상담 신청
홈 › 작업 노트 › 개발 › 자료구조를 게임 예시로 이해하기: 배열, 큐, 딕셔너리

개발 · 용어 풀이

자료구조를 게임 예시로 이해하기: 배열, 큐, 딕셔너리

자료구조는 데이터를 담는 그릇의 모양입니다. 같은 아이템 목록도 어떤 그릇에 담느냐에 따라 찾는 속도와 꺼내는 순서가 달라집니다. 게임에서 자주 만나는 세 가지 그릇을 장면으로 풀어 봅니다.

작업 노트 737 · 읽는 시간 약 5분 · 2026.11.17 정리

세 그릇의 한 줄 정의와 관계

배열은 같은 종류의 데이터를 번호가 붙은 칸에 차례로 담는 구조입니다. 몇 번째 칸인지 알면 바로 꺼낼 수 있습니다. 큐는 먼저 들어온 데이터가 먼저 나가는 줄서기 구조입니다. 딕셔너리는 이름표 같은 키와 값을 짝지어 담아, 키로 값을 찾는 구조입니다. 언어마다 이름이 조금씩 달라서 맵이나 해시 테이블이라고 부르기도 합니다.

세 구조의 차이는 데이터를 어떻게 찾느냐에서 갈립니다. 배열은 위치 번호로, 큐는 들어온 순서로, 딕셔너리는 이름으로 찾습니다. 게임 데이터를 다룰 때 어떤 구조를 쓸지 고민된다면 이 데이터를 나중에 무엇으로 찾게 될지를 먼저 생각해 보세요. 번호로 찾는다면 배열, 순서대로 처리한다면 큐, 이름이나 아이디로 찾는다면 딕셔너리가 먼저 떠올라야 합니다.

세 구조는 따로 쓰이기보다 서로 섞여 쓰입니다. 딕셔너리의 값으로 배열을 넣거나, 큐에 들어가는 데이터가 딕셔너리의 키인 경우가 흔합니다. 그래서 하나씩 외우기보다 게임 안의 한 시스템이 이 구조들을 어떻게 나눠 쓰는지 따라가 보는 것이 이해가 빠릅니다. 아래에서는 인벤토리, 전투 행동, 아이템 도감이라는 장면으로 하나씩 살펴봅니다.

배열: 칸이 정해진 인벤토리

가방 칸이 스무 개로 정해진 인벤토리를 떠올려 보세요. 칸마다 번호가 있고, 플레이어가 세 번째 칸을 누르면 그 칸의 아이템을 바로 보여 줍니다. 이것이 배열의 장면입니다. 칸 번호만 알면 앞에서부터 하나씩 세지 않고 바로 접근할 수 있어서, 화면의 칸과 데이터의 칸을 일대일로 맞추기 좋습니다. 퀵슬롯도 같은 구조로 만들 수 있습니다.

배열을 쓸 때 처음 마주치는 함정은 번호가 0부터 시작한다는 점입니다. 화면에는 1번 칸으로 보이는 곳이 코드에서는 0번입니다. 스무 칸짜리 배열의 마지막 번호는 19이고, 20번을 찾으면 범위를 벗어났다는 오류가 납니다. 인벤토리 버그 중 상당수가 이 한 칸 차이에서 생기니, 반복문을 짤 때 시작과 끝 번호를 꼭 다시 확인하세요.

배열의 또 다른 특징은 중간에 넣고 빼는 일이 번거롭다는 것입니다. 가방 중간의 아이템을 버리고 뒤의 아이템을 한 칸씩 당기려면 뒤쪽 칸을 모두 옮겨야 합니다. 그래서 칸 위치가 고정된 인벤토리는 빈칸으로 두는 방식을 쓰고, 정렬이 필요한 목록은 크기가 늘어나는 리스트 같은 구조를 쓰기도 합니다. 어떤 방식이 맞는지는 기획을 보고 정합니다.

게임프로그래밍 과정에서 만드는 결과물 예시
게임프로그래밍 과정에서 만드는 결과물 예시

큐: 차례를 기다리는 전투 행동

턴제 전투에서 플레이어가 공격, 방어, 아이템 사용을 차례로 예약했다고 해 봅시다. 게임은 예약된 순서대로 하나씩 꺼내 실행합니다. 먼저 넣은 행동이 먼저 실행되는 이 구조가 큐입니다. 넣는 쪽과 꺼내는 쪽이 정해져 있어서, 행동이 뒤섞이지 않고 순서가 지켜집니다. 화면에 다음 행동 목록을 보여 줄 때도 큐의 앞부분을 그대로 읽으면 됩니다.

큐는 전투 말고도 곳곳에 쓰입니다. 화면 위쪽에 하나씩 떠오르는 알림 메시지, 차례로 재생되는 대사, 서버로 보낼 요청 목록이 모두 먼저 온 것부터 처리하는 구조입니다. 알림이 한꺼번에 몰려도 큐에 쌓아 두고 하나씩 꺼내 보여 주면 메시지가 서로 겹치지 않습니다. 게임에서 순서대로 무언가를 처리한다는 말이 나오면 큐를 떠올리면 됩니다.

