2020 KAKAO BLIND RECRUITMENT 후기
2019. 9. 8. 00:58
2019.09.07 (토) 14:00 ~ 19:00 2020 KAKAO BLIND RECRUITMENT (카카오 코딩테스트) 1번(문자열 압축) - 통과 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 문자열의 길이를 리턴하는 문제였다. char 형식의 벡터를 사용하여 풀었는데, 반복값이 두자릿수 이상일 때를 신경써야 했었다(그냥 char로 변환하면 한 개의 문자로 변환된다). 2번(올바른 괄호 문자열 반환하기) - 통과 균형잡힌 괄호 문자열(왼쪽 괄호과 오른쪽 괄호의 수가 같은 경우)이 주어질 때, 올바른 괄호 문자열(왼쪽 괄호와 오른쪽 괄호의 수가 같고 순서가 올바른 경우)로 변환한 결과를 리턴하는 문제였다. 재귀함수와 substr를 사용하여 문제에서 주어진 알고리즘을 그대로 구..