분류 전체보기

#1. 문제 https://www.acmicpc.net/problem/2206   #2. 풀이 1. 최단 경로 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com최단 경로 알고리즘은 그래프 자료구조에서 출발점과 도착점 사이의 경로를 찾는 알고리즘입니다. 특히, 무 가중치 혹은 동일한 가중치를 갖는 그래프 자료구조에서 단일-쌍 최단 경로를 구하기 위해 BFS가 활용됩니다.  2. 각 칸의 최단 경로 값을 두 가지 경우로 나누자!먼저, 2차원 벡터 컨테이너를 통해 그래프를 구성합니다.그리고, 3차원 ..

#1. Delegate 1. 개념// SomeActor.hDECLARE_DELEGATE(FSomeDelegate);UClass()class SomeActor : public AActor{ GENERATE_BODY()public: SomeActor();public: FSomeDelegate SomeDelegate;};// AnotherActor.hclass SomeActor;UClass()class AnotherActor : public AActor{ GENERATE_BODY()public: AnotherActor();public: UFUNCTION() void CallbackBoundToSomeDelegate();};Delegate는 C++의 함수 포인터 개념..

#1. TUniquePtr 1. 개념TUniquePtr는 Unreal에서 제공하는 스마트 포인터 클래스 중 하나로 단일 소유권을 가진 스마트 포인터입니다.  2. 특징단일 소유권복사 불가, 이동 허용낮은 메모리 오버헤드 3. 코드TUniquePtr UniquePtr = MakeUnique();UniquePtr->DoSomething();// 소유권 이전TUniquePtr NewPtr = MoveTemp(UniquePtr);// 이제 UniquePtr은 nullptr이 되고, NewPtr이 객체를 소유합니다.  #2. TSharedPtr 1. 개념TSharedPtr는 Unreal에서 제공하는 스마트 포인터 클래스 중 하나로, 공유 소유권을 가진 포인터입니다. C++의 shared_ptr와 같이 레퍼런스 카..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   #2. 풀이 1. cctype 라이브러리 [Basic C++] #56_cctype, 대문자+소문자 확인[Basic C++] #56_cctype, 대문자+소문자 확인 C++의 라이브러리 중 "cctype"에 대해 알아보겠습니다. cctype 헤더가 제공하는 소문자+대문자 판별 함수에 대한 내용입니다. isdigit, isupper, islower, isspace 1. 헤더webddevys.tistory.com 2. HEAD 추출 시, isalpha(c)가 아니라! isdigit(c)으로 확인하자.먼..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. map 컨테이너 [Basic C++] #38_map, 연관 컨테이너#1. 개념 1. map [정의] : C++의 STL에서 제공하는 map 컨테이너는 지정된 형식의 키와 데이터 값을 한 쌍으로 레드-블랙 트리 자료구조에 저장하는 연관 컨테이너입니다. [특징] : map 컨테이너는 오직webddevys.tistory.commap 컨테이너는 C++ 표준라이브러리에서 제공하는 연관 컨테이너로, 키와 값을 한 쌍으로 저장합니다. map 컨테이너는 균형 이진트리로 구현되어, 내부적으로 정렬..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   #2. 풀이 1. N진수 변환// N진법 변환 함수string decimalToBase(int decimal, int base) { string result = ""; if (decimal == 0) { return "0"; } while (decimal > 0) { int remainder = decimal % base; if (remainder 10진수 숫자를 N진수 변환하는 작업은 10진수 숫자를 계속해서 n으로 나눈 나머지 값을 이..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   #2. 풀이 1. map [Basic C++] #38_map, 연관 컨테이너#1. 개념 1. map [정의] : C++의 STL에서 제공하는 map 컨테이너는 지정된 형식의 키와 데이터 값을 한 쌍으로 레드-블랙 트리 자료구조에 저장하는 연관 컨테이너입니다. [특징] : map 컨테이너는 오직webddevys.tistory.commap 컨테이너는 C++ 표준라이브러리에서 제공하는 연관 컨테이너로, 키와 값을한 쌍으로 군형 이진 트리에 저장합니다. 특히, map 컨테이너는 키의 중복을 허용하지 않고..

#1. 생명 주기 함수 1. 개념Unreal Engine에서 생명 주기 함수는 객체의 생성부터 소멸까지 특정 시점에 자동으로 호출되는 함 들입니다. 특히, 이들은 초기화, 갱신, 정리 등 객체의 상태 관리에 중요한 역할을 합니다. 객체의 생명 주기를 크게 세 가지로 나눌 수 있습니다-(1) 초기화 단계, (2) 실행 단계, (3) 종료 단계. 아래 정리한 내용은 일반적인 상황의 경우이며, 특정 상황에 따라 약간의 변동이 존재합니다.  #2. Game Instance 1. 생명 주기 함수Init() : 게임 인스턴스가 생성될 때 호출됩니다. 게임 전체에 걸친 초기화 작업에 사용됩니다.Subsystem::Initialize() : 각 Subsystem의 초기화 작업이 이루어집니다.OnStart() : 첫 번..

#1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/12927  #2. 풀이 1. 우선순위 큐 [자료구조]#7_우선순위 큐[자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결webddevys.tistory.com우선순위 큐는 각 항목에 우선순위를 부여하고, 우선순위가 가장 높은 항목부터 차례대로 제거되는 자료구조입니다. 일반적으로, 우선순위 큐는 힙 자료구조로 구현되며, 우선순위 기준에 따라서 최소 힙 혹은 최대 힙을 구성합니다. 따라서, 우선순위 큐는 삽입/삭제/탐색 작업..

#1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/12979  #2. 풀이 1. 마지막 최대 범위 기억하고, 커버하지 못한 영역에 대한 처리!먼저, 현재 기지국이 커버 가능한 범위의 최소 값과 최대 값을 찾습니다.이전 기지국이 커버한 최대 값과 현재 기지국 범위의 최소 값을 비교하고, 아직 커버하지 못한 영역이 존재한다면 " (uncoveredLength + 2*w) / (2*w + 1)" 만큼 기지국을 증설해 줍니다. 그리고, 마지막 커버한 최대 값을 현재 기지국 범위의 최대 값으로 업데이트해줍니다.모든 작업을 마치고, 마지막 기지국 이후 커버하지 못하고 남은 영역에 대한 추가적인 처리 이후, 증설할 기지국 개수를 반환해 줍니다.  #3...