2022 카카오 신입 개발자 블라인드 채용 1차 코딩테스트 후기
전 국민 코딩 대잔치 카카오 블라인드 코딩테스트를 봤다. 문제 1번은 해쉬맵과 셋을 이용해 얍얍 하니까 풀렸다. 2번은... 쉬운 문제였는데 1번 테케가 자꾸 틀려서 왜맞틀 무진장하다가 끝내 풀지 못했다... 어떤 경우인지는 알고 있었는데 왜 안되는지는 모르겠다... 유일하게 js로 풀었는데 c++로 풀었으면 풀었을까? 3번은 맵을 이용해서 하라는 데로 하면 쉽게 풀린다. 4번은 조합 + 완탐 문제였고 약간 귀찮은 조건 처리만 해주면 되는 문제였다. 5번은 비트마스크 + bfs였는데 비트마스크만 떠올리면 쉬운 문제였다. 효율성도 없고. 카카오 인턴 4번 문제가 체감상 훨씬 어려웠다. 가만 보면 카카오는 그래프에 비트마스크 끼워 넣는 문제를 참 좋아한다. 6번은 구간 변화값을 저장해놓고 한번에 누적합을 계..
후기
2021. 9. 12. 00:20