𝐓𝐨𝐝𝐚𝐲 𝐈 𝐋𝐞𝐚𝐫𝐧 2022.04.05.화

0405 Today I Learn

오늘은 A형 대비를 위해 SWEA를 풀었는데, 나는 도저히 모르겠다 싶어서 강의를 듣고 다시 설계를 해보며 코드를 작성하는 방식으로 학습했다. 시뮬레이션이나 구현하는게 아직도 너무 어렵다... 벽돌 깨기라는 문제는 아직 오류를 잡지 못했는데.... 디버깅해서 얼른 완벽한 코드로 만들어야겠다.

#디저트 카페!
def TOUR(n,cy,cx,visit,cnt):
    global sy,sx, answer
 
    if n>3:#종료조건
        return
     
    #level이 3이고, 현재 좌표가 다시 시작값으로 왔을때
    if n == 3 and cy==sy and cx==sx and answer<cnt: #answer 갱신하기
        answer=cnt
        return
 
 
    for k in range(n,n+2): #방향 n:유지(직진),n+1(회전) #트리!
        ny,nx = cy+dy[k], cx+dx[k]
        if 0<=ny<N and 0<=nx<N and arr[ny][nx] not in visit:
            TOUR(k,ny,nx,visit+[arr[ny][nx]],cnt+1)
 
 
dy,dx=(1,1,-1,-1,1),(-1,1,1,-1,-1) #마름모 모양으로 돌아감
T = int(input())
for tc in range(1,T+1):
    N = int(input())
    arr=[list(map(int,input().split())) for _ in range(N)]
    answer=-1 #못가면 -1로 return하니까
 
    for sy in range(0,N-2): #시작 y좌표 0번 인덱스부터 시작하는데, direct배열로 순회하기때문에 여기까지만 탐색해도 됨
        for sx in range(1,N-1): #마름모기 때문에 1부터 시작, n-1까지만 해도 됨!
            TOUR(0,sy,sx,[],0) #level,시작y,시작x,visit배열,cnt
 
    print(f'#{tc} {answer}')

#탈주범 검거
 
#pipe의 방향 인접행렬
pipe = [
    [0,0,0,0], #상 하 좌 우
    [1,1,1,1],
    [1,1,0,0],
    [0,0,1,1],
    [1,0,0,1],
    [0,1,0,1],
    [0,1,1,0],
    [1,0,1,0]
]
 
#pipe의 direct
dy,dx=(-1,1,0,0),(0,0,-1,1) #상 하 좌 우
#그다음 pipe의 direct index
opp = [1,0,3,2] #pipe상(0)-opp(1), 하(1)-opp(0) 좌(2)-opp(3), 우(3)-opp(2)
 
 
def bfs(N,M,cy,cx,L): #행, 열, 현재y,현재x, 제한시간
    q=[] #q생성했으니까 visit배열 생성
    visit = [[0]*M for _ in range(N)]
 
    q.append((cy,cx))
    visit[cy][cx]=1 #방문 표시!
    cnt=1 #장소의 개수 cnt!
 
    while q:
        cy,cx=q.pop(0)
 
        #종료조건!
        if visit[cy][cx]==L: #소요시간 도달
            return cnt
 
        for i in range(4):
            ny,nx=dy[i]+cy,dx[i]+cx
 
            #배열 범위 및 중복체크와 파이프 연결 유무!(현재 파이프와 그다음 파이프 비교!)
            if 0<=ny<N and 0<=nx<M and visit[ny][nx]==0 and pipe[arr[cy][cx]][i] and pipe[arr[ny][nx]][opp[i]]: #arr의 요소가 pipe번호!
                q.append((ny,nx))
                visit[ny][nx]=visit[cy][cx]+1 #소요시간 체크를 위해 +1해주기
                cnt+=1
    return cnt
 
T=int(input())
for tc in range(1,T+1):
    N,M,R,C,L=map(int,input().split())
    arr=[list(map(int,input().split())) for _ in range(N)]
    answer=bfs(N,M,R,C,L)
    print(f'#{tc} {answer}')

T=int(input())
for tc in range(1,T+1):
    day,mon,mon3,year = map(int,input().split())
    arr=[0]+list(map(int,input().split()))
 
 
    cost=[0]*13
    for i in range(1,13):
        Min = cost[i-1]+arr[i]*day # 일권 #이전달 + 이번달
        Min = min(Min,cost[i-1]+mon) #1개월권
        if i>=3: #3개월권(분기)
            Min=min(Min,cost[i-3]+mon3)
        if i>=12: #연간
            Min=min(Min,cost[i-12]+year)
        cost[i]=Min
    print(f'#{tc} {cost[12]}')