분류 전체보기

#1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42884  #2. 풀이 1. 우선순위 큐 [자료구조]#7_우선순위 큐[자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결webddevys.tistory.com우선순위 큐는 각 항목에 우선순위를 부여하고, 우선순위가 가장 높은 항목이 먼저 제거되는 특징을 갖습니다. 일반적으로, 우선순위 큐는 힙 자료구조를 통해 구현되며, 내부적으로 반 정렬된 상태를 유지하는 것이 특징입니다. 2. 진출 시점을 기준으로 최소 힙을 구성하고,..

#1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/131704  #2. 풀이 1. 스택 [자료 구조]#0_선형 자료구조[자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? [정의] : 선형 자료구조는 데webddevys.tistory.com스택은 후입선출 방식으로 동작하는 선형 자료구조로, 데이터 목록의 한쪽 끝에서만 삽입/삭제 작업이 이루어지는 특징이 있습니다.  2. 큐 [자료 구조]#0_선형 자료구조[자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐..

#1. 문제https://www.acmicpc.net/problem/16437  #2. 풀이 1. 트리 [자료구조]#5_트리[자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다.  Overview 개념이진트리순회이진 탐색 트리균형 이진트리AVL 트리레드-블랙 트리Map, Set힙 #0. 개념1. 트리? [정의] : 트리는 1:n 관계의webddevys.tistory.com트리 자료구조는 1:n 관계의 계층 구조를 갖는 비 선형 자료구조입니다. 트리는 그래프의 한 종류로 노드와 간선으로 이루어져 있으며, 계층 구조를 이룹니다. 더불어, 트리 자료구조는 순환 구조를 갖지 않으며, 두 임의의 노드 사이의 경로는 유일합니다. 2. DFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노..

#1. 문제https://www.acmicpc.net/problem/2580  #2. 풀이 1. 백트래킹 [알고리즘]#6_백 트래킹[알고리즘]#6_백 트래킹 백 트래킹 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 백 트래킹 백 트래킹 알고리즘은 문제 해결을 위해 여러 후보 해결책들을 점진적으로 탐색하며,webddevys.tistory.com백 트래킹은 최적 해를 찾기 위해 여러 후보 경로를 점진적으로 탐색하며, 현재 경로가 최적 해로 이어질 수 없다고 판단되면 이전 단계로 돌아가 다른 후보 경로들을 탐색하는 방법입니다.  2. '빈칸'에 대해서만 백 트래킹, 가로/세로/3x3 체크먼저, 9x9 보드판을 구성하고, 빈칸 정보를 별도의 vector > 형식에 저장해 둡니다. ..

#1. 문제https://www.acmicpc.net/problem/3190  #2. 풀이 1. deque [Basic C++] #68_deque[Basic C++] #68_deque C++의 STL에서 제공하는 deque 컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. 덱? [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자webddevys.tistory.comC++의 STL에서 제공하는 deque 컨테이너는 양방향 자료구조로 구현되어 컨테이너의 양쪽 끝에서 삽입/삭제 연산을 모두 활용할 수 있는 특징이 있습니다.  2. map [Basic C++] #38_map, 연관 컨테이너#1. 개념 1. map [정의] : C++의 STL에서 ..

#1. 문제https://www.acmicpc.net/problem/1918  #2. 풀이 1. 스택 [자료 구조]#0_선형 자료구조[자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? [정의] : 선형 자료구조는 데webddevys.tistory.com스택 자료구조는 후입선출 방식으로 동작하는 선형 자료구조로, 데이터 목록의 한쪽 끝에서만 삽입/삭제 연산이 이루어지는 특징이 있습니다. 2. 문자, 열린 괄호, 닫힌 괄호, 그리고 연산자일 경우로 나누자먼저, 문자일 경우 결과 문자열에 바로바로 추가해줍니다.다음으로, 열린 괄호일 경우 스택에 추가해 줍니다.다음으로, 닫힌 괄호..

#1. 문제https://www.acmicpc.net/problem/7562  #2. 풀이 1. 너비 우선 탐색, BFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.com너비 우선 탐색은 그래프의 모든 정점을 탐색하는 방법 중 하나로, 큐 자료구조를 활용하여 현재 정점의 인접 정점들을 우선적으로 탐색하는 방법입니다. 2. 미로 찾기 유형, 알지?미로 찾기 유형 문제입니다. 현재 정점에서 어떤 방향의 인접 정점들을 방문할 수 있는지 설정하고, 인접 정점들에 대한 탐색을 진행해 줍니다.마지막으로, 도착 정점에 ..

#1. 문제https://www.acmicpc.net/problem/1149  #2. 풀이 1. DP [알고리즘]#5_동적 계획법[알고리즘]#5_동적 계획법 동적 계획 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 동적 계획법(Dynamic Programming) 동적 계획법은 최적화 문제를 해결하는 데 사용되는 알고리즘 디webddevys.tistory.com동적 프로그래밍은 문제에 주어진 입력 크기에 따라 중복되는 하위 문제를 재귀적으로 해결하고, 이 결과 값들을 기억하는 것으로 중복 계산을 피해 최적화를 수행하고 효율적으로 최적해를 찾아냅니다.  2. 현재 문제에 대한 세 가지 경우!먼저, 현재 집에 대하여 3가지 경우에 대한 최소 비용을 각각 기억해 줍니다. 이를 위..

#1. 개념 1. UBlueprintAsyncActionBaseUBlueprintAsyncActionBase는 Unreal Engine에서 블루프린에서 사용할 수 있는 비동기 작업을 생성하기 위한 기본 클래스입니다. 먼저, UBlueprintAsyncActionBase는 메인 스레드를 차단하지 않고, 백그라운드에서 실행할 수 있도록 합니다. C++로 작성된 비동기 로직을 블루프린트로 가져 활용할 수 있으며, 특히 이벤트 기반 프로그래밍을 가능케 하여 작업 상황에 대한 이벤트 등을 활용할 수 있습니다.   #2. 코드 1. AttributeChange [GroupProject_AOW]#1. Attribute 수치 변화 이벤트 관련 인터페이스#1. 목표 GAS 프레임워크에서 Ability System Com..

#1. 개념 1. AActorActor는 레벨에 배치 가능한 오브젝트를 의미합니다. Actor는 이동, 회전, 스케일과 같은 3D 트랜스폼을 지원하는 범용 클래스입니다.  2. ACharacterCharacter는 걷기, 달리기, 점프 등의 능력을 가진 Pawn의 서브 클래스입니다. 사용자의 입력 처리, 이동 기능, 충돌 처리, 애니메이션 표현 등의 처리를 위한 컴포넌트들을 내장하고 있습니다.  #2. Actor vs Character 1. 이동ACharacter 유형의 객체는 Character Movement Component를 통해 이동 로직을 관리하며, 걷기, 달리기, 점프, 그리고 수영 등의 기본 이동 관련 행동 방식을 지원합니다. 하지만, Actor 클래스는 필요하다면 직접 구현해야 합니다. 2..