solved.ac 클래스 6++ 달성

이루어지지 않는 꿈인줄만 알았던 6++ 달성. 6++부터는 플레 문제가 많이 나오는데, 모르면 배운다는 마인드로 철저하게 시간 제한 걸고 풀었다. 2시간 안에 못 풀면 30분마다 힌트 하나씩 보는 식으로.

 

새로운 알고리즘 Trie를 배웠다! 어려운 문제일 줄 알았는데 생각보다 간단한 알고리즘이었다. 구현도 한 번만에 성공했고. 

 

그런데 마지막 문제가 진짜 전설이었다;; Trie 문제인데, 시간 초과와 메모리 초과 쌍검으로 때리니까 버틸 수가 없다;;;;;;

19585번: 전설

아파요

생각할 수 있는 모든 최적화 기법을 동원해서 겨우 맞았다. 진짜 레전드 그 자체다.. Trie를 아는 사람이라면 꼭 풀어봐야 할 문제다.

CLASS 7?

7부터는 아예 골드가 없던데.. 이 이상 가야 하는지, 또는 갈 수 있을지 모르겠다. 일단 골드를 주로 풀면서 가끔씩 플레도 풀어보는 걸로. 마침 카카오 코테도 있으니까.