일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- dfs
- gcp
- 삼성 SW 기출문제
- set
- c++
- 2019 KAKAO BLIND RECRUITMENT
- 2018 KAKAO BLIND RECRUITMENT 1차
- 알고리즘
- 2020 카카오 공채
- 프로그래머스
- 삼성 SW 역량테스트
- 2020 KAKAO BLIND RECRUITMENT
- 카카오
- 2018 카카오 공채
- bfs
- 2018 KAKAO BLIND RECRUITMENT
- CS 스터디
- map
- 2019 카카오 개발자 겨울 인턴십 코딩테스트
- 2018 카카오
- 젠킨스
- Baekjoon
- 백준
- 부스트코스
- 비트마스크
- 2019 카카오 공채
- gradle
- 자바
- 카카오 공채
- Java
Archives
- Today
- Total
목록음악프로그램 (1)
아무코딩
[백준 2623] 음악프로그램 (java)
문제풀이 위상정렬을 활용한다. 이 문제에서는 위상정렬이 성립되지 않는 경우를 생각해야된다. 위상정렬이 이루어지는 조건은 노드가 다 출력될때까지 in-degree가 0이 아닌 노드가 없는 것인데 그거 말고 이상한 방법으로 사이클 체크를 하려해서 고생을 했다. 개념에 충실하자... 추가로 위상정렬을 간략하게 설명하자면 indegree가 0인 노드를 큐에다 추가하는 방식 프린트는 물론 큐에서 하나씩. 그러면 순서가 보장된다. 소스코드 더보기 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54..
알고리즘/백준
2020. 5. 18. 16:19