Problem Solving

solved.ac 클래스 6++ 달성

해스끼 2022. 9. 13. 14:10

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

 

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

 

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

 

19585번: 전설

Sogang ICPC Team에는 색상 이름과 닉네임의 순서로 이여서 팀명을 지으면 ICPC 리저널에서 수상할 수 있다는 전설이 있다. 색상 이름들과 닉네임들이 주어질 때, Q개의 팀에 대해 다음 리저널에서 수

www.acmicpc.net

아파요

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

CLASS 7?

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