분류 전체보기

문제 접근 BFS로 풀이한다. 최단 거리는 별다른 특이사항이 없다면 BFS로 푸는 게 깔끔하다. 이 문제 역시 BFS로 단순하게 해결할 수 있는 문제였다. 목표 지점에서부터 탐색한다. 이번에는 시작점과 목표점이 N:1이어서 쉽게 목표점부터 탐색하자고 생각할 수 있었다. 만약 1:1이라고 하더라도 역으로 탐색을 하는 게 이로운 상황이 있으니 잘 살펴보고 설정하도록 하자. https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.ac..

문제 접근 값을 입력받을 때 합 배열을 만들어 간단하게 부분 합을 구하자. 별 다른 특이 사항은 없다. 입력받을 때 각 인덱스까지의 합을 저장하는 배열을 만들고, 추후 끝에서 시작을 빼는 방식으로 사이의 부분 합을 구할 수 있다. https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 코드 #include #include using namespace std; int main(void) { ios_base::sync_with..

문제 접근 Factorial 계산 과정에서 필요 없는 것들은 날리자. N이 500이면 오버플로우가 생길 것 같아서 계산 과정에서 날릴 수 있는 것들은 날리기로 했다. 이에 뒷자리가 0인 경우, 어떤 수와 곱해도 0은 유지된다는 특성으로부터 계산 과정의 뒷자리에 0이 올 때마다 자릿수를 내리고, 답에 1을 추가하는 방식으로 구현했다. 문제 : 500이면 0을 제외해도 자릿수 자체가 크기 때문에 여전히 오버플로우가 발생한다. 10을 만드는 수를 필터링해서 아예 곱셈을 하지 않아도 되게 나머지를 다 날리자. 중학교 때쯤 배웠던 지수 곱셈이 생각났다. 1부터 N까지의 어떤 수든 분해하면 $x^{a}\times y^{b}\times z^{c}$ 와 같은 형태로 표현된다. 이때 10을 만드는 수는 2와 5이므로, ..

들어가며 최근 디자이너로서 애매모호하던 포지션을 어느 정도 확정 지었습니다. 바로, 흔히 전투 기획자라고 부르는 '전투 디자이너(Combat Designer)'입니다. 이렇게 포지션을 결정 지음에 따라 제가 해당 포지션으로서 어떤 롤을 취해야 하고, 어떤 것을 공부해야 하는지 알아본 것을 정리하기 위해 이렇게 글로 남기게 됐습니다. 따라서, 이번 글에서는 전투 디자인에 대한 정의와 제가 생각하는 전투 디자인에 대해 간단하게만 정리하려고 합니다. 오늘의 글은 저명한 누군가가 정리한 것이 아닌 그저 제가 보고 들은 것을 소화한 후 작성하는 것이니 여과 없이 받아들이지 마시고 잘못된 부분이 있는 것 같다면 언제든 댓글로 물어봐주시길 바랍니다. 목차는 아래와 같습니다. 목차 전투 디자인이란 무엇인가? 왜 전투 ..

들어가며 마지막 성장 기록으로부터 대략 한 달이라는 시간이 지났다. 그동안 글을 올리지 못했는데, 뭐.. 놀았던 건 아니고, 무언가를 배우고 활용할 때마다 하나하나 리뷰하고 진행하려니까 답답해서 그냥 쭉 해본다는 게 이렇게 됐다. 이렇게 쭉 하다 보니까 다시 한번 비약적인 성장을 이뤄내긴 했는데, 얻는 게 있다면 잃는 것도 있는 법. 막상 진도를 빼고 나니 블로그에 써야 할 것들이 너무 많아 부담이 됐다. 이에 어떻게 해야되나 고민을 하던 찰나, 아래와 같은 아이디어가 떠올랐다. 모든 것을 기록하기보다는 주기적으로 수확제(收穫祭)라는 컨텐츠를 통해 성장 과정을 리뷰하는 건 어떨까? 수확제, '농작물의 수확을 축하하는 행사'.. 이러한 개념은 주제(subject)라는 씨앗을 심고 정성 어린 노력을 통해 경..

⚠ 주의!스포일러가 있습니다!애니메이션 리뷰를 빙자한 회고록이 되어버렸습니다..그래도.. 재미있게 봐주실 거죠..? 애니메이션 정보  제목블루 피리어드 (Blue Period, 2021)장르미술상영 화수편당 24분씩, 총 12화   리뷰     는 23년 말쯤에 유튜브 리뷰로 알게 된 애니메이션이다. 애니메이션을 단순하게 요약하면 아래와 같다. 불량아 같지만 언제나 사람들이 바라던 대로 노력하던 한 소년, 야토라가 그림의 아름다움과 표현하는 것의 즐거움을 깨닫고 도쿄예대에 진학하고자 노력하는 입시 과정을 그린다.       어떻게 보면 '미술'이라는 소재만 제외한다면 별 다른 특색이 없는 소년 만화로 보일지 모르겠다. 실제로 얼핏 보면 그렇기도 하고 말이다. 그러나 나는 여기서 무언가 선명함을 느꼈다. ..

들어가며 23년 12월 31일, 제가 게임 제작에 관심을 갖고 프로젝트를 시작한 지 어느덧 2년이 조금 넘은 시기에 이라는 첫 게임을 출시했습니다. 2023년에 진행한 '재밌넥'이라는 넥슨 게임잼에서 제작한 게임인데요. 게임잼 이후, 팀원분들과 이야기를 나눠본 결과 조금씩 작업해서 출시해 보기로 결정했습니다. 그때 당시에는 한 달이면 출시할 수 있을 거라고 생각했는데 각자 현생을 살면서 하다 보니 어느새 23년의 마지막 날에 출시하게 됐네요. 그래도, '23년은 넘기지 말자!'라고 했던 게 지켜진 것 같아 기분이 좋습니다 😊😊. 사실 그마저도 심의 기간을 고려하지 못해서 24년 1월 19일에 상점에 오픈되긴 했지만요.. 😅 이야기하고 싶은 게 많지만, 여는 글은 이쯤하고 어떤 게임인지 같이 한 번 살펴보..

들어가며 지난번 [Blueprint] VR 환경에서 HUD를 구성하는 방법 글에서 Learn OpenGL로 기초 그래픽스 지식을 쌓아가야겠다고 말한 적이 있다. 이를 위해 가끔 새벽에 일어나서 딱히 하고 싶은 게 없으면 Learn OpenGL 페이지를 읽고는 했는데 실습을 해보고 싶어서 이렇게 개발 환경을 구축하게 됐다. 솔직히 아직 Learn OpenGL 페이지를 읽을 때 감이 안 오는 부분이 대부분이긴 한데 그냥 계속 반복해서 읽고 실습하다 보면 언젠가 느낌이 오지 않을까? 그런 날이 오기를 바라며 OpenGL 개발 환경 구축에 대해 알아보도록 하자. 목차는 다음과 같다. 목차 CMake 소개 및 설치 GLFW 소개 및 설치 CMake로 유저 환경에 맞는 GLFW 설정하기 GLAD 소개 및 설치 Op..