10227 삶의 질

백준 10227 삶의 질 https://www.acmicpc.net/problem/10227

<분할문제>

11560 구간 합 구하기 5 https://www.acmicpc.net/problem/11660

우리가 구하고자 하는것은 HxW의 영역에서 중간값중 가장 작은값을 구하는 것이다.

이 문제에서는 최솟값(1) 과 최댓값(NxM) 이 정해져있기 때문에 중간값을 구하는 과정을 

변환과 누적합을 이용해 O(NM)내에 한다면 

이분탐색으로 O(NMlog(NM))의 시간복잡도로 문제를 해결할 수 있다.

Fast IO를 쓰긴했지만 처음 1등을 오늘 2번이나 했다 ㅋㅋ