[Python] 삼각 달팽이 (리스트 반시계 방향으로 채우기)

2023. 7. 19. 17:49·Coding Test/programmers
728x90
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

분석

  1. 삼각형 리스트 생성
  2. 채울 숫자 변수 선언
  3. n번 회전하므로 n번 반복
    1. 3으로 나눠서 방향 체크 : 세 방향(아래쪽, 오른쪽, 위쪽)으로 채워지기 때문
    2. 회전하면서 채워지는 길이는  n, n-1, n-2, ... ,1
n=5인 경우, 5번 회전하면서
(1,2,3,4,5) 방향 하
(6,7,8,9) 방향 우
(10,11,12) 방향 상
(13,14) 방향 하
(15) 방향 우
순서로 채워짐

 

풀이

def solution(n):
    
    answer = [[0 for j in range(1, i+1)] for i in range(1, n+1)] # 삼각형
 
    r,c = 0,0 # 좌표
    
    i = 1
    for d in range(n): # 방향
        for _ in range(n-d):
            if d%3 == 0: # 하
                r += 1
            elif d%3 == 1: # 우
                c += 1
            else: # 상
                r -= 1
                c -= 1
                
            answer[r-1][c]=i
            i+=1
 
    return sum(answer, [])

 

월간코드챌린지

728x90
저작자표시 비영리 변경금지 (새창열림)
'Coding Test/programmers' 카테고리의 다른 글
  • 여행경로 (DFS, 모든 경로 사용해서 모든 노드 방문)
  • 쿼드압축 후 개수 세기 (재귀)
  • 단속카메라 (greedy)
  • 숫자 게임 (리스트 비교, deque)
Karla Ko
Karla Ko
𝘾𝙤𝙣𝙩𝙞𝙣𝙪𝙤𝙪𝙨𝙡𝙮 𝙄𝙢𝙥𝙧𝙤𝙫𝙞𝙣𝙜, 𝘾𝙤𝙣𝙨𝙩𝙖𝙣𝙩𝙡𝙮 𝘿𝙚𝙫𝙚𝙡𝙤𝙥𝙞𝙣𝙜 𝙔𝙚𝙨!
    250x250
  • Karla Ko
    karlaLog
    Karla Ko
  • 전체
    오늘
    어제
    • Total (467)
      • Spring (19)
      • JPA (4)
      • Cloud & Architecture (15)
        • Kubernetes (5)
        • Docker (3)
        • MSA (2)
        • GCP (1)
        • AWS (4)
      • Devops (1)
      • Message Queue (4)
        • Kafka (2)
        • RabbitMQ (2)
      • Git (4)
      • DB (4)
      • Java (9)
      • Python (4)
      • CS (11)
        • OS (8)
        • Network (2)
        • Algorithm (1)
      • Coding Test (392)
        • programmers (156)
        • Graph (43)
        • DP (37)
        • Search (31)
        • Tree (13)
        • Data Structure (26)
        • Combination (12)
        • Implement (18)
        • Geedy (23)
        • Sort (7)
        • Math (21)
        • geometry (2)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    프로그래머스
    Algorithm
    파이썬
    다익스트라
    트리
    DFS
    이분탐색
    LIS
    힙
    백준
    DP
    자료구조
    재귀
    정렬
    월간코드챌린지
    알고리즘
    최대공약수
    최단거리
    최소신장트리
    스택
    그래프
    BFS
    조합
    동적계획법
    구현
    큐
    덱
    그리디
    플로이드워셜
    구간합
  • hELLO· Designed By정상우.v4.10.3
Karla Ko
[Python] 삼각 달팽이 (리스트 반시계 방향으로 채우기)
상단으로

티스토리툴바