[백준/BOJ] 백준 10227번 : 삶의 질

https://www.acmicpc.net/problem/10227 10227번: 삶의 질 첫째 줄에 4개의 정수 R, C, H, W 가 주어진다. R과 C는 각각 도시의 행과 열의 크기를 나타내고, H와 W는 각각 홍준이가 정한 영역에서의 행과 열의 크기이다. 그 다음 R개의 줄에 각각 C개의 quality ran www.acmicpc.net h*w 영역에서 중간값의 수의 크기가 가장 작은 값을 찾는 방법은 이분 탐색을 이용했는데, 이분 탐색에서 체크할 때, 해당 수의 값 이하에서 중간값이 되는 게 있는지 확인하여, 있으면 right를 mid - 1로 옮기고, 없으면 left를 mid + 1로 옮기는 방법을 이용했다. 해당 수의 값 이하에서 중간값이 되는게 있는지 확인하는 방법은, board의 크기와 ..

2022.02.07