코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 1449번 수리공 항승
2024.09.05기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 테이프를 이용해 물을 막을 때, 최소 몇개의 테이프를 사용하는지 출력하는 문제입니다. 접근 방법입력받은 물이 새는 위치를 우선순위 큐로 정렬과 동시에 입력을 받았습니다.처음 테이프를 붙인 위치에서 한 번에 테이프를 붙일 수 있는지 확인해 최소 테이프의 개수를 구했습니다. 1. 입력받은 위치를 우선순위 큐에 저장합니다.// 입력 받은 물이 새는 위치를 오름차순으로 정렬.PriorityQueue q = new PriorityQueue();st = new StringTokenizer(br.readLine());while (n-- > 0) { q.add(Integer.parseInt(st.nextToken())..
