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

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