반응형
Notice
Hot Posts
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준
- level2
- 정렬
- 1차면접
- 리트코드
- OS
- 투포인터
- Java
- 직무면접
- 포스코
- 삼성SW역량테스트
- ai/bigdata
- 삼성
- 알고리즘
- 프로그래머스
- 등촌동속눈썹연장
- 시뮬레이션
- 딥러닝
- 다시보기
- 등촌동속눈썹펌
- 마곡속눈썹연장
- leetcode
- 카카오
- 삼성 SW역량테스트 기출
- BOJ
- 수학
- 코딩테스트
- 추석트래픽
- 마곡속눈썹펌
- 운영체제
Archives
- Today
- Total
목록위상 정렬 (1)
기록하는 습관을 들이자
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dqerBc/btqJRl8u731/Q173Zi10vW9JEFcndYAPHK/img.png)
백준에서 '그래프 이론' 카테고리에 있는 문제를 살펴보다가 해당 문제를 보게 되었습니다. 어떻게 풀어야할지 방법이 떠오르지 않아 구글에서 다른 분들의 풀이를 보게 되었는데, 위상 정렬이라는 정렬 방식을 이용하는 문제였습니다. (이전에 알고리즘 시간에 위상 정렬 배운거 같긴 한데,,,, 기억이 나지 않아서 개념부터 다시 봤습니다 ㅋㅋ) 문제 보기 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 나의 풀이 이 문제는 정확하게 ..
알고리즘/BOJ
2020. 9. 29. 17:59