성장, 그 아름다운 향연
[백준] 2212번 센서

www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1= n 을 고려하지 않으면 런타임 에러가 나왔다. 아직은 잘 모르지만 저 구문이 없다면 k-1 의 분기점을 구할 때, k의 최대 입력을 넣어준다면 반복 또한 k-1 개를 실시하기 때문에 스택 크기가 상당히 커지기 때문인 것 같다. 다음부터 문제를 풀 때는 입력받는 값들의 상관 관계를 잘 고려해봐야겠다. 그리고 내장 함수인 remove와 max를 사용하여 실행 시간이 길어질 수 있으므로, for i in range(1,n): sensor_diff.append(sensor[i] - sensor[i-1]) sensor_diff.sort(reverse=True) for i in range(k-1): sensor_d..

profile on loading

Loading...