본문 바로가기

244531

[BOJ] 24453 : 디버깅 문제 링크 24453번: 디버깅 (acmicpc.net) 24453번: 디버깅 첫 줄에는 자동으로 작성된 코드 줄의 수 $N$과 오류가 있는 줄의 개수 $M$이 주어진다. $(1 \le N \le 2 \times 10^7$, $1 \le M \le \min(N,\ 5\times 10^5))$ 두 번째 줄에는 코드에서 오류가 있는 줄의 번호 $M$개가 www.acmicpc.net 인규가 Y개 이상의 오류를 제거한 후 에디터가 제거해야 할 오류의 수의 최대값을 구하는 문제. 풀이 먼저 경우의 수를 나누어 보자. 1. 인규가 아무런 오류를 수정하지 않아도 에디터가 자동으로 오류를 수정해 줄 수 있는 경우 즉, 최초 입력에서 부터 이미 오류가 없는 연속된 코드의 줄의 수가 X이상인 상태. 이런 경우는 인규가 최.. 2022. 2. 18.

이전 1 다음

티스토리툴바