CodingNabi 님의 블로그

  • 홈
  • 태그
  • 방명록
CodingNabi

2026/07/09 1

스파이럴(달팽이) 배열 구현하기 - 방향배열(dx, dy) 방식

시리즈 마지막 방식이다. 코드가 짧고, 방향이 더 늘어나도(대각선 8방향 등) 배열 하나만 늘리면 확장되는 방식이다. 해당 방식은 방향이 필요한 모든 알고리즘에 통용적으로 사용이 가능하며, 게임 알고리즘에서도 종종 사용된다 — 예를 들어 캐릭터의 8방향 이동 처리, 타일 기반 맵에서의 인접 칸 탐색(BFS/DFS), 몬스터의 순찰 경로 계산 같은 곳에서 같은 dx[], dy[] 패턴을 그대로 가져다 쓸 수 있다.방식 설명핵심 아이디어는 "방향 자체를 데이터로 만든다"는 것이다.오른쪽·아래·왼쪽·위, 이 4가지 이동을 if-else나 case로 나누는 대신, dx[], dy[]라는 배열에 미리 저장해두고, dir 값 하나로 "지금 배열의 몇 번째 방향을 쓰는 중인지"만 관리한다.dx[dir], dy[dir..

공부 2026.07.09
이전
1
다음
더보기
프로필사진

CodingNabi 님의 블로그

CodingNabi 님의 블로그 입니다.

  • 분류 전체보기 (21) N
    • 일상 (1)
    • 공부 (20) N

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/07   »
일 월 화 수 목 금 토
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 © Daum Corp. All rights reserved.

티스토리툴바