Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- boj7579
- boj10942
- boj_15684
- backtracking
- Spring
- 동적계획법
- django
- euclideanalgorithm
- onTouchListner
- springboot
- boj15654
- TDD
- DP
- boj_15685
- bruteforce
- nestedjson
- boj15954
- react
- boj15998
- onTouch
- DynamicProgramming
- DFS
- boj10775
- boj15683
- BOJ
- testdb
- boj2239
- BFS
- boj2252
- mysql
Archives
- Today
- Total
목록boj2252 (1)
이마닷의 블로그
[BOJ] 2252:줄세우기
0. 문제 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. 문제분석 - 주어지는 노드들 전부 간의 관계가 주어지지 않고 일부 노드들간의 방향성있는 edge만 주어지면서 이러한 관계를 답으로 나타내야 하므로 위상정렬(topology sort) 문제임을 알 수 있다. 위상정렬은 대학에서의 선수과목을 예시로 들면 가장 이해하기 쉽다. 2. 주의할 점 - 역시나 출력이 잦으므로, StringBuilder를 쓰면 출..
problem-solving
2021. 1. 3. 22:12