목록알고리즘/정렬 (3)
코드굽는 타자기
링크 [ 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 가수의 수가 나오고, 그 뒤로는 그 가수들의 순서가 나온다. N은 1이상 1,000이하의 정수이고, M은 1이상 100이하의 정수이다. www.acmicpc.net ](https://www.acmicpc.net/problem/2623) 문제설명 순서에 맞춰서 정렬 문제풀이 위상정렬 문제코드(인접행렬) import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; ..
링크 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다. 학생들의 번호는 1번부터 N번이다. www.acmicpc.net 문제설명 주어진 조건대로 정렬 문제풀이 위상정렬 문제코드 package baekjoon; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut..
링크 SWEA[7701] 문제설명 정렬 중복제거 문제풀이 효율적인 자료구조 효율적인 알고리즘 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.LinkedList; import java.util.Scanner; import java.util.TreeSet; public class ..