전체 글

#1. 문제 tps://www.acmicpc.net/problem/9202   #2. 풀이 1. 백 트래킹 [알고리즘]#6_백 트래킹[알고리즘]#6_백 트래킹 백 트래킹 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 백 트래킹 백 트래킹 알고리즘은 문제 해결을 위해 여러 후보 해결책들을 점진적으로 탐색하며,webddevys.tistory.com백 트래킹 알고리즘은 모든 후보 경로에 대하여 점진적으로 탐색을 진행하며, 현재 경로가 정답으로 이어질 수 없다고 판단될 경우 이전 단계로 돌아가 다른 후보 경로에 대한 탐색을 진행하는 탐색 진행 방색입니다. 3. 빈 줄 무시하기cin.ignore;cin.ignore;빈 줄이 입력으로 주어지면 이를 무시하기 위해 cin.ignore를 ..

#1. 문제 https://www.acmicpc.net/problem/14675   #2. 풀이 1. 트리 [자료구조]#5_트리[자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다.  Overview 개념이진트리순회이진 탐색 트리균형 이진트리AVL 트리레드-블랙 트리Map, Set힙 #0. 개념1. 트리? [정의] : 트리는 1:n 관계의webddevys.tistory.com트리 자료구조는 그래프의 한 종류로, 1:N 관계의 계층 구조를 갖는 비 선형 자료구조입니다. 트리 자료구조는 비 순환 구조로, 두 노드 사이의 경로는 유일합니다.   2. 단절점트리 자료구조에서 차수가 2 이상인 정점이 단절점입니다. 트리 자료구조는 비 순환 구조로 어느 두 정점을 연결하는 경로는 유일하기 때문에, A - B -..

#1. 문제 https://www.acmicpc.net/problem/2583   #2. 풀이 1. DFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comDFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 현재 경로에서 더 이상 확장 불가능한 단말 노드에 이르기까지 깊이 우선적으로 탐색하는 방법입니다. 일반적으로, DFS는 재귀 호출 혹은 스택 자료구조를 통해 구현 가능합니다. 2. 직사각형 영역은 방문 여부를 미리 체크해 놓고, 그 외 영역을 탐색하자!먼저, 2차원 벡터 컨테이너를 활용하여 그래프를..

#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 컨테이너는 키의 중복을 허용하지 않고..