2022 서울사이버대학교 프로그래밍 경진대회 (SCUPC) 회고
·
프로그래밍/코테 회고
대회에서 푼 문제 문제는 A, B, C까지 풀었다. 350명 중 80등이다. 난이도와 최종으로 푼 문제 대회가 끝나고 D와 E를 추가로 더 풀었다. 플레티넘 문제까지는 다 풀려고 했지만 에디토리얼이 없어 나 혼자서 풀 수 있는 문제까지 풀었다. 🧩 D. 은?행 털!자 1 실버로 랭크되었지만 풀이를 생각해 내는 데 까지 오래걸렸다. X 증가 순으로 탐색해야 하면서 동시에 T도 증가 순으로 탐색해야 하는 어려움이 있었다. 그래서 처음엔 DP로 생각했다가 포기했다. 보통 이렇게 탐색 기준이 2가지인 경우에는 max-heap이나 segtree를 쓰던것 같다는 생각이 바로 들었다. 결국 가장 잘 맞는것이 segtree라고 생각했다. 근데 진짜 문제 난이도가 "실버"인 것이 정말 이상하게 느껴졌다. 누가 난이도 테..