알고리즘/대회 후기
2022 ICPC Seoul Regional 예선 후기
오랜만에 아쉬움 없는 대회였다. 되돌아보면 작년보다 훨씬 쉬운 난이도였지만, 팀원 이슈 때문에 일주일전에 급조된 팀 치고는 괜찮은 팀워크를 보였고, 개개인의 역량은 충분히 발휘한 것 같다. 난이도만 보면 조금 고전한 느낌이 있지만, 더 시간을 줬어도 그 다음 난이도의 문제는 풀지 못 했을 것 같다는 생각이 들었다. 그렇게 따지면 어쨋거나 우리가 할 수 있는건 다 한거니까.. 후회없는 과정이었고, 후회없는 결과였다. A. 양팔저울(+ 00:10) 조건에 따라 양팔저울에 자갈을 올려서 저울을 완성하고, 그 상태에서 무게를 평형으로 맞추기 위한 무게추의 최소 개수를 구하는 문제다. 무게추의 무게는 정해져있다. “저울”이라는 단어 때문에 문제를 보자마자 bfs나 dp 또는 파라메트릭일 것이라는 생각부터 했는데,..
