국비 교육 : 게임 프로그래밍 059일

59일 차 교육 내용 메모를 옮겨 본다. (2D 포플 1일차)
2D 포트폴리오 제작과 관련된 기술적 내용에 대해서 이야기되었다.


포트폴리오를 개인 또는 팀으로 작업할 것인지 이야기하고 인원을 배정함.

포트폴리오에는 상세 계획서, 코드 규칙, 게임 소개 발표자료(PPT 또는 PDF)를 작성해야 된다.
- 상세 계획서 : 마일스톤 형식의 포트폴리오 일정 문서
- 코드 규칙 : 함수, 변수, 클래스 등의 규칙
- 게임 소개 발표 자료 : 어떤 게임을 제작하고 포함된 기술과 작업 중 이슈 등에 대한 정리

게임 소개 발표 자료에는 아래 내용이 담겨야된다.
- 게임 소개 : 어떤 게임인지 소개
- 기술 소개 : 구현에 사용된 기술(코드 적) 소개
- 개발 일정(간략) : 표 형식의 간략한 개발 일정
- 이슈 사항 : 개발 중 발생한 모든 이슈(잘된 것, 잘못된 것) 정리
- 작품 소개 : 스샷, 동영상으로 기능을 소개
- 기타


이동 좌표를 저장할 수 있는 list를 제작하며, 이를 queue 형식으로 사용한다.

구조의...
- 확장성이 필요한 경우 linked List로 스택과 대기열을 구현
- 속도가 중요한 경우 배열로 스택과 대기열을 구현


해시 테이블
- 키(KEY) 기반의 자료를 적당한 크기에 빠르게 저장
- 특정 키가 테이블 안에 존재하는지 여부를 빠르게 판단 가능
- 해시 테이블은 배열이다, 단 크기는 소수로 설정되어야 한다.
　(10개 자료 저장 시 11개 배열 생성)

키 값을 배열의 크기로 나눈 나머지를 색인으로
1. 배열의 크기로 나눈 나머지를 색인으로 사용
2. 숫자의 자릿수를 모두 더해 색인으로 사용


이중 해시 색인
- 숫자의 자릿수를 모두 더함 → 결괏값 → 숫자의 자릿수를 모두 더함
- 숫자의 자릿수를 모두 더함 → 결괏값 → 배열의 크기로 나눈 나머지 값


이처럼 주로 포트폴리오에 대한 내용이 설명되었고, 추가로 필요 기능요소에 대한 설명이 있었던 것 같다. 내용 중 메모로는 list와 해시 테이블에 대한 내용이 왜 이야기됐는지 자세한 기억은 안 난다.