본문 바로가기

코테

[프로그래머스] <삼각 달팽이> 파이썬

programmers.co.kr/learn/courses/30/lessons/68645

 

코딩테스트 연습 - 삼각 달팽이

5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11]

programmers.co.kr

그냥 배열에 때려 넣기

def solution(n):
    arr = [[0] * i for i in range(1,n+1)]
    dx = [1,0,-1]
    dy = [0,1,-1]
    direction = 2
    value = 0
    x, y = -1, 0
    while n :
        direction = (direction + 1) % 3 
        for i in range(0, n) :
            x, y = x+dx[direction], y+dy[direction] 
            value += 1
            arr[x][y] = value
        n -= 1
        
    answer= []
    for i in arr :
        answer = answer + i
    return answer
    
    

정확성 테스트

테스트 1 통과 (0.01ms, 10.2MB)
테스트 2 통과 (0.01ms, 10.1MB)
테스트 3 통과 (0.01ms, 10.3MB)
테스트 4 통과 (1.49ms, 10.9MB)
테스트 5 통과 (1.58ms, 10.8MB)
테스트 6 통과 (1.45ms, 10.9MB)
테스트 7 통과 (1305.42ms, 57MB)
테스트 8 통과 (1278.46ms, 57.8MB)
테스트 9 통과 (1251.72ms, 58.7MB)

채점 결과

정확성: 100.0

합계: 100.0 / 100.0