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

두 문제는 비슷한 시뮬레이션형 문제이다. 문제를 이해하는데 어려웠지만 for문을 통해 구현할 수 있는 문제들이다.

2382.미생물 격리

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl 

SW Expert Academy

T = int(input())
for tc in range(1,T+1):
    N,M,K = map(int,input().split()) #셀의개수,격리시간,군집개수
    arr = [list(map(int,input().split())) for _ in range(K)] #세로,가로,미생물수,이동방향
    dy,dx=(0,-1,1,0,0),(0,0,0,-1,1) #원점,상,하,좌,우
    opp = [0,2,1,4,3] #원점,하,상,우,좌

    for _ in range(M):
        for i in range(len(arr)):
            arr[i][0] = arr[i][0]+dy[arr[i][3]]
            arr[i][1] = arr[i][1]+dx[arr[i][3]]
            if arr[i][0] ==0 or arr[i][1] == 0 or arr[i][0]==N-1 or arr[i][1]==N-1:#경계
                arr[i][2]//=2
                arr[i][3]=opp[arr[i][3]]

        #정렬(내림차순)
        arr.sort(key=lambda x:(x[0],x[1],x[2]),reverse=True)

        i = 1 #같은 좌표(y,x)일때 큰 미생물로 합치기
        while i<len(arr):
            if arr[i-1][0] == arr[i][0] and arr[i-1][1]==arr[i][1]: #위의 미생물과 비교
                arr[i-1][2]+=arr[i][2]
                arr.pop(i) #합쳐진거 없애기
            else:
                i+=1

    ans=0
    for i in range(len(arr)):
        ans+=arr[i][2]

    print(f'#{tc} {ans}')

 

원자소멸 시뮬레이션

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo 

T = int(input())
for tc in range(1,T+1):
    N = int(input())
    arr=[list(map(int,input().split())) for _ in range(N)]
    dy, dx = (1, -1, 0, 0), (0, 0, -1, 1)

    #좌표에 *2
    for i in range(len(arr)):
        arr[i][0]*=2
        arr[i][1]*=2

    #좌표이동
    answer = 0
    for _ in range(4002):
        for i in range(len(arr)):
            arr[i][0] += dx[arr[i][2]]
            arr[i][1] += dy[arr[i][2]]

        #겹치는 좌표 삭제후보
        delete,visit = set(),set()
        for i in range(len(arr)):
            cx,cy = arr[i][0],arr[i][1]
            if (cx,cy) in visit: #이미 있다면
                delete.add((cx,cy)) #삭제 후보에 올리기
            visit.add((cx,cy))

        #삭제후보 삭제(뒤에서부터)
        for i in range(len(arr)-1,-1,-1):
            if (arr[i][0],arr[i][1]) in delete:
                answer+=arr[i][3]
                arr.pop(i)

    print(f'#{tc} {answer}')