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
- 백준 14246번
- 백준 K보다 큰 구간
- c++ 조합
- 운영체제
- 백준 1049번
- 상월곡동 학원
- C++ 문자열
- 백준 14246번 K보다 큰 구간
- C# 병합정렬
- 백준 1049번 기타줄
- 백준 패션왕 신해빈
- 백준 토마토
- 월곡역 학원
- 백준 2309번 일곱 난쟁이
- DFS
- 백준 9375번 패션왕 신해빈
- 관리형 학원
- 성북구 학원
- c++ split
- OS
- 월곡동 학원추천
- 월곡중 학원
- 백준 dfs
- 백준 10709
- 월곡중학교 학원추천
- C++ 9996
- 고정 소수점
- 상월곡역 학원
- 백준 한국이 그리울 땐 서버에 접속하지
- 서울사대부고 학원
Archives
- Today
- Total
목록백준 13023번 ABCDE (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