반응형
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 | 29 | 30 |
Tags
- ios
- 데브옵스
- swift 클로저
- 프로세스
- NGINX
- 도커 컨테이너
- docker
- Swift
- 운영체제
- boj
- 쿠버네티스
- os
- 리눅스
- devops
- Python
- 부스트코스
- C++
- 인프라
- 도커
- AWS
- k8s
- kubernetes
- linux
- 도커 이미지
- 도커 명령어
- centOS
- 클라우드
- 네트워크
- centOS7
- 컨테이너
Archives
- Today
- Total
목록boj 2468 (1)
귀염둥이의 메모
[백준] 2468번: 안전 영역 (C++)
www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net BFS로 간단하게 풀 수 있는 문제이다. 비가 내리지 않는 경우를 생각하지 않아서 계속 틀렸었다. 지역의 높이를 받을 때 가장 높은 지역의 높이를 high에 저장한다. 비가 내리지 않는 경우 k = 0 부터 k = high - 1 까지 오는 경우까지 BFS를 돌려서 최대 안전영역 수를 갱신시킨다. 소스코드 #include using namespace std; int n, mx, high, result; int m[10..
CS/백준
2021. 4. 2. 16:52