Algorithm/SWEA

[SWEA - D3] 1954. λ‹¬νŒ½μ΄ 숫자

hello_u 2023. 5. 16. 22:32

 

 

λ‚˜μ˜ μ½”λ“œ

# 우 -> ν•˜ -> 쒌 -> 상 
dr = [0, 1, 0, -1]
dc = [1, 0, -1, 0]
T = int(input())
for t in range(1,T+1):
    n = int(input())
    arr = [[0]*n for _ in range(n)]
    r = 0
    c = 0
    dist = 0
    for i in range(1,n*n+1):
        arr[r][c] = i
        r += dr[dist]
        c += dc[dist]
        
        if r < 0 or c < 0 or r >= n or c >= n or arr[r][c] != 0 :
            r -= dr[dist]
            c -= dc[dist]
            dist = (dist +1) % 4    
            r += dr[dist]
            c += dc[dist]
    
    print("#"+str(t))
    for x in arr:
        print(*x)

 

 

https://jennnn.tistory.com/3

 

[swea] 1954. λ‹¬νŒ½μ΄ 숫자 / python 파이썬 / 2차원 λ°°μ—΄μ˜ 인덱슀 μ ‘κ·Ό

Intro πŸ’‘ 2차원 λ°°μ—΄μ˜ 인덱슀 접근을 μ–΄λ–»κ²Œ 할것인가? μ•„λž˜ 그림처럼 m x n 배열을 μƒκ°ν•΄λ³΄μž. λ°°μ—΄μ˜ μΈλ±μŠ€λŠ” 였λ₯Έμͺ½μœΌλ‘œ 갈 수둝, μ•„λž˜λ‘œ 갈 수둝 μ¦κ°€ν•˜κΈ° λ•Œλ¬Έμ— λ‹€μŒκ³Ό 같이 μ“Έ 수 μžˆλ‹€.

jennnn.tistory.com