[2020 카카오 코딩테스트] 문제 및 후기/예상 커트라인

 

오늘 2020 KAKAO BLIND RECRUITMENT 1차 코딩테스트가 진행됐습니다.

개인적으로 난이도는 작년보다는 더 어렵게 느껴졌습니다.

 

이번 카카오 코딩테스트는 작년과 같이 총 7문제가 출제되었고, 5시간동안 진행되었습니다.

 

1번 - [문자열 압축]

[2020 KAKAO 코딩테스트 1차] 1번 - 문자열 압축

예를 들어 "aabbaccc"를 "2a2ba3c"와 같이 압축하는 문제입니다.

주어진 문자열을 split하여 리스트에 저장하고, 리스트를 순회하며 반복되는 문자열을 압축하는 문제입니다.

쉽게 생각하고 풀었는데, 테스트 케이스 몇개가 자꾸 틀려 당황했습니다..ㅎㅎ

 

2번 - [올바른 괄호 문자열]

"("와 ")"로만 이루어진 문자열이 있을 경우, "("의 개수와 ")"의 개수가 같다면 이를 균형잡힌 문자열이라고 부릅니다.

그리고 여기에 "("와 ")"의 괄호의 짝도 모두 맞을 경우에는 이를 올바른 괄호 문자열이라고 부릅니다.

문자열이 주어졌을 때, 이를 올바른 괄호 문자열로 변환하는 문제입니다.

 

재귀함수를 이용해 균형잡힌 문자열과 올바른 괄호 문자열인지 체크해주면 됩니다.

최소인 균형잡힌 문자열을 찾아내는 방법은 "("일 경우 +1, ")"일 경우 -1과 같이 카운팅을 해주는 것입니다. count가 0이 되는 지점이 최소의 균형잡힌 문자열입니다.

올바른 괄호 문자열을 찾아내는 방법은 카운팅을 하는 중에 음수가 나오지 않으면 올바른 괄호 문자열로 체크할 수 있습니다.

 

 

 

3번 - [자물쇠 & 열쇠]

NxN 크기의 자물쇠와 MxM크기의 열쇠가 주어졌을 때, 열쇠를 회전과 이동을 하여 자물쇠의 홈 부분에 딱 맞게 채우는 문제입니다.

M, N은 20이하이기 때문에 약 500만가지의 경우의 수를 모두 체크해주면 됩니다. 자물쇠가 열렸는지 여부는 처음에 자물쇠의 홈의 개수를 세고, 각 경우의 수마다 홈이 몇개씩 맞물렸는지 세면됩니다.

4번 - [와일드카드]

[2020 KAKAO 코딩테스트 1차] 4번 - 와일드카드

와일드카드 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.

words와 queries 배열이 주어지는데, queries는 ["fro??", "????o", ...]와 같이 ?가 포함된 문자열로 이루어져 있습니다.

각 키워드별로 words에 매치된 단어가 몇개인지 찾는 문제입니다.

저는 효율성 테스트 2번에서 시간초과가 떴네요..

 

 

 

5번 - [구조물 로봇]

6번 - [리모델링]

취약지점의 개수가 15개 이하이고, 사람 수는 8명 이하이므로, 15*8!=604,800가지 경우의 수에 대해 그리디알고리즘을 적용하면 됩니다.

 

 

 

7번 - [로봇경진대회]

 

 

이전 채용결과를 보면 이번 코딩 테스트도 절반 이상은 맞춰야 합격을 할 것 같습니다.

 

이번 코딩테스트를 겪으면서, 부족한 점을 알게됐고 이를 보완해 다음 기회를 잡으면 좋을 것 같습니다.

풀이는 차근차근 업로드할 예정입니다.