2023 카카오 신입 개발자 블라인드 채용 후기

2023 카카오 신입 개발자 블라인드 채용 후기

카카오뱅크는 세상에 존재하지 않았던 은행을 만들어가고 있습니다. 금융과 IT의 차이를 존중하며 수평적으로 소통합니다. 모든 과정과 정보는 수평성과 존중을 기반으로 공유되고 혁신의 즐거움을 경험하실 수 있을 것입니다. 카카오뱅크는 불가능을 가능하게 만들기 위해 논의하고 협력하는 공간입니다. 카카오뱅크에 재미 있으신 분들은 아래 채용공고 참고바랍니다. 채용공고 보러 가기 기업의 경영관리 공시자료, 공공기관의 오픈 자료, 보도자료 등을 토대로 산출한 평균 연봉으로 현실 연봉과 차이가 있을 수 있으니 참고 부탁드립니다.

5번 문제 solve

삼각형으로 그득그득한 도형을 1개짜리 삼각형으로 채우거나,두 개를 이은 마름모 모양으로 채우거나 둘 중 하나를 택해 전체 큰 도형을 채울 때,가능한 경우의 수를 구하는 문제였다. 한 10분정도 생각해 보니, 딱 봐도 DP일 것 같아, 메모지에 그림을 그려가며 규칙을 잘 찾아봤다. 아이디어는 꽤나 간단했으나, 생각해내기는 꽤 쉽지 않았습니다. 대충 말해보자면, 한 큰 삼각형마름모 삼각형 3개, 4개 단위의 맨 오른쪽 마지막 삼각형을 1개짜리로 채워 둘 것인지,2개짜리 마름모로 채워둘 것인지의 케이스를 나누어 BottomUp DP로 접근해,2차원 배열을 채워 나가면 풀렸다.

풀고 보니 코드가 30줄도 안 됐던가. 그랬던 것 같다. 약 40분 정도가 걸렸고, 풀었다.

3번 문제 0.5 solve

6개의 숫자가 쓰인 주사위를 반씩 나누어 갖고, 주사위를 던져 눈의 합이 높은 쪽이 이기는 게임에서,어떤 주사위를 가져가야 제일 높은 확률로 이길 수 있는 지 구하는 문제. 주사위의 최대 갯수가 10개였고,BruteForce로 푼다면, 610 10C5 의 경우의 수가 존재하기 때문에.당연히 BruteForce로는 풀리지 않을 것 같았습니다. 그래서 가장먼저 패스하고 4번으로 넘어갔다. 이후 2시간 정도를 남기고 돌아왔을 땐, 가장먼저 BruteForce로 구현해서 부분점수라도 받자 하고,BruteForce로 구현하여 절반 정도를 맞췄다.

그 이후엔 DFS로 기저 조건을 이런저런 방안으로 걸어 시간복잡도를 줄여 보고자 했지만, 잘 풀리지 않았습니다.

1번 문제 solve

1번 문제는, 정말 심플한 구현 문제가 나올 것으로 예상했는데, 의외로 39정말 단순39 보단 39조금 단순39 한 구현 문제가 나왔던 것 같다. 그래도 뭐 충분히 급속도로 구현해내고 넘어갈 수 있던 문제였다. 대충 2차원 배열로 A가 B에게 선물을 준 횟수를 저장하고,1차원 배열로 선물지수를 저장해 조건에 맞게 답을 냈다. 이 사안을 풀고 2시 12분즈음이였던 것 같다. 13분 정도 걸렸고, 정답이였다.

입력 형식

입력으로는 str1과 str2의 두 문자열이 들어옵니다. 각 문자열의 길이는 2 이상, 1,000 이하입니다. 입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다. 이같은 경우애 영문자로 된 글자 쌍만 유효하고, 그 외 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 예를 들어 ab가 입력으로 들어오면, ab만 다중집합의 원소로 삼고, b는 버린다. 다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시합니다.

AB와 Ab, ab는 같은 원소로 취급합니다.

2차 코딩 테스트

2차 코딩 테스트는 두 가지 유형이 있는데, 하나는 CS 쓰기 테스트, 다른 하나는 프로그래머스 과제관에 올라온 API 호출 문제입니다. 쓰기 테스트는 작년에 꽤 어렵지 않게 통과했다고 떠올려서 방심했더니. 문제가 엄청 어렵게 느껴졌다. 듣기로는 문제 수의 커트라인이 존재하는 걸로 아는데, 나는 아마 완전 턱걸이로 통과했던 것 같다 API 테스트는 작년에 실전으로 겪어보면서 깨달은 부분이 많았기 때문에, 부족했던 부분을 보완하며 준비했다.

짧게 전 인덱스 string값과 현재 인덱스 string값이 전부 문자일 때만 List에 넣고, List를 정렬한 후, str1 집합에 에 관해 탐색시 str2에 있는 집합일 경우 2에 있는걸 삭제하고 intersection교집합에 추가합니다. union에는 전부 다. 추가합니다. 그리고 삭제된 str2에 대한 집합을 전부 union합집합에 추가합니다.

자주 묻는 질문