잡다하다

  • 홈

2573 1

[백준] 2573번: 빙산 - JAVA

문제   풀이 한 개의 빙산이 두 개 이상의 빙산으로 쪼개지는 데 걸리는 시간을 구하는 문제이다.빙산의 개수를 구하는 Method, 빙산을 녹이는 Method로 나누어서 풀이했다. 행의 개수 N, 열의 개수 M을 입력받는다. N x M의 크기를 가지는 2차원 Integer 배열을 선언하고 입력값을 저장한다. 얼음이 다 녹을 때까지 반복하며 빙산 덩어리의 수를 확인한다. 빙산 덩어리가 1개 초과라면 반복된 날짜를 출력한다.빙산 덩어리가 1개라면 얼음을 녹인다.영역을 순회하며 얼음을 찾는다.인접된 영역이 물인 수만큼 얼음을 녹인다. 이 때, 먼저 확인한 얼음이 녹아 물이 된 경우에는 녹이지 않는다. 아래 그림에서 3인 얼음의 인접인 물이 3이기 때문에 물이되지만 4인 얼음은 인접 물 3개의 영향만 받는다. ..

백준 2025.02.05
이전
1
다음
더보기
프로필사진

잡다하다

  • 전체보기 (184)
    • 프로그래밍 언어 (65)
      • JAVASCRIPT (6)
      • DJANGO (2)
      • JAVA, SPRING (26)
      • VUE.JS (2)
      • NEXT.JS (28)
      • HTML (0)
    • Etc (7)
      • MAC (1)
      • AWS (2)
      • JENKINS (2)
    • 백준 (44)
    • IT 소식 (3)
    • 프로그래머스 (24)
    • 생활정보 (41)

Tag

programmers, 스프링 부트, BAEKJOON, NextJS, react.js, 알고리즘, spring boot, 스프링, spring, 2025년, 리액트, 넥스트js, 자바, Next.js, React, JavaScript, 백준, 프로그래머스, Algorithm, Java,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 포트폴리오

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 포트폴리오

티스토리툴바