ps 썸네일형 리스트형 [PS | 문제 해설] BOJ 20921번 그렇고 그런 사이 안녕하세요, 이 글에서는 BOJ 의 20921번 그렇고 그런 사이 문제를 풀이하려고 합니다. 문제 정보는 아래 북마크를 통해 확인하실 수 있습니다. https://www.acmicpc.net/problem/20921 20921번: 그렇고 그런 사이 정수 $N$, $K$가 주어진다. ($2 \leq N \leq 4\,242$, $0 \leq K \leq \frac{N(N-1)}{2}$) www.acmicpc.net 해당 문제는 '1부터 n까지의 배열을, 배열에서 왼쪽에 있는 수가 오른쪽에 있는 수보다 큰 경우가 k개가 되도록 변형하는 문제' 로 요약할 수 있습니다. 예를 들어 k가 2인 경우, 왼쪽에 있는 배열은 오른쪽에 있는 배열로 바뀔 수 있습니다. 이때 오른쪽 배열에서, 왼쪽에 있는 수가 오른.. 더보기 이전 1 다음
