leesche blog

  • 홈
  • 태그

삼각달팽이 1

프로그래머스 | 파이썬 | 삼각달팽이

코딩테스트 연습 - 삼각 달팽이 엄청 어려웠다. 결국 다른 사람 풀이를 참조했다. DFS/BFS 유형의 문제 같다. 풀이의 흐름 방향에 따른 좌표 값의 증감을 미리 정해둔다. 같은 방향으로 진행하면서 값을 넣어주고 범위를 벗어나려고 하면 방향을 바꾼다. 방향을 바꿀 때 방향을 그것을 3으로 나눈 나머지로 한다. 정해진 숫자만큼 칸을 다 채웠으면 리스트에 담는다. def solution(n): dx = [1, 0, -1] # 세로 dy = [0, 1, -1] # 가로 board = [[0] * (n) for _ in range(n)] count = 1 # 채울 숫자 x, y = 0, 0 direction = 0 end_count = (n * (n + 1)) / 2 while end_count >= coun..

프로그래밍-학습기록/코딩테스트 2020.12.29
1
더보기
프로필사진

  • 분류 전체보기
    • 일반
    • 프로그래밍-학습기록
      • 알고리즘 & 자료구조
      • 네트워크
      • 운영체제
      • 객체 지향 프로그래밍
      • 개발 방법론
      • 코딩테스트
      • Java
      • Javascript
      • Python
      • Web
    • 리뷰
      • 책
    • 테스팅

Tag

네트워크, 인터페이스, 배열, 상속, 알고리즘, 코어 자바스크립트, 자바스크립트, 이벤트리스너, JavaScript, this, 프로토타입, 파이썬, 개발자가 반드시 정복해야 할 객체 지향과 디자인 패턴, 클래스, level 1, 자료구조와함께배우는알고리즘입문, 프로그래머스, CSS, 객체지향, 코딩테스트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바