[프로그래머스] 삼각 달팽이

import itertools
# 달팽이가 움직인 좌표
def get_next(x, y, d):
    DELTAS = {'up': (-1, -1), 'down': (1, 0), 'right': (0, 1)}
    dx, dy = DELTAS[d][0], DELTAS[d][1]
    nx, ny = x + dx, y + dy
    return nx, ny
# 달팽이가 범위 안에 있는지 밖에 있는지 확인
def check_turn(nx, ny, n, snail):
    return nx < 0 or nx >= n or ny > nx or snail[nx][ny] != 0

def solution(n):
    NEXT = {"up" : "down", "down" : "right", "right" : "up"}
    snail = [[0] * i for i in range(1, n + 1)]
    N = sum(range(1, n + 1))
    x, y, d = 0, 0, "down"

    for num in range(1, N + 1):
        snail[x][y] = num
        if check_turn(*get_next(x, y, d), n, snail): # if true, turn direction
            d = NEXT[d]
        x, y = get_next(x, y, d)

    return list(itertools.chain(*snail))

 

 

 

airvw.github.io/algorithm/2020-10-30-programmers-68645/

삼각 달팽이(python)

 

삼각 달팽이(python)

weejw.tistory.com/442

[프로그래머스 lv2, lv3 을 풀자!] 삼각 달팽이