2023 KAKAO BLIND RECRUITMENT 1차

닻과매 2022. 9. 24. 20:39

4시간 좀 넘어서 6문제 풀었습니다. 7번은 대충 어떤 식으로 쌓이는 지는 알겠는데, 처리를 어떻게 할지 생각이 잘 안 나더라고요.

알고리즘: 구현

난이도: 실버 하위?

알고리즘: 그리디

난이도: 골드 하위? 백준에서 비슷한 문제를 본 기억이 있습니다(링크).

알고리즘: 브루트포스, 구현

난이도: 실버 상위?

알고리즘: 트리, 애드혹

난이도: 골드 하위?

알고리즘: 빡구현, 유니온 파인드

난이도: 골드 중상위?

알고리즘: 그리디

난이도: 골드 중간?

모름! 시험 끝나고 치킨 먹으면서 생각해보니 될 거 같기도 한데, 당시에 5번 문제를 대략 10번 가량 꼴아박으며 AC를 받느라 육체적, 정신적 여력을 다 써서 그냥 바로 행복버튼(=테스트 종료) 눌렀습니다.

2문제가 그리디이고, 4번도 되게 직관적으로 풀이를 찾아야 하는 스타일의 문제였습니다. 코드포스 및 앳코더 같은 대회를 유희삼아 했었는데, 그런 거 하는 사람이 꽤나 유리할만한 문제 셋이었습니다.

그리디가 꽤 전형적이었다고 생각합니다. 그래서 풀이는 꽤 금세 찾았는데, 구현에서 좀 헤맸습니다. 프로그래머스 디버깅하기 힘들어요ㅠㅠ