Kakao blind recruitment comments

개요

카카오톡 블라인드 채용 과정 중 진행한 온라인 코딩 테스트 문제를 스칼라를 이용해서 풀어봄. 실제 코딩 테스트는 9월 16일(토) 오후 2시 ~ 7시 5시간 동안 진행되었으며, 자바, C++, 파이썬, 자바스크립트, 스위프트의 언어를 선택할 수 있었음(통계 및 문제 해설 관련 링크). 1, 2, 3번 문제 풅 때까지는 그래도 이정도면 쉽다고 생각하면서 풀었는데, 4번 문제에서 가장 오래 걸렸고, 5, 6, 7은 4번보다는 그나마 재미있게 풀었음. 시간을 재고 풀지도 않았고, 7문제를 이어서 푼게 아니지만 5시간 동안 7문제 전부 풀지는 못할 것 같았음. 4번 문제 보고 어려움을 간파하고 바로 넘어가면 (과연 그럴 수 있을지는 잘 모르겠지만) 4~5개의 문제를 시간 내에 풀 수 있을 것 같음.

문제

1번 비밀 지도

• 카카오톡 공지 난이도: 하
• 체감 난이도: 하
• 입력 형식
  • 입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.
  • 1 ≦ n ≦ 16
  • arr1, arr2는 길이 n인 정수 배열로 주어진다.
  • 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2^n - 1을 만족한다.
• 출력 형식
  • 원래의 비밀지도를 해독하여 “#”, 공백으로 구성된 문자열 배열로 출력하라.
• 코딩