백준 우선순위 큐

    [백준, BOJ 2075] N번째 큰 수 (java)
    Problem Solving/BOJ

    [백준, BOJ 2075] N번째 큰 수 (java)

    https://www.acmicpc.net/problem/2075메모리: 218,476 KB , 시간: 652 ms사용 알고리즘: 자료 구조, 우선순위 큐, 정렬모든 수는 자신의 한 칸 위에 있는 수보다 크기 때문에한 번에 $N * N$개의 수를 정렬할 필요 없이가장 밑 줄에 있는 수들만 우선순위 큐를 사용해 정렬한 후가장 큰 수를 빼고, 그 수와 같은 행에 있는 바로 위 수를 큐에 넣어준다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(Str..

    [백준, BOJ 1766] 문제집 (java)
    Problem Solving/BOJ

    [백준, BOJ 1766] 문제집 (java)

    https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 메모리: 45,564 KB , 시간: 584 ms 사용 알고리즘: 위상 정렬, 우선순위 큐, 그래프 이론, 자료 구조, 방향 비순환 그래프 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main..

    [백준, BOJ 13975] 파일 합치기 3 (java)
    Problem Solving/BOJ

    [백준, BOJ 13975] 파일 합치기 3 (java)

    https://www.acmicpc.net/problem/13975 13975번: 파일 합치기 3프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데,www.acmicpc.net문제소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합..

티스토리툴바