반응형
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
- 컨테이너
- 프로세스
- swift 클로저
- AWS
- 리눅스
- 도커 컨테이너
- boj
- 네트워크
- Python
- 도커 명령어
- centOS
- os
- NGINX
- linux
- centOS7
- docker
- C++
- 클라우드
- ios
- 도커 이미지
- devops
- 부스트코스
- 쿠버네티스
- kubernetes
- 인프라
- k8s
- 도커
- 데브옵스
- Swift
- 운영체제
Archives
- Today
- Total
목록2573번 (1)
귀염둥이의 메모
[백준] 2573번: 빙산 (C++)
www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net DFS 또는 BFS를 이용할 수 있는데, DFS를 이용했다. 다음 과정을 계속 반복시킨다. check, vis 등 배열 및 변수 초기화 빙산의 개수를 count 한다. (cnt변수 이용) cnt값을 확인하여 2개이상인지? 아니면 0인지? (탈출 조건 확인) 2 이상이면 조건을 만족했으므로 flag = true 0이면 빙산이 다 녹았기 때문에 0을 출력해야 함. checkSide() - 각 칸마다 바닷물에 ..
CS/백준
2021. 4. 6. 13:48