로그인

전형후기

쿠팡 백엔드 코테 후기 (3문제 120분)

1번 구현, 2번 해시 + 정렬, 3번 그래프 최단거리였어요. 3번이 다익스트라인데 간선 가중치 조건이 하나 꼬여 있어서 시간 많이 썼습니다. 체감 난이도는 네이버보다 조금 쉬움.

12 5

댓글 5

익명1
다익스트라 조건 꼬인 게 뭐였나요?
6시간 전
글쓴이
특정 노드를 지나면 가중치가 절반이 되는 조건이었어요. 상태를 두 개로 나눠서 풀었습니다
6시간 전
익명2
아 상태 분리... 저 그거 못 풀었네요
6시간 전
익명3
코테 언어 제한 있었나요
5시간 전
글쓴이
없었어요
5시간 전