일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- 이중우선순위큐 java
- Java
- oracle ansi
- 백준
- 그리디
- 이분탐색
- DFS
- 프로그래머스 이중우선순위큐
- SQL
- oracle ansi sql
- 프로그래머스 이중우선순위큐 java
- JPA
- 프로그래머스
- IT 면접 준비
- 백트래킹
- DBASE&
- 디베이스앤 인턴 후기
- Gradle
- 면접 필수 질문
- 이중우선순위큐 자바
- 개발자 면접 준비
- 디베이스앤
- 프로그래머스 이중우선순위큐 자바
- CJ DBASE&
- ansi sql 장점
- Spring Boot
- ansi sql 단점
- BFS
- DP
- 위상정렬
- Today
- Total
목록알고리즘/위상정렬 (2)
쉬운 프로그래밍
www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 이전에 풀었던 문제와 마찬가지로 별 다른 응용 없이 위상정렬을 구현하는 문제이다. 다만 이 문제는 우선순위큐를 사용해야 한다. 문제에서 주어진 입력의 그래프를 그리면 아래와 같다. 일반 큐를 사용하여 위 그래프를 위상정렬 시키면 (물론 여러가지 경우가 있지만 반복문 돌아가는 순서대로 하면) 3 -> 4 -> 1 -> 2 위와 같은 순서로 정렬이 될텐데, 문제에서는 가능하다면 "작은..
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 위상정렬을 통한 문제 풀이라기 보다는 위상정렬 그 자체를 구현하는 문제라고 생각한다. 따로 설명은 필요 없을것 같다. 이해가 가지 않는다면 나동빈님 블로그(m.blog.naver.com/ndb796/221236874984)를 참고해서 공부해보자. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java..