공부하는 사람

SWExpertAcademy - 8898 3차원 농부 문제 포스팅입니다 시간만 충분하다면 완전탐색으로 구현하겠지만 그러면 O(N*M)이 나오므로 시간 초과 날것이기에 이분 탐색으로 구현했습니다 어차피 x,y는 고정이므로 z로만 h(말), c(소) 벡터를 만듭니다, 그리고 c를 정렬하고 for문으로 h[i]값을 기준으로 c배열에서 이분 탐색을 진행하다가 mn보다 작은 값이나오면 cnt를 1로 초기화해주고 mn을 업데이트합니다 그리고 mn과 같은 값이 나왔을 경우에는 cnt를 1만큼 더해줍니다! 모든 h에 대해 탐색하고 mn과 cnt를 출력해주면 done! #include #include #include using namespace std; vector h; vector c; int cnt; int mn; ..