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

1) 문제설명 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 2) 아이디어 BFS 혹은 DFS를 이용해 순회하면서 섬의 개수를 찾는 문제이다. BFS를 사용하여 순회하고 BFS가 종료되면 카운트를 세주는 방식으로 구현하였다. 여러 번의 테스트 케이스를 사용해야 하기 때문에 전역 변수로 선언된 큐와 배열을 초기화하는 것을 잊지 말자. 3) 코드 #include #include #include #include #include #include..
알고리즘/BFS, DFS
2022. 7. 13. 14:16