본문 바로가기

두 포인터2

[BOJ] 15823 : 카드 팩 구매하기 문제 링크 15823번: 카드 팩 구매하기 (acmicpc.net) 15823번: 카드 팩 구매하기 첫 줄에는 두 개의 자연수 N과 M이 공백으로 구분되어 주어진다. N은 상점에 진열된 카드의 수이며 M은 주띵이가 구매해야 할 카드 팩의 수다. 이후 두 번째 줄에는 총 N개의 나열된 카드에 대한 www.acmicpc.net 포인트 잡기는 쉬웠지만 구현이 어려웠던 문제. 풀이 과정 카드 팩을 구성하는 카드의 수를 Mid 로 두고 이분 탐색을 통해 최대 카드의 개수를 구한다. 카드가 총 N개가 있을 때 M개의 카드팩을 만들어야 한다면 한 카드팩에는 최대 N/M 개의 카드가 들어갈 수 있다. L = 1 , R = N/M 으로 두고 while(L = M) // L = mid + 1; else R = mid - .. 2022. 3. 21.

[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 다음

티스토리툴바