3-seongwon030

[seongwon030]

🔗 문제 링크

토마토

✔️ 소요된 시간

3시간

✨ 수도 코드

첫번째 풀이

## 토마토

from collections import deque

m,n,h = map(int,input().split())
tomato = []
for i in range(h):
  tomato.append([list(map(int,input().split())) for _ in range(n)])


queue = deque([]) # 좌표 -> 리스트
dx, dy, dz = [-1,1,0,0,0,0], [0,0,-1,1,0,0,], [0,0,0,0,-1,1] # 좌,우,하,상,아래,위 -> 좌표 이동
ans = 0 # 최소 날짜
cnt = 0

for i in range(h): # dz
  for j in range(n): # dy
    for k in range(m): # dx
      if tomato[i][j][k] == 1: # 1인 경우 토마토가 있으므로 큐에 append
        queue.append((i,j,k))

while queue:
  z,y,x = queue.popleft() # 첫 번째 좌표
  for i in range(6):
    nx,ny,nz = dx[i] + x, dy[i] + y, dz[i] + z
    # 좌표 크기를 넘어가선 안되고 값이 0이어야
    if 0 <= nx < m and 0 <= ny < n  and 0 <= nz < h and tomato[nz][ny][nx] == 0:
      tomato[nz][ny][nx] = tomato[z][y][x] + 1 # 그 다음 칸으로 이동
      queue.append((nz,ny,nx)) 
      cnt+=1

flag = False 

for i in range(h):
    for j in range(n): 
      for k in range(m): 
        if tomato[i][j][k] == 0: 
          flag = True
          break
        else:
          continue
      max_list = tomato[i][j]
      ans = max(ans, max(max_list))
      
if cnt == 0:
  print(0)
elif flag:
  print(-1)
else:
  print(ans-1)

1. 3차원리스트로 토마토 위치 받기
2. dx,dy,dz에 좌,우,하,상,아래,위 의 위치를 각각 리스트로 저장
3. 반복문 순회하며 1이 있다면 큐에 해당 위치를 저장
4. nx,ny,nz를 다음 위치로 설정하고 첫 번째 좌표부터 큐에서 꺼내기
5. 좌표를 벗어나면 안되고 0인 경우에만 그 다음 칸으로 이동
6. 해당 좌표를 다시 큐에 넣고 cnt에 1을 더함
7. flag로 0이 있는 경우에 true로 변환
8. 3차원리스트 중 제일 안에 있는 1차원 리스트의 최댓값을 가져와 기존 ans와 비교하여 나온 최댓값을 계산
9. 다 완료하여 cnt가 0이면 토마토가 익은 상태이므로 0출력
10. flag가 True면 안 익은 토마토가 있으므로 -1출력
11. 그 외엔 토마토가 다 익은 상태이므로 출발점이 1인 점을 생각하여 최소일수인 ans-1출력

문제점

런타임 에러가 발생 !!

두번째 풀이

if cnt == 0:
  if flag:
    print(-1)
  else:
    print(0)
elif flag:
  print(-1)
else:
  print(ans-1)

토마토가 모두 0인 상태 즉, 익지 않은 상태가 존재한다는 것을 예외로 두지 않았다.

1. cnt가 0인경우 두 가지 가능성이 존재한다. 모두 익은상태 or 익은 게 하나도 없는 상태
2. 만약 cnt가 0이면 flag가 True일 때 -1, 아니면 0 출력
3. cnt가 0이 아니라면 flag가 True일 때 -1 출력
4. 그 외엔 최소 일수를 출력

📚 새롭게 알게된 내용

기존 토마토에서 한 차원이 늘어난 것 외에는 차이가 없었네요. 근데 너무 비효율적으로 푼 것 같습니다. 다시 한 번 풀어봐야겠네요.

[tgyuuAn]

코드 블럭에 python을 쓰신다면 ```뒤에 python을,

c++을 쓰신다면 ```뒤에 cpp를 넣으면 코드 하이라이팅이 들어갑니다!

java, kotlin 등등 다 되어요!

[seongwon030]

오오 마크다운에 익숙하지 않아서 몰랐습니다 감사합니당 다음에는 하이라이팅 적용해서 써보겠습니다!!

[tgyuuAn]

오오 마크다운에 익숙하지 않아서 몰랐습니다 감사합니당 다음에는 하이라이팅 적용해서 써보겠습니다!!

올려져있는 PR도 수정하기로 바꿀 수 있어요.

지금 해!!!!!!!!!!!

[seongwon030]

오오 마크다운에 익숙하지 않아서 몰랐습니다 감사합니당 다음에는 하이라이팅 적용해서 써보겠습니다!!

올려져있는 PR도 수정하기로 바꿀 수 있어요.

지금 해!!!!!!!!!!!

바로 수정했습니닷!!

[InSange]

오오 마크다운에 익숙하지 않아서 몰랐습니다 감사합니당 다음에는 하이라이팅 적용해서 써보겠습니다!!

올려져있는 PR도 수정하기로 바꿀 수 있어요.

지금 해!!!!!!!!!!!

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[InSange]

자 하이퍼 토마토를 위해 달려가봅시다~!

[InSange]

저는 마지막에

if (allCheck && day > 0)
		cout << day - 1;
	else if (allCheck && day == 0)
		cout << 0;
	else
		cout << -1;

이런식으로 동시에 비교해서 길이를 줄여보았습니당

[yuyu0830]

좌표에 최대값을 저장하고 마지막에 탐색을 했군요! 저랑 다른 접근이라 신기했습니다. 그래도 탐색을 2개의 큐를 통해서 날짜를 바꿔가며 탐색하던가 탐색 노드를 {탐색 여부, 탐색 날짜} 이런 식으로 만들어 마지막 배열을 순회하며 날짜 확인하는 코드를 없앨 수 있을 것 같아요!

[dhlee777]

안익은 토마토가 있다는걸 flag를 통해 판별해주었군요 요즘 토마토가 대세인것 같으니
저도 풀러가보겠습니다