백준/ Gold 5 문제 , 백준 파이썬 6593 , 상범 빌딩 [BFS]

백준/ Gold 5 문제 , 백준 파이썬 6593 , 상범 빌딩 [BFS]

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>
층이 생긴거 말고는 특별한 문제는 아니다. 대신 입력 받을때 개행 처리에 주의

 

풀이 시간

 

 

문제 출처

https://www.acmicpc.net/problem/6593

6593번: 상범 빌딩

 

 

풀이

 

 

1. 기본 세팅

 

 

1. 상하좌우

 

2. 위아래

 

3. 0 0 0이 입력될때까지 테스트케이스 돌리기

 

4. L,R,C 입력

 

5. 3차원 배열 MAP 리스트 입력받기 (개행도 같이 입력받아 처리)

 

2. BFS 

 

상하좌우와 위아래를 따로 분류해서 처리.

 

이전 값보다 1씩 증가시켜주면서 이동시키고 E를 만날시에 이전값보다 1 큰값을 리턴시키면됨.

 

만약 for문 내에서 리턴이 안되고 while 문을 빠져나왔다면 E에 다가갈수없는 상태이므로 False 리턴

 

 

 

 

3. BFS 호출및 처리

 

S를 만나면 BFS 호출

 

리턴된 값에 맞게 print 값 처리

 

 

 

정답

 

from collections import deque
import sys
input=sys.stdin.readline

vertical=[1,-1,0,0]
parallel=[0,0,1,-1]
upDown=[1,-1]

while True:
    L,R,C=map(int,input().rstrip().split())
    if L==0 and R==0 and C==0:
        break
    MAP=[[list(input()) for _ in range(R+1)] for _ in range(L)]
    
    def bfs(z,x,y):
        dq=deque()
        dq.append([z,x,y])
        MAP[z][x][y]=0
        while dq:
            Z,X,Y=dq.popleft()
            for i in range(4):
                mx,my=X+vertical[i],Y+parallel[i]
                if 0<=Z<L and 0<=mx<R and 0<=my<C:
                    if MAP[Z][mx][my]=='.':
                        MAP[Z][mx][my]=MAP[Z][X][Y]+1
                        dq.append([Z,mx,my])
                    if MAP[Z][mx][my]=='E':
                        return MAP[Z][X][Y]+1
            for j in range(2):
                mz=Z+upDown[j]
                if 0<=mz<L and 0<=X<R and 0<=Y<C:
                    if MAP[mz][X][Y]=='.':
                        MAP[mz][X][Y]=MAP[Z][X][Y]+1
                        dq.append([mz,X,Y])       
                    if MAP[mz][X][Y]=='E':
                        return MAP[Z][X][Y]+1       
        return False
                             
    for i in range(L):
        for j in range(R):
            for k in range(C):
                if MAP[i][j][k]=='S':
                    result=bfs(i,j,k)
                    if result==False:
                        print('Trapped!')
                    else:
                        print('Escaped in %d minute(s).' %(result))