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

1) 문제설명 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 2) 아이디어 비가 오는 높이를 0~100까지 전부 반복문으로 돌리면서 BFS를 실행한다. 입력받은 영역이 비가오는 높이보다 크다면 1로 작으면 0으로 설정해주어서 단순화시킨다. 영역 배열을 하나 더 선언해 계속 입력받은 배열로 다시 초기화시켜주는 것이 중요하다. 3) 코드 #include #include #include #include #include #include #include #i..
알고리즘/BFS, DFS
2022. 6. 17. 14:33