일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- java
- Git
- js
- 장고
- CSS
- 백준
- django widget
- Baekjoon
- c++
- form
- es6
- 파이썬
- Django
- 파이썬 알고리즘
- django ORM
- HTML
- PYTHON
- AWS
- django rest framework
- Algorithm
- javascript
- 알고리즘 풀이
- react
- 알고리즘
- DRF
- API
- 알고리즘 문제
- 알고리즘 연습
- MAC
- web
Archives
- Today
- Total
목록BAEKJOON 2573 C++ (1)
수학과의 좌충우돌 프로그래밍
[C++] BAEKJOON 2573 빙산
https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지 www.acmicpc.net dfs 를 이용하여 문제를 해결하였습니다. 매 년 마다 dfs 를 순회하여 빙산을 없애줍니다. 빙산을 한 번에 없애면 같은 년도에 먼저 없어..
알고리즘/C++
2019. 11. 3. 21:38