츈츈's Spring

  • 홈
  • 태그
  • 방명록

2025/06/27 1

85강,86강 섬나라 아일랜드(BFS,DFS)

문제 N*N 크기의 섬나라 아일랜드 지도가 격자판의 정보로 주어진다. 각 섬은 1로 표시되어 상하좌우,대각선으로 연결되어 있으며 0은 바다다. 섬나라 아일랜드에 몇개의 섬이 있는지 구하여라. 입력 설명첫 번째 줄에 자연수 N(3≤N≤20) 이 주어진다. 두번째줄 부터 격자판의 정보가 주어진다. 출력 설명첫번째 줄에 섬의 개수를 출력한다. 입력 예제 71 1 0 0 0 1 00 1 1 0 1 1 00 1 0 0 0 0 00 0 0 1 0 1 11 1 0 1 1 0 01 0 0 0 1 0 01 0 1 0 1 0 0 출력 예제 5 문제 풀이 static int[] dx = {-1,1, 0, 0, -1, -1, 1, 1};static int[] dy = {0, 0, -1, 1, -1, 1, -1, 1..

알고리즘/자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 2025.06.27
이전
1
다음
더보기
프로필사진

츈츈's Spring

.

  • 분류 전체보기
    • 면접 질문 준비
    • 자소서 모음
    • 프로젝트 활동
      • 발생한 문제와 해결 방법
      • 궁금한 것 or 공부한 내용 정리
      • 졸업프로젝트
      • 동아리 활동
    • 임베디드 시스템
    • 알고리즘
      • 백준
      • 프로그래머스
      • 개념정리
      • 자바(Java) 알고리즘 문제풀이 입문: 코딩테스..
    • 깃 사용법
    • cs
      • 운영체제
      • 네트워크
    • 자바 개념
      • 수업 내용 정리
    • 객체지향 책 정리
      • 객체지향의 사실과 오해
    • Spring
      • 김영한 스프링 핵심원리 - 기본편
      • 스프링 부트3 백엔드 개발자 되기
    • OverTheWire
      • bandit
    • 스프링 강의 정리

Tag

오블완, 티스토리챌린지,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바