[SW Expert Academy]1954. 달팽이 숫자

문제

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

SW Expert Academy

어디선가 많이 본, 빙글빙글 돌면서 숫자를 출력하는 문제이다.

 

 

 

🐌 풀이

move로 이동할 좌표 순서를 지정 (오른쪽, 아래, 왼쪽, 위) 후 index가 범위를 초과하거나 이미 숫자가 쓰여있으면 move를 옮긴다.

T=int(input())

for test_case in range(1,T+1):
    n=int(input())
    k=1
    result_list=[]
    move=[(0,1),(1,0),(0,-1),(-1,0)]
    for _ in range(n):
        result_list.append([-1 for x in range(n)])

    move_count=0
    num=2
    i=0
    j=0
    result_list[0][0]=1
    while num<=n**2:
        dx, dy = move[move_count % 4]
        if i+dx<0 or i+dx>=n or j+dy<0 or j+dy>=n or result_list[i+dx][j+dy]!=-1:
            move_count+=1
            dx, dy = move[move_count % 4]


        result_list[i+dx][j+dy]=num
        i=i+dx
        j=j+dy
        num+=1

    print(f"#{test_case}")
    for i in range(n):
        for j in range(n):
            print(result_list[i][j],end=' ')
        print('')