2023 우아한테크캠프 1차 코딩테스트 후기

2023 우아한테크캠프 1차 코딩테스트가 5/6 13:00 - 16:00에 진행 되었다.
 
그동안은 프론트만 하다가 거의 처음으로 백엔드를 우테캠에서 뽑는 것 같은데, 요즘 트랜드와 다르게 노감독으로 진행해서 좀 신선했다.
어차피 2차 코테도 있고 서류도 있으니까 별로 신경 안쓰겠다는 것 같은데...
 
Q1
사용된 알고리즘: 정렬
예상 난이도 (Solved.ac 기준): S5-S4
 
생각을 해보면 어차피 매일 갖고 있는 돈이 늘어나기 때문에, 탐색할 땐 수익률을 높은 것 -> 낮은 것 순으로 내려가면 된다.
그러니 정렬 처음에 한 번 돌려주고, 날짜 바뀔 때 마다 큰 거에서 작은 것으로 내려가면서 수익이 100,000원 아래로 내려가는 순간 처리하면 된다.
 
당연히 다음 턴엔 처음부터 볼 필요 없이, 마지막으로 본 것 부터 내려가면 된다.
 
Q2
사용된 알고리즘: DP
예상 난이도 (Solved.ac 기준): G4
 
SK ICT 챌린지 2022 1차 코딩테스트 3번 문제랑 "토씨 하나 다르지 않게" 출제되었다.
???????????
이건 아닌 것 같은데요...
 
최단거리를 구해야 하니 이동 방향은 반드시 위쪽 또는 오른쪽이 될 것이다.
실제 경우의 수는 DP로 해결할 수 있다.
 
다만 대각선 이동은 딱 한 번만 가능하므로, flag 비트로 처리해주자.
그렇다면 결국 DP 테이블은 3차원으로 나오게 될테고, 그거에 대해서 적당히 처리해주면 된다.
 
 
Q3
사용된 알고리즘: 그래프 탐색
예상 난이도 (Solved.ac 기준): G5-G4

 
칸 누를 때 마다, 8칸에 대해 격자로 그래프 탐색 진행해주는 문제.
적당히 칸의 값을 처리해주고 탐색을 진행하면 된다.
 
딱히... 머... 특별한 문제가 아니고 이동하는 칸만 8칸으로 바뀌는거지 평범한 그래프 탐색과 별 다를 바 없는 문제라 스킵.
 
Q4
사용된 알고리즘: MST
예상 난이도 (Solved.ac 기준): G3
 
너무나도 대놓고 MST를 구하라고 요구하는 문제.
물론 이미 있는 연결되어 있는 간선이 있으므로, 처리가 쪼끔 번거로울 수 있다.
하지만 그냥 그건 [a, b, 0] 과 같은 방식으로 노드를 하나 더 추가하면 된다.
 
그러고 나서 크루스컬이든 프림이든 돌려주면 끝.
 
<총평>
문제 재탕은 생각도 못했다...
근데 그거 빼면 나머지 문제는 해당 알고리즘의 기본 문제이거나, 나름 웰논 같은 문제들이어서 알고리즘적으로 머리 아픈 시험은 아니었던 것 같기도?
 
(다만 MST는 생각보다 소홀히 하는 사람들이 많아서 쳐 맞았을 사람들도 많았을 것 같다 ㅜㅜ.... 여유 생기면 꼭 공부는 해두자.)
 
자바라는 언어 제한이 있었기에 처음에도 너무 어렵게는 안 나올 것 같다는 생각을 했고, 난이도도 생각했던 것과 비슷한 것 같다.