260071 백준 26007번 : Codepowers - C++ 제가 다니고 있는 대학 프로그래밍 경진대회에 출제되었던 문제입니다. 대회 중에는 시간초과로 결국 해결하지 못했었던 것 같은데, 이번에 다시 풀어보았습니다. 첫째 줄에 N, M, K, X 정수가 주어지고, 둘째 줄에는 N개의 정수가 주어지는데, 차례대로 직전 라운드 대비 점수가 얼마나 증감되었는지에 대한 값입니다. 세번째 줄부터는 M줄에 거쳐 몇 라운드부터 몇 라운드 직전까지 K보다 낮은 점수를 받았던 횟수가 얼마인지에 대한 정보가 주어집니다. 중복 계산을 최대한 줄이기 위해 둘째 줄에 주어진 정보를 가공하기로 했습니다. 문제 해결에 있어서 점수 그 자체는 그다지 중요하지 않고, 다만 K보다 점수가 높은지, 낮은지에 대한 정보만 필요하다는 점을 고려합니다. 더보기 두 라운드 간의 점수를 비교하기만 하면 되.. 2023. 2. 1. 이전 1 다음
