[프로그래머스] Level2, 삼각 달팽이 (Python)

2021. 6. 10. 11:35·알고리즘/프로그래머스
728x90
반응형

문제

https://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):
    answer = [[0 for j in range(i+1)] for i in range(n)]
    result = []
    x,y = -1, 0
    num = 1
    for i in range(n):
        for j in range(i, n):
            #down
            if i % 3 == 0:
                x += 1
            #right
            elif i % 3 == 1:
                y += 1
            #up
            elif i % 3 == 2:
                x -= 1
                y -= 1
            answer[x][y] = num
            num += 1
    for i in range(n):
        for j in range(i+1):
            result.append(answer[i][j])
    return result

이중 리스트를 이용해

1

2 9

3 10 8

4 5 6 7

이런식으로 만들어주면 되는데 일단 answer을 [[0], [0,0], [0,0,0], [0,0,0,0]] 0을 채워 넣어준다.

 

값이 증가하는 방향을 보면 맨처음에는 아래로 갔다가 그다음에는 오른쪽 다음에는 대각선 왼쪽으로 가고 다음에는 앞에 순서를 반복한다. 그러므로 3가지 방향이 존재하여

 

i%3 == 0일 경우 아래로 이동할 수 있게 x에 +1을 해주고 (맨 처음은 무조건 아래로 이동하므로 x를 -1로 선언해준다.)

i%3 == 1일 경우 오른쪽으로 이동할 수 있게 y에 +1을 해준다.

i%3 == 2일 경우 대각선으로 이동할 수 있게 x와 y에 -1을 해준다.

 

방향이 정해지면 두번째 for문에서 처음에는 n만큼 for문을 돌아주고 그다음에는 모서리가 겹치기 때문에 i가 증가하는걸 이용해 for문을 조금씩 덜 돌게 된다.

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level2, 조이스틱 (Python)  (0) 2021.06.10
[프로그래머스] Level2, 점프와 순간 이동 (Python)  (0) 2021.06.10
[프로그래머스] Level2, 이진 변환 반복하기 (Python)  (0) 2021.06.09
[프로그래머스] Level2, 영어 끝말잇기 (Python)  (0) 2021.06.09
[프로그래머스] Level2, 가장 큰 정사각형 찾기 (Python)  (0) 2021.06.08
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 조이스틱 (Python)
  • [프로그래머스] Level2, 점프와 순간 이동 (Python)
  • [프로그래머스] Level2, 이진 변환 반복하기 (Python)
  • [프로그래머스] Level2, 영어 끝말잇기 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    정리
    프로그래머스
    브루트포스
    미니프로젝트
    orm
    SFlash
    괄호
    김영한
    회고
    인프런
    java
    카카오코딩테스트
    버그
    코딩테스트
    항해99
    SpringBoot
    그리디
    파이썬
    항해마켓
    실전프로젝트
    spring
    카카오인턴
    jpa
    스파르타코딩클럽
    알고리즘
    해결
    백준
    조합
    에러
    후기
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level2, 삼각 달팽이 (Python)
상단으로

티스토리툴바