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 | 31 |
Tags
- 예쁜타일링
- 알고리즘
- 백준 1713
- 백준 등수매기기
- 백준 십자카드 문제
- 백준 10157
- 백준18230
- 백준2116
- 눈높이개발
- 백준 트리
- 백준 주사위 쌓기
- 백준 후보 추천하기
- 백준 지구 온난화
- 백준
- 백준 유턴 싫어
- 백준 로봇
- 백준18352
- 백준 2012
- 백준13164
- 백준 자리배정
- 백준 4803
- 백준 최소비용 구하기
- 14247
- 파이썬
- 백준2823
- Python
- 백준 특정거리의도시찾기
- 백준 2659
- 백준 13901
- 백준 5212
Archives
- Today
- Total
목록백준 지구 온난화 (1)
개발 기록

문제 링크: https://www.acmicpc.net/problem/5212 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB ✏️ 구해야 하는 정답문제R*C 크기의 그리드로 나타낼 수 있다. 'X'는 땅을 나타내고, '.'는 바다를 나타낸다.인접한 세 칸 또는 네 칸에 바다가 있는 땅은 모두 잠겨버린다.지도의 크기는 모든 섬을 포함하는 가장 작은 직사각형이다. 조건- 1 ≤ R, C ≤ 10- 범위를 넘는 구역은 바다로 취급- 섬은 적어도 한 개 있음 📌 풀이하기 예제 1.5 3....X..X..X....위 5x3 그리드를 그려보면 다음과 같다. 색칠된 부분은 섬, 색칠 되지 않은 부분은 바다이다.인접한 3면 또는 4면이 색칠이 되어 있지 않은 경우 색을 지워야한다. 그리고 최소한의 그리..
알고리즘
2025. 2. 12. 00:23