반응형
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 | 29 | 30 |
Tags
- 1차면접
- ai/bigdata
- 직무면접
- 카카오
- 삼성
- 딥러닝
- OS
- 수학
- 삼성 SW역량테스트 기출
- BOJ
- 시뮬레이션
- 다시보기
- 리트코드
- 마곡속눈썹펌
- 프로그래머스
- 코딩테스트
- 투포인터
- 백준
- 알고리즘
- 삼성SW역량테스트
- 운영체제
- 등촌동속눈썹연장
- 등촌동속눈썹펌
- Java
- level2
- 마곡속눈썹연장
- 추석트래픽
- 포스코
- leetcode
- 정렬
Archives
- Today
- Total
목록줄 세우기 (1)
기록하는 습관을 들이자
[ 백준 2252번 줄 세우기 ] 문제 풀이(Java) - 위상 정렬 문제 풀이
백준에서 '그래프 이론' 카테고리에 있는 문제를 살펴보다가 해당 문제를 보게 되었습니다. 어떻게 풀어야할지 방법이 떠오르지 않아 구글에서 다른 분들의 풀이를 보게 되었는데, 위상 정렬이라는 정렬 방식을 이용하는 문제였습니다. (이전에 알고리즘 시간에 위상 정렬 배운거 같긴 한데,,,, 기억이 나지 않아서 개념부터 다시 봤습니다 ㅋㅋ) 문제 보기 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