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 | 31 |
Tags
- multiset
- 안드로이드 스튜디오
- Segment Tree
- 외판원 순회
- 영어회화 100일의 기적
- 위상정렬
- 생활코딩
- upper_bound
- 삼성 코딩테스트
- 언어의 온도
- BOJ 2098
- 평창동계올림픽
- yolo
- 성화봉송주자
- 다이나믹 프로그래밍
- DP
- 성화봉송
- 비트마스크
- 인간이 그리는 무늬
- 창훈쓰다
- 이분탐색
- 그리디 알고리즘
- 다음 API
- 캘리그라피
- boj
- lower_bound
- BFS
- 백트레킹
- MST
- 다음 지도 api
Archives
- Today
- Total
목록BOJ 9466 (1)
Hoon222y
[BOJ 9466] 텀 프로젝트
https://www.acmicpc.net/problem/9466dfs의 사이클을 체크하여 사이클의 경우 dfs를 돌리지 않고 최적화 하는 방법으로 시간을 줄이는 문제이다. 찬란한 오답 퍼레이드 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋdfs상에서 사이클을 체크하는 방법은 아직 끝나지 않았지만 visit된 정점을 방문할경우 사이클이 존재한다고 생각하는 것이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include#include#include#include#include#include#include#include#include#include using namespace std; ..
코딩/BOJ & 알고스팟
2017. 6. 18. 14:08