2022 SKT ICT FAMILY 2차 코딩테스트 후기

성과

4문제 중 2문제 해결

 

유형

1번 문제는 문자열 문제였던 것 같은데 기준이 꽤나 널널해서 특별한 알고리즘 없이도 충분히 맞출 수 있었다. 2번 문제 또한 하라는 대로 구현만 해주면 되는 문제였다.

후기

무려 4시간에 걸쳐 이루어지는 코딩테스트였다. 1,2번 모두 시간만 좀 쏟으면 풀 수 있는 문제들로 구성되어있었고 4시간이라는 긴 시간제한 덕분에 1차를 뚫고 온 사람이라면 아마 1,2번 문제는 대부분 해결할 수 있었을 것이다. 다만 체감상으로는 3번 문제가 갑자기 어려워지는 바람에 사실상 3번은 멀뚱멀뚱 쳐다만 보다가 끝났다.

2번 문제의 경우 굳이 우선순위 큐를 이용하지 않아도 충분히 풀 수 있고 안쓰는 쪽이 훨씬 쉽게 끝낼 수 있었을 것 같다. 또한 여러 값들을 통일성 있게 활용하지 못하여서 시간을 꽤나 잡아먹히게 되었다. 이제는 슬슬 무지성으로 문제풀기를 그만할 필요가 있음을 느꼈다.

작년 카카오 블라인드 테스트 때도 그렇고 트리문제만 나오면 탁 막혀버렸다. 이제야 1학년이 끝난 휴학생이라 자료구조도 배운 적 없고, 트리에서의 ~~를 특별히 공부해본 적 없어서인지 더욱 막막한 기분이었다. 트리와 관련하여 공부를 조금 더 해야겠다는 생각이 들었다.

 

22-03-07

2차 테스트에 합격했다!