#1. 문제 https://www.acmicpc.net/problem/1976 #2. 풀이 1. BFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 인접한 정점들을 우선 탐색하는 방법입니다. 일반적으로, BFS는 큐 자료구조를 활용하여 구현됩니다. 2. 시작 정점을 기준으로 BFS 수행, 그리고 방문 여부 체크!먼저, 주어진 경로의 시작 정점으로부터 BFS를 수행합니다. 이때, 방문한 정점들에 대하여 방문 여부를 체크해 줍니다.주의할 점으로 "..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. DP(Dynamic Programming, 동적 계획법) [알고리즘]#5_동적 계획법[알고리즘]#5_동적 계획법 동적 계획 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 동적 계획법(Dynamic Programming) 동적 계획법은 최적화 문제를 해결하는 데 사용되는 알고리즘 디webddevys.tistory.com동적 계획법은 주어진 문제의 하위 문제를 재귀적으로 해결하고, 그 결과 값을 기억하는 것으로 중복 계산을 방지하여 효율적으로 최적 해를 ..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. 우선순위 큐 [자료구조]#7_우선순위 큐[자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결webddevys.tistory.com우선순위 큐는 각 항목에 우선순위를 부여하고, 우선순위가 가장 높은 항목이 먼저 제거되는 자료구조입니다. 일반적으로, 최소/최대 힙으로 구현 가능하며 완전 이진트리의 한 종류입니다. 우..
#1. 문제 https://www.acmicpc.net/problem/1368 #2. 풀이 1. 최소 신장 트리 [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.com최소 신장 트리는 트리의 한 종류로, 그래프의 모든 정점을 최소한의 간선으로 순환 구조 없이 연결하는 부분 그래프입니다. 2. 크루스칼 알고리즘 [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프..
#1. 문제 https://www.acmicpc.net/problem/2644 #2. 풀이 1. BFS 최단 경로 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 현재 정점의 인접한 정점들을 우선 탐색하는 방법입니다. 일반적으로, BFS는 큐 자료구조를 활용하여 구현합니다.최단 경로 알고리즘은 가중치 그래프에서 두 정점 사이의 경로들 중 가중치의 합이 최소가 되는 경로를 찾는 알고리즘입니다. 이때, 음수 가중치를 갖는 간선이 없고, 모..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. stack [Basic C++] #64_stack[Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. Stack C++에서 제공하는 stack은 LIFO 데이터 구조를 구현하는 STL 컨테이너입니다. swebddevys.tistory.com스택은 후입 선출 방식으로 동작하는 선형 자료구조입니다. 스택 자료구조는 데이터 목록의 한쪽 끝에서만 접근/삽입/삭제 작업이 이루어지는 것..
#1. 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #2. 풀이 1. istringstream, ostringstream#include istringstream(입력 문자열 스트림): 문자열로부터 데이터를 읽어오는 입력 스트림 클래스입니다. 문자열을 입력 스트림으로 취급하여 다양한 데이터 타입으로 파싱 할 수 있습니다. ostringstream(출력 문자열 스트림): 데이터를 문자열로 출력하는 출력 스트림 클래스입니다. 다양한 데이터 타입을 문자열로 변환하여 하나의 문자열로 조합할 수 있습니다. 2. istringstream, ostringstream 활용주어진 문자열 s를 istringst..
#1. 문제https://www.acmicpc.net/problem/14426 #2. 풀이 1. Trie 검색 트리 [자료구조]#8_Trie 검색 트리#1. 개념 트라이(Trie)는 검색 트리의 일종으로, 주로 문자열 검색에 사용되는 자료구조입니다. 트라이 검색 트리의 각 노드는 문자열의 특정 문자를 나타내며, 자식 노드에 대한 링크(배열 혹은webddevys.tistory.com#include #include using namespace std;// 트라이 노드 정의struct TrieNode { unordered_map children; // 자식 노드를 저장하기 위한 맵 bool isEnd; // 단어의 끝을 표시하는 플래그 TrieNode() : isEnd(false) {} //..
#1. 문제 https://www.acmicpc.net/problem/2630 #2. 풀이 1. 분할-정복 알고리즘 [알고리즘]#4_분할-정복 알고리즘[알고리즘]#4_분할-정복 알고리즘 분할-정복 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 분할 정복 알고리즘 분할 정복 알고리즘은 먼저 전체 문제를 원래 문제와 유사하지만webddevys.tistory.com분할-정복 알고리즘은 하나의 문제를 여러 하위 부분 문제들로 분할하여, 재귀적으로 이를 해결하고 그 결과 값들을 병합하여 최적해를 찾아내는 최적화 기법 중 하나입니다. 2. 4개로 분할, 그리고 재귀 호출먼저, 병합(탐색 종료) 조건을 설정합니다. 종료 조건은 색종이 크기가 1이 되거나, 현재 크기의 색종이 칸들이 ..
#1. 개념 1. Input ModeUnreal Engine에서 PlayerController는 입력 모드를 통해 게임 내에서 입력이 어떻게 처리될지를 결정합니다. 주요 Input Mode는 3가지로, FInputModeGameOnly, FInputModeUIOnly, 그리고 FInputModeGameAndUI가 있습니다. 2. FInputModeGameOnly입력을 게임 월드에 전달하고, 마우스 커서를 기본적으로 숨기지만 별도의 설정을 통해 나타내는 것 또한 가능합니다. 주로 게임 플레이 중에 사용됩니다. 다만, FInputModeGameOnly의 경우, 마우스 커서를 나타내는 것은 가능하지만 기본적으로 UI 요소로서의 자동 입력 라우팅을 비활성화합니다. 따라서, FInputModeGameOnly를 ..
