https://school.programmers.co.kr/learn/courses/30/lessons/154538처음에 문제를 읽고 브루트포스로 각 x마다 3가지 경우를 다 해봐야되나 생각했지만, x와 y의 최대 값이 백만으로 크기 때문에 비효율적이고 시간 초과가 발생할 것이라고 생각했다.최소 연산 횟수를 구하는 문제이고 이것은 최단거리 문제와 유사해보였다.각 수를 정점으로 보고, 연산을 간선으로 보며 너비 우선 탐색인 BFS로 문제를 해결하는 것이 가장 적합해보였다.✅ 구현 코드#include #include using namespace std;int solution(int x, int y, int n){ queue> q; vector visited(y + 1, false); q.pu..

https://school.programmers.co.kr/learn/courses/30/lessons/132265문제의 제한사항을 확인하고 브루트포스 기법으로는 해결할 수 없다는 생각이 들었다.그래서 루프를 돌면서 현재 인덱스를 기준으로 왼쪽과 오른쪽을 나눠 set에 저장한 뒤, 두 개의 set 크기가 같다면 answer의 값을 증가 시켜주는 방향으로 문제를 해결하려했다.✅ 초기 작성 코드#include #include #include using namespace std;int solution(vector topping) { int answer = 0; for(int i = 0; i left(topping.begin(), topping.begin() + i + 1); unord..

📌 클래스 다이어그램이 게임은 자동으로 미로를 생성하고, 플레이어가 탈출지점에 도착하면 승자가 발표되며 게임이 종료되는 구조이다.언리얼의 GameMode, PlayerController, PlayerState, GameState, Character, Actor 등의 개념을 활용해서 서버-클라이언트 구조로 설계했다.  📌 미로 생성 시스템 / FMazeCell과 AMazeGenerator게임을 시작했을 때 맵이 고정되어있다면 플레이어는 금방 구조를 외우게 된다.그래서 매번 새로운 미로를 자동으로 만들어내는 시스템이 필요했고, 이를 C++코드로 직접 구현했다.벽을 그리드 형태로 배치한 뒤, 2D배열과 재귀 알고리즘을 사용해서 벽을 랜덤하게 제거해나가는 방식이다.✅ FMazeCell (미로 셀에 대한 구조..

https://school.programmers.co.kr/learn/courses/30/lessons/154539더보기앞에서부터 각 원소에 대해 차례대로 루프를 돌며 자신보다 큰 뒤의 수를 찾게 되면, 최악의 경우 O(n^2)의 시간 복잡도가 발생하게된다.n 값이 매우 커서 어떻게 접근해야할지 한참을 고민하다가 자신보다 뒤에 큰 수를 구하는 것이기에 뒤에서 부터 탐색하면 어떨지 생각해보게 되었고, 현재 탐색하는 원소 보다 이전에 큰 수가 있었는지 확인하기 위해,  이전에 탐색한 큰 수를 저장할 컨테이너로 stack을 활용해보도록 했다.✅ 구현 코드#include #include #include using namespace std;vector solution(vector numbers) { int ..

📌 데디케이티드 서버용 빌드 가능한 환경 만들기에픽 게임 런처로 설치한 언리얼 엔진은 기본적으로 데디케이티드 서버 빌드를 지원하지 않는다.에픽 런처 버전은 전체 C++ 소스코드가 포함되어 있지 않기 때문에, 서버 타겟 빌드에 필요한 구성요소를 직접 수정하거나 추가할 수 없다.특히 서버 타겟 빌드를 위한 .Target.cs 파일 커스터마이징이나, 빌드 설정을 완전히 제어할 수 없기 때문에 제한적이다.따라서 GitHub에서 언리얼 엔진 소스코드 클론을 받고 빌드한 후, 소스 빌드한 엔진으로 프로젝트를 생성하거나 열어야한다.아래 언리얼 엔진 소스 코드 및 빌드에 대한 것은 링크에 있는 강의 문서로 대체하겠다.*언리얼 엔진 소스 코드 및 빌드 방법↓ 챕터 2-1: 언리얼 소스 코드 빌드하기 | Notion수업..

📌 CodeCata 주차 요금 계산 문제📌 주차 요금 계산 문제더보기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 읽다가 스크롤 압박이..;각 차량마dong-grae.tistory.com  & SIJ, const vector& Team, vector& Partner, int Idx, int& Sum){ if " data-og-host="dong-grae.tistory.com" data-og-source-url="https://dong-grae.tistory.com/202" data-og-url="https://dong-grae.tistory.com/202" data-og-image="https..