본문 바로가기 메뉴 바로가기

Beelog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Beelog

검색하기 폼
  • 분류 전체보기 (271)
    • 알고리즘 (132)
    • JAVA (26)
    • Spring (15)
    • AWS (38)
    • 개발환경 (1)
    • swift (35)
      • 문법 (28)
      • 개발 (7)
    • Angular (1)
    • ionic (5)
    • 기타 (17)
  • 방명록

4963 (1)
[알고리즘 / 백준] 4963 - 섬의 개수

www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 문제는 위와 같으며, 지도의 정보를 이차원 배열로 저장하고 각 섬을 방문한 적이 있는지 확인하는 이차원 배열을 만든 후, 기본적인 DFS 를 통해 연결된 땅을 모두 방문처리하고 나서 섬의 개수를 증가시키는 방식으로 섬이 몇개인지 확인할 수 있습니다. 파이썬 코드는 다음과 같습니다. import sys sys.setrecursionlimit(10000) # 재귀함수 범위 제한 수정 # 상하좌우, 대각선까지 ..

알고리즘 2020. 12. 27. 17:13
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 순열
  • 수학
  • BFS
  • CodeCommit
  • cloudfront
  • search
  • permutation
  • Dynamic Programming
  • sort
  • Combination
  • string
  • 프로그래머스
  • spring
  • map
  • ECR
  • EC2
  • ionic
  • array
  • SWIFT
  • CodeDeploy
  • CodePipeline
  • programmers
  • 에라토스테네스의 체
  • AWS
  • Algorithm
  • 소수
  • 조합
  • java
  • DFS
  • Baekjoon
more
«   2025/10   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바