hibiscus

  • 홈
  • 태그
  • 방명록

7569 1

[백준 알고리즘 ] 7569. 토마토

3차원 배열로 풀어야 했고, 방향은 위, 아래 / 앞, 뒤 / 왼쪽, 오른쪽 해서 총 6방향이었다. 기존에 2차원 배열과 4방향을 사용해서 푼 걸 응용해서 풀었더니 어렵지 않게 풀었다. 1) 익은 토마토를 찾아서 Q 에 넣어주고 2) Q를 사용하여 인접한 토마토가 다 익는데 걸리는 날을 측정해 답을 구함. 3) 안익은 토마토가 있을 경우, 답을 -1로 바꿈. 처음부터 안익은 토마토가 없는 경우가 존재하는데, 아래 코드에서는 이를 따로 처리해주지 않았다. 날짜를 셀때 -1로 시작하기에 안익은 토마토가 없는 경우에는 기존의 있던 토마토가 한번씩 pop되서 돌아서 cnt 값이 0으로 바뀌기 때문이다. from collections import deque def find_riped_tomatoes(): for ..

알고리즘 문제 풀기/백준(Baekjoon) 2021.03.23
이전
1
다음
더보기
프로필사진

hibiscus

  • 분류 전체보기 (71)
    • 차곡차곡 자바스크립트 (0)
    • Project (0)
    • Web (2)
    • CS (1)
    • 알고리즘 문제 풀기 (61)
      • 백준(Baekjoon) (47)
      • 프로그래머스 (0)
      • SWEA (12)
      • 알고리즘 정리 (2)
    • Error (1)
    • 면접후기 (1)

Tag

N과M, 1795, react, 백준, 영역구하기, 파이썬, 5427, 2806, 조합, 브루트포스, 회문, 2479, 다익스트라, DFS, 순열, 알고리즘, SWEA, 4839, 1283, 인수의생일파티,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바