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
- 백트레킹
- 비트마스크
- 인간이 그리는 무늬
- BOJ 2098
- boj
- lower_bound
- 영어회화 100일의 기적
- DP
- 다음 API
- 다이나믹 프로그래밍
- 삼성 코딩테스트
- 평창동계올림픽
- 성화봉송
- 이분탐색
- 그리디 알고리즘
- 캘리그라피
- BFS
- MST
- Segment Tree
- 창훈쓰다
- 외판원 순회
- upper_bound
- 생활코딩
- yolo
- 다음 지도 api
- 성화봉송주자
- 안드로이드 스튜디오
- 언어의 온도
Archives
- Today
- Total
목록bfs 반복 (1)
Hoon222y
BFS 반복 횟수 카운트
문제를 풀다보면 https://www.acmicpc.net/problem/7576 처럼 BFS의 횟수를 카운트 해야하는 경우가 생기게 된다.이때 대략적으로 쓸수있는 코드를 정리하자면 1234567891011121314151617181920#include using namespace std; void bfs() { queue qu; qu.push(1); int cnt=0; while (!qu.empty()) { int c = qu.size(); cnt++; //BFS의 반복횟수 count while (c--) { int here = qu.front(); qu.pop(); //각 회차별 작업을 여기서 해준다. } }}Colored by Color Scriptercs 이런식으로 그 회차별 queue의 size..
코딩/사소한 팁
2017. 2. 21. 20:15