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
- 프로그래머스
- activity
- 운영체제
- 그래프
- 스택
- 완전탐색
- 알고리즘
- 코딩
- 이분탐색
- 동적계획법
- 분할정복
- BOJ
- 문자열
- 코틀린
- BFS
- 코딩테스트
- 세그먼트트리
- 생명주기
- component
- 다이나믹프로그래밍
- GIT
- 문자열다루기
- dfs
- 안드로이드
- 백준
- 트리
- 배열
- 카카오블라인드
- Android
- 자바
Archives
- Today
- Total
목록백준4963번 (1)
HS_development_log
백준 4963번 - 섬의 개수 / Kotlin
1. 문제 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 가장 기본적인 BFS 문제입니다. 다만 상하좌우 뿐만 아니라 대각선으로도 이동이 가능한 점과 가로 세로의 입력값이 일반적인 경우와 달리 반대로 되어있는 점만 유의하면 어렵지 않았습니다. 2. 알고리즘 BFS 방식으로 모든 칸을 검사한다. 상하좌우 뿐만 아니라 대각선으로도 이동이 가능하므로 주의한다. 한번의 BFS 탐색이 끝날때 마다 섬의 개수를 +1 해준다. 3. 코드 /** * 2020.08.04 * DevHyeon * BOJ4963 : 섬의 개수 */ i..
Algorithm-백준/BFS,DFS
2020. 8. 4. 23:03