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
- 영어회화 100일의 기적
- upper_bound
- MST
- 외판원 순회
- yolo
- 평창동계올림픽
- Segment Tree
- boj
- 언어의 온도
- 백트레킹
- DP
- 생활코딩
- 성화봉송
- 비트마스크
- 다이나믹 프로그래밍
- 창훈쓰다
- 성화봉송주자
- 그리디 알고리즘
- 이분탐색
- 인간이 그리는 무늬
- lower_bound
- 삼성 코딩테스트
- 위상정렬
- BOJ 2098
- 안드로이드 스튜디오
- 다음 API
- 캘리그라피
- multiset
- 다음 지도 api
- BFS
Archives
- Today
- Total
목록BOJ 9466 (1)
Hoon222y
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