2020 KAKAO BLIND RECRUITMENT 후기

2019.09.07 (토) 14:00 ~ 19:00

2020 KAKAO BLIND RECRUITMENT (카카오 코딩테스트)

 

 

1번(문자열 압축) - 통과

1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 문자열의 길이를 리턴하는 문제였다.

char 형식의 벡터를 사용하여 풀었는데, 반복값이 두자릿수 이상일 때를 신경써야 했었다(그냥 char로 변환하면 한 개의 문자로 변환된다).

 

 

2번(올바른 괄호 문자열 반환하기) - 통과

균형잡힌 괄호 문자열(왼쪽 괄호과 오른쪽 괄호의 수가 같은 경우)이 주어질 때, 올바른 괄호 문자열(왼쪽 괄호와 오른쪽 괄호의 수가 같고 순서가 올바른 경우)로 변환한 결과를 리턴하는 문제였다.

재귀함수와 substr를 사용하여 문제에서 주어진 알고리즘을 그대로 구현하였다.

 

 

3번(열쇠 맞추기) - 2개 테스트케이스 실패

키와 잠금장치의 정보가 주어질 때, 잠금 장치를 풀 수 있는지 리턴하는 문제였다.

벡터의 범위 오류를 막기 위해 60 x 60 벡터를 생성하여 풀었다.

자물쇠의 홈에 대하여 키를 회전시키며 '잠금장치의 홈을 다 채울 수 있는지' + '튀어나온 부분이 겹치지 않는지'를 확인하였다.

빼먹은 테스트케이스를 생각하다가 결국 시간이 끝났다.

 

 

4번(키워드 매칭 단어 찾기) - 정확성 통과 / 효율성 2번 실패

와일드카드 문자('?')가 포함된 키워드들에 대해 각각 매치된 단어가 몇 개 인지 리턴하는 문제였다.

최대한 시간을 줄여봐도 효율성 2번 테케는 결국 통과하지 못했다. 효율성 테스트 불통이면 원하는 풀이 방법이 아니었다는거겠지 ㅜㅜ 나중에 풀이 뜨면 꼭 공부해야겠다.

 

 

5번, 6번, 7번 - 문제 구경

문제 다시 뜨면 시도해봐야겠다. 어려워보였다...

 

 

 

느낀점 : 더 공부해야겠다.