일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Flutter
- 페이코 추천인
- 플러터
- 페이코 친구코드
- php 프로그래밍 입문 예제
- php 프로그래밍
- 배열
- SWEA
- php 프로그래밍 입문
- 한정 분기
- php 프로그래밍 입문 3판
- 자바
- spring
- 페이코 추천인코드
- 플러터 개발환경 설정
- php 프로그래밍 입문 연습문제
- C언어
- php 프로그래밍 입문 솔루션
- php
- C
- 백준
- php 프로그래밍 입문 문제풀이
- 최단 경로
- 페이코 초대코드
- 자바 스프링
- programmers
- 스프링
- JAVA SPRING
- 파이썬
- Java
Archives
- Today
- Total
05-19 04:57
목록4963 java (1)
ImJay
[BOJ/Java] 4963. 섬의 개수
[BOJ/Java] 4963. 섬의 개수 문제 해석 이 문제는 2차원 맵에서 연결된 땅의 덩어리(섬)의 개수를 찾는 문제이다. 맵은 0(바다)과 1(땅)로 구성되어 있으며, 8방향(수직, 수평, 대각선)으로 연결된 땅은 하나의 섬으로 간주된다. 입력의 끝은 너비와 높이가 모두 0인 경우로 주어진다. 풀이 과정 io 함수는 여러 테스트 케이스를 처리하며 각 케이스에 대한 맵 정보를 입력받고, 각 위치에서 섬의 개수를 계산한다. sol 함수는 주어진 위치에서 BFS를 사용하여 섬을 탐색하고, 방문한 위치는 visited 배열을 통해 체크한다. 연결된 모든 땅을 방문하면 섬 하나의 탐색이 완료된다. checkStatus 함수는 주어진 위치가 맵 내부에 있고, 방문하지 않은 땅인지 확인한다. 코드 package..
알고리즘/BOJ - Java
2024. 4. 17. 09:31