Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준 2309번 일곱 난쟁이
- 월곡역 학원
- 월곡동 학원추천
- 백준 1049번
- OS
- 상월곡동 학원
- 백준 10709
- 월곡중 학원
- 백준 토마토
- 서울사대부고 학원
- C# 병합정렬
- 백준 패션왕 신해빈
- C++ 문자열
- 고정 소수점
- 상월곡역 학원
- 백준 14246번
- 백준 dfs
- 운영체제
- 백준 9375번 패션왕 신해빈
- DFS
- 백준 K보다 큰 구간
- c++ split
- 백준 14246번 K보다 큰 구간
- C++ 9996
- 성북구 학원
- 월곡중학교 학원추천
- 관리형 학원
- 백준 1049번 기타줄
- 백준 한국이 그리울 땐 서버에 접속하지
- c++ 조합
Archives
- Today
- Total
목록백준 13023번 (1)
키베이루's diary
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/clNA5X/btrEHVAfRMR/IhBglXcP4DeSQtRBT2LS80/img.png)
1) 문제설명 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 2) 아이디어 정점들을 입력하고 모든 정점에서 DFS를 따로따로 돌려주어서 DFS를 실행한 횟수가 4번 이상이면 친구의 친구가 4번있다는 뜻이다. 3) 코드 #include #include #include #include #include #include #include #include using namespace std; int visited[2001]={0,}; vector v[2001]; int flag = 0; int maxt = 0; void dfs(int x, int cnt) {..
알고리즘/BFS, DFS
2022. 6. 14. 13:28