츈츈's Spring

  • 홈
  • 태그
  • 방명록

2025/06/26 1

84강 토마토

문제 https://www.acmicpc.net/problem/7576 풀이과정 이 문제는 익은 토마토 옆에 있는 안익은 토마토가 하루가 지나면 익는다고 하였을때, 상자 안에 있는 모든 토마토가 익는데 걸리는 "최소 날짜" 를 구하는 문제이다. 익은 토마토를 기준으로 상하좌우로 파도처럼 퍼져나가며 주변 토마토의 상태를 바꾸면 되기 때문에 BFS로 문제를 푸는 것이 적당해 보인다. 그런데 이 문제에서 주의할 것은 이미 모두 익은 토마토가 주어진 경우에는 0, 토마토가 모두 익지는 않은 경우 -1을 출력해야한다는 것이다. 따라서 위의 두 경우에 유의하며 출력값이 나올 수 있도록 코드를 작성해보자. static int n,m; // 상자의 정보static int[] dx= new int[]{-1,1..

알고리즘/자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 2025.06.26
이전
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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.