2022.03.27 KT SW개발

KT 코딩테스트 10:00~12:00 화상 o, ide x

총 3 문제, 다 알고리즘 문제로 나왔다.

테스트 케이스만 있는 형태

난이도 자체는 별로 안높았지만 IDE를 사용하지 못하였다.

그래서 디버깅하는데 시간이 오래걸렸다.

1,2번을 50퍼이상 맞아야된다고 하였다...

아마 떨어질 듯

 

1. 구현

단순 구현 문제였지만 분기가 많았고 리스트를 사용하여 풀다보니 

디버깅이 힘들어 1시간넘게 풀었다

디버깅이 안되는게 정말 크다고 다시 느꼈다.

 

2. 다익스트라

시간이 부족하여 제대로 풀지 못하였다.

그래도 잘 생각해내서 다익스트라로 풀어보려고하였지만 갱신하는 부분에서 잘 안되었다.

테스트 케이스만 4개중 2개를 맞게 냈는데

정확히 뭐가 틀렸는지 아직 모르겠다 

 

4 [[1,2,4],[1,3,2],[3,4,2],[2,4,1]]

 

3. 문제를 제대로 보지도 못하였다...