22-03-27 KT 2022 1차 신입 개발자 코테 후기

총 3문제 중 1, 2번 정답률 50% 과락 조건이 있어 조금은 긴장하기도 했다. 그리고 KT는 코테를 시행한 것도 오래되지 않았다고 들어 어떤 문제가 제출될지 궁금했다.

 

1. 구현

배열과 for문 만으로 해결할 수 있는 구현. 조건도 단순하고, 값의 범위도 크지 않아 충분히 해결할 수 있는 문제

백준 실버5 ~ 브론즈 1

 

2. 다익스트라 응용

아마 값의 범위가 작아서 다른 BFS, DFS 등의 방법도 값 입력만 잘한다면 충분히 할 수 있을 것 같다.

백준 골드 4~5

 

비슷한 문제 : https://www.acmicpc.net/problem/16137

16137번: 견우와 직녀

문제에서 요구하는 내용과 풀이 자체는 다르지만, 각 위치를 넘어갈 때 시간을 계산하는 부분을 유사하게 구현했다. 난이도만 비교하면 위의 문제가 조금 더 까다롭다.

 

3. 백트래킹 + 조합

조금 더 추가하자면, 그리디 + 정렬 까지도 추가할 수 있을 것 같다.

백준 골드 1~2

 

1, 2번 과락 기준이 있어 정확히 통과 기준을 잡기는 어렵지만, 과락기준을 통과하고 적어도 2 솔 정도로 생각된다.