개발자 퉁이리

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 위상 정렬 ⊙ 문제 접근 과정 위상 정렬 알고리즘 문제다. 위상 정렬 알고리즘은 큐를 이용하여 풀 수 있다. 큐를 이용하여 위상 정렬 알고리즘을 푸는 과정은 1️⃣ 진입 차수가 0인 모든 노드를 큐에 넣는다. 2️⃣ 큐가 빌 때까지 while문을 돌린다!! 3️⃣ 반복문에서는 큐에서..

www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 배치하는 문제를 만났을 때, 가장 중요한 포인트는 기준이다. 기준을 잡고 풀이를 하면 훨씬 편하다. 그렇다면 이 문제에서는 기준을 어떻게 잡는 것이 좋을까? 정답은 오름차순으로 정렬하라고 하였으니 오름차순으로 가장 길게 정렬된 부분을 기준으로 하자 만약 LIS(최장 부분 증가수열)을 알고 있다면 문제를 더 편하게 풀 수..