IT-World

  • 홈
  • 태그
  • 방명록

백준 7576 1

[Algorithm] BAEKJOON 7576번: 토마토 (C++)

https://www.acmicpc.net/problem/7576   문제철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 ..

Algorithm/BAEKJOON 2024.08.31
이전
1
다음
더보기
프로필사진

IT-World

I am a student interested in computer science.

  • 분류 전체보기
    • Algorithm
      • BAEKJOON

Tag

백준 1946, baekjoon 11000, 그리디, baekjoon 16953, baekjoon 1541, 다이나믹 프로그래밍, Greedy, c++, Dynamic Programming, Python, 백준 1485, baekjoon 2217, Algorithm, 알고리즘, baekjoon 1463, baekjoon 1946, baekjoon 1789, 그래프, baekjoon 1485, 정렬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바