live the life you love

  • 홈
  • 태그
  • 방명록

Problem Solving/알고리즘 11

알고리즘 문제풀이(Java) - 달팽이문제(2차원배열)

달팽이 문제란 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 와 같이 숫자가 시계방향으로 돌아가면서 바깥부터 안쪽으로 채워지는 형태의 2차원 배열을 구현하는것을 의미한다. 숫자는 어차피 1씩 증가하면서 배열에 저장되므로 중점을 두고 보아야 할 부분은 '배열의 index'이다. 편의상 배열의 index는 arr[i][j]로 한다. 달팽이 문제는 크게 다음과 같은 두가지 관점으로 볼 수 있다. 가로(width)부분은 j값의 증감 세로(length)부분은 i값의 증감 1set를 시작지점에서 가로 혹은 세로의 끝 지점까지 간다고 볼 때 각 set는 다음과 같다. 0~5까지를 보면 arr[0][0], arr[0][1] , arr[0][2], ..

Problem Solving/알고리즘 2019.01.06
1 2
더보기
프로필사진

IT 프로그래밍 코딩테스트 Devops

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (126)
    • 일상 (1)
    • Problem Solving (81)
      • 백준 (64)
      • 알고리즘 (11)
      • 프로그래머스 (4)
      • LeetCode (0)
      • 코딩테스트 후기 (1)
    • DevOps (24)
      • Kubernetes (13)
      • Terraform (1)
      • CICD (5)
      • AWS (1)
      • Azure (2)
      • Jira (1)
      • CKA (1)
      • Monitoring (0)
    • BackEnd (1)
      • Server (1)
      • Network (0)
    • Programming (14)
      • React (1)
      • C++ (2)
      • Java (4)
      • Python (6)
      • 기타 (1)
    • Computer Science (2)
      • 네트워크 (0)
      • 데이터베이스 (1)
      • Web (1)
    • 취업준비 (3)
      • SK C&C 인턴 (1)
      • 삼성 청년 아카데미 SSAFY 3기 (1)
      • 42서울 이노베이션 아카데미 (1)
«   2026/04   »
일 월 화 수 목 금 토
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

최근글과 인기글

  • 최근글
  • 인기글

Archives

Copyright © AXZ Corp All rights reserved.

  • Github
  • BOJ

티스토리툴바