잡동사니

안녕하세요. yeTi입니다. 오늘은 2020년 카카오의 신입을 대상으로하는 코딩테스트의 문제를 풀어보고자 합니다. 문제 및 해설은 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설에 기재되어 있는데 스스로 풀어보고 회고해보는 시간입니다. 7개의 문제 중 4번 문제를 풀어봤습니다. 정확도는 30분정도만에 해결했지만 효율성을 해결하는데 3시간 30분이 걸렸습니다.ㅜ 다른 풀이는1번 문제 풀이, 2번 문제 풀이, 3번 문제 풀이에서 확인하실 수 있습니다. 채점 결과는 다음과 같습니다. 정확성: 25.0 효율성 : 75.0 합계: 100.0 / 100.0 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친..

안녕하세요. yeTi입니다. 오늘은 2020년 카카오의 신입을 대상으로하는 코딩 테스트의 문제를 풀어보고자 합니다. 문제 및 해설은 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설에 기재되어 있는데 스스로 풀어보고 회고해보는 시간입니다. 7개의 문제 중 3번 문제를 풀어봤습니다. 어렵게 생각해서 헤매다 7시간이 걸렸습니다.ㅜ 다른 풀이는1번 문제 풀이, 2번 문제 풀이에서 확인하실 수 있습니다. 채점 결과는 다음과 같습니다. 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께..

코딩 테스트, 2020 카카오 문제 1 안녕하세요. yeTi입니다. 오늘은 2020년 카카오의 신입을 대상으로하는 코딩 테스트의 문제를 풀어보고자 합니다. 문제 및 해설은 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설에 기재되어 있는데 스스로 풀어보고 회고해보는 시간입니다. 7개의 문제 중 1번 문제를 풀어봤습니다. 개인적으로 어렵게 느껴졌는지 풀이하는데 2시간이나 걸렸네요.ㅜ 채점 결과는 다음과 같습니다. 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는..