큐를 처음 배울 때 헷갈리는 점은 스택과의 차이입니다. 스택은 나중에 넣은 것이 먼저 나오는 구조로, 접시를 쌓았다가 위에서부터 꺼내는 모습과 같습니다. 메뉴 화면에서 뒤로 가기를 누르면 직전 화면으로 돌아가는 기능이 스택의 예입니다. 먼저 온 것부터인지 나중에 온 것부터인지, 꺼내는 순서 하나로 두 구조가 갈린다고 기억하세요.

딕셔너리: 이름으로 찾는 아이템 도감

게임에 아이템이 수백 개 있고, 각 아이템마다 이름, 공격력, 가격, 설명이 있다고 해 봅시다. 플레이어가 상점에서 불꽃검을 고르면 게임은 그 아이템의 정보를 찾아야 합니다. 이때 아이템 아이디를 키로, 아이템 정보를 값으로 저장해 두면 아이디 하나로 바로 정보를 꺼낼 수 있습니다. 이것이 딕셔너리의 장면입니다.

같은 일을 배열로 하면 처음부터 끝까지 하나씩 이름을 비교하며 찾아야 합니다. 아이템이 적을 때는 차이가 작지만, 수가 늘어나고 찾는 일이 자주 일어날수록 차이가 커집니다. 기획에서 넘겨받은 데이터 테이블을 게임 시작 때 딕셔너리로 읽어 두고 필요할 때마다 아이디로 꺼내는 방식이 흔히 쓰이는 이유입니다. 몬스터나 퀘스트 데이터도 같은 방식으로 다룹니다.

딕셔너리에서 헷갈리기 쉬운 점은 키가 겹치면 안 된다는 것입니다. 같은 아이디로 두 아이템을 넣으면 하나가 덮어쓰여 사라지거나 오류가 납니다. 데이터 테이블에 아이디가 중복된 줄이 있으면 이 문제가 생기니, 읽어 들일 때 중복을 검사하는 코드를 넣어 두면 좋습니다. 없는 키로 값을 찾을 때 어떻게 처리할지도 미리 정해 두어야 게임이 멈추지 않습니다.

게임프로그래밍 과정 실습 장면 예시
게임프로그래밍 과정 실습 장면 예시

세 구조가 함께 쓰이는 장면과 공부 순서

세 구조가 한 장면에 모이는 예를 봅시다. 플레이어가 상점에서 아이템을 사면 아이템 아이디로 도감 딕셔너리에서 정보를 찾고, 인벤토리 배열의 빈칸에 넣고, 구매 완료 알림을 알림 큐에 넣습니다. 한 번의 구매에 세 그릇이 모두 쓰인 셈입니다. 이런 흐름을 종이에 화살표로 그려 보면 각 구조가 왜 그 자리에 쓰였는지 자연스럽게 이해됩니다.

공부 순서는 배열에서 시작하는 것이 일반적입니다. 반복문과 함께 배열을 다루며 번호로 접근하는 감각을 익히고, 큐와 스택으로 순서 개념을 배운 뒤, 딕셔너리로 넘어갑니다. 각 구조를 배울 때마다 작은 게임 기능 하나를 만들어 보세요. 인벤토리 출력, 행동 예약, 아이템 검색처럼 손에 잡히는 기능이 있으면 개념이 오래 남고 응용도 쉬워집니다.

자료구조는 코딩테스트와 실제 게임 로직 양쪽에서 쓰이는 기본기입니다. SBS아카데미게임학원 게임프로그래밍 과정은 C언어와 C++로 기초를 다진 뒤 자료구조와 알고리즘을 거쳐 Unity와 Unreal 엔진에서 게임 기능을 구현합니다. 혼자 공부하다가 어느 구조를 언제 써야 할지 막힌다면 무료 상담에서 지금까지 짠 코드를 보여 주고 다음 단계를 물어보세요.

자주 묻는 질문

자료구조를 몰라도 엔진으로 게임을 만들 수 있나요?

간단한 게임은 만들 수 있지만 데이터가 많아지면 구조를 고르는 판단이 필요해집니다. 엔진 공부와 함께 기본 자료구조를 익혀 두면 막히는 일이 줄어듭니다.

어떤 언어로 자료구조를 공부하는 게 좋나요?

원리는 언어와 관계없이 같습니다. 앞으로 쓸 엔진의 언어나 지금 배우는 언어로 시작하고, 다른 언어에서는 이름만 바뀐다고 생각하면 됩니다.

게임프로그래밍 수업 예시
이 글과 이어지는 과정게임프로그래밍 과정 안내

수업 순서, 목표별 결과물, 가까운 센터를 한 페이지에서 볼 수 있습니다.

과정 보기 →

함께 읽으면 좋은 노트

무료 상담 신청

읽은 글과 관련해 궁금한 점이나 지금 상황을 남기면 담당자가 연락드립니다.

상담·컨설팅 무료 · 전화 상담 010-2135-9730

전화상담 신청