[백준, Java] 15573번, 채굴(이분 탐색, BFS)
문제 링크 15573번: 채굴 첫째 줄에 N, M, K가 주어진다. (1 ≤ N, M ≤ 1000, 1 ≤ K ≤ N × M) 둘째 줄부터 맨 위의 광물들부터 순서대로 N줄 동안 M개의 광물의 강도 Si, j가 주어진다.(i = 1, 2, ..., www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N × M 크기의 광물들이 존재하며, 각 광물에는 강도가 존재합니다. 2. 채굴기의 성능 이하의 광물만 채굴이 가능합니다. 3. 광물을 채굴..
2023. 12. 22.