[SWEA - D3] 1954. ๋‹ฌํŒฝ์ด ์ˆซ์ž

2023. 5. 16. 22:32ยทAlgorithm/SWEA

 

 

๋‚˜์˜ ์ฝ”๋“œ

# ์šฐ -> ํ•˜ -> ์ขŒ -> ์ƒ 
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

 

 

 

'Algorithm > SWEA' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[SWEA - D3] ๋ฌธ์ œํ’€์ด  (0) 2023.05.11
[SWEA - D3] 5215. ํ–„๋ฒ„๊ฑฐ ๋‹ค์ด์–ดํŠธ  (0) 2023.05.10
[SWEA - D3] 5431. ๋ฏผ์„์ด์˜ ๊ณผ์ œ ์ฒดํฌํ•˜๊ธฐ  (0) 2023.05.09
[SWEA - D3] 2805. ๋†์ž‘๋ฌผ ์ˆ˜ํ™•ํ•˜๊ธฐ  (0) 2023.05.09
[SWEA - D3] 1209. Sum  (0) 2023.05.08
'Algorithm/SWEA' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [SWEA - D3] ๋ฌธ์ œํ’€์ด
  • [SWEA - D3] 5215. ํ–„๋ฒ„๊ฑฐ ๋‹ค์ด์–ดํŠธ
  • [SWEA - D3] 5431. ๋ฏผ์„์ด์˜ ๊ณผ์ œ ์ฒดํฌํ•˜๊ธฐ
  • [SWEA - D3] 2805. ๋†์ž‘๋ฌผ ์ˆ˜ํ™•ํ•˜๊ธฐ
hello_u
hello_u
  • hello_u
    ๐Ÿ˜œ
    hello_u
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๐Ÿ˜œ (345)
      • Hardware (2)
        • BMC (2)
      • Spring (109)
        • Spring ์ž…๋ฌธ (20)
        • Spring ๊ธฐ๋ณธ (27)
        • Spring MVC (18)
        • Spring DB (22)
        • Spring JPA ๊ธฐ๋ณธ (16)
        • Spring JPA ํ™œ์šฉ (6)
      • Develop (27)
        • DB (8)
        • JAVA (4)
        • Web (2)
        • Python (7)
        • OSS (2)
        • Git (2)
        • API (2)
      • Algorithm (155)
        • CodeUp ๊ธฐ์ดˆ (44)
        • ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ (64)
        • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (4)
        • SWEA (30)
        • Softeer (10)
        • BOJ (2)
      • CS (9)
        • ์ปดํ“จํ„ฐ์ผ๋ฐ˜ (3)
        • ์šด์˜์ฒด์ œ (3)
        • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (0)
        • ์ •๋ณดํ†ต์‹  (1)
        • ์ž๋ฃŒ๊ตฌ์กฐ (1)
        • ์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™ (1)
        • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด (0)
        • ์ตœ์‹  ๋””์ง€ํ„ธ, ์ผ๋ฐ˜์ƒ์‹ (0)
      • ์ž๊ฒฉ์ฆ (41)
        • ์ •๋ณด๋ณด์•ˆ๊ธฐ์‚ฌ (9)
        • ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ (22)
        • ๋ฆฌ๋ˆ…์Šค๋งˆ์Šคํ„ฐ 1๊ธ‰ (3)
        • SQLD (7)
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
hello_u
[SWEA - D3] 1954. ๋‹ฌํŒฝ์ด ์ˆซ์ž
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”