이 포스팅은 프로그래머스 시리즈 28 편 중 22 번째 글 입니다.

  • Part 1 - 01: 다리를 지나는 트럭
  • Part 2 - 02: 멀정한 사각형
  • Part 3 - 03: 더 맵게
  • Part 4 - 04: 메뉴 리뉴얼
  • Part 5 - 05: 전화번호 목록
  • Part 6 - 06: 가장 큰 수
  • Part 7 - 07: 예상 대진표
  • Part 8 - 08: 다단계 칫솔 판매
  • Part 9 - 09: 불량 사용자
  • Part 10 - 10: 베스트 앨범
  • Part 11 - 11: 합승 택시 요금
  • Part 12 - 12: 스타 수열
  • Part 13 - 13: 위장
  • Part 14 - 14: 주식 가격
  • Part 15 - 15: 디스크 컨트롤러
  • Part 16 - 16: N으로 표현
  • Part 17 - 17: 전화번호 목록
  • Part 18 - 18: 단어 변환
  • Part 19 - 19: 여행 경로
  • Part 20 - 20: 프린터
  • Part 21 - 21: 후보키
  • Part 22 - This Post
  • Part 23 - 23: 실패율
  • Part 24 - 24: 입국심사
  • Part 25 - 26: 기둥과 보 설치
  • Part 26 - 27: 광고 삽입
  • Part 27 - 28: 퍼즐 조각 채우기
  • Part 28 - 29: 상호 평가
▼ 목록 보기

목차

▼ 내리기

풀이

그냥 풀었다.

Code

from pprint import pprint
def solution(n):
#     4 3 2 1
#     5 4 3 2 1
#     6 5 4 3 2 1
#     b r t l 
    graph = [[0 for col in range(n)] for row in range(n)]
    command = ["b", "r", "t"] * (n//3 + 1)
    way = {"b": [1, 0], "r": [0, 1], "t": [-1, -1]}
    step = [ i for i in range(n, 0, -1) ]
    i, j, value = -1, 0, 0
    
    for c, s in zip(command, step):
        dy, dx = way[c]
        for _ in range(s):
            i, j, value = i+dy, j+dx, value+1
            graph[i][j] = value
            
    # pprint(graph)
    answer = []
    for i in range(len(graph)):
        for j in range(len(graph[0])):
            if graph[i][j]:
                answer.append(graph[i][j])
    return answer
                
        

Reference

삼각 달팽이