분류 전체보기

#1. 문제https://www.acmicpc.net/problem/1761  #2. 풀이 1. LCA 알고리즘 [알고리즘]#7_LCA(Least Common Ancestor)#1. 개념 1. LCA(Least Common Ancestor) LCA 알고리즘은 트리 자료구조에서 두 노드의 가장 가까운 공통 조상 노드를 찾는 알고리즘입니다. 이때, 가장 가까운 노드란, 주어진 두 노드의 경로 상에서 가webddevys.tistory.comLCA 알고리즘은 트리 자료구조에서 두 노드의 가장 가까운 공통 조상 노드를 찾는 알고리즘입니다. 이때, 가장 가까운 노드란, 주어진 두 노드의 경로 상에서 가장 깊은 곳에 위치한 공통 조상 노드를 의미합니다. LCA 알고리즘은 Binary Lifting 기법을 통해 최적화..

#1. 문제https://www.acmicpc.net/problem/1240  #2. 풀이 1. BFS [자료구조]#6_그래프#0. 개념 1. 그래프? [정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나입니다. BFS는 현재 레벨의 가장 인접한 정점들을 우선적으로 탐색합니다. 일반적으로, BFS는 큐 자료구조를 활용합니다. 2. BFS = 탐색 or 최단 경로(가중치가 모두 동일한 환경에서만!)먼저, 트리 자료구조는 그래프의 한 종류입니다. 따라서, DFS 혹은 BFS를 트리 자료구조에서도 역시 활용 가..

#1. 문제https://www.acmicpc.net/problem/10282  #2. 풀이 1. 다익스트라 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입..webddevys.tistory.com다익스트라 알고리즘은 양의 가중치를 갖는 그래프에서 '단일 출발 최단 경로'를 구하는 길 찾기 알고리즘입니다. 일반적으로, 다익스트라 알고리즘은 하나의 출발 정점에 대하여 다른 모든 정점을 도착 정점으로 하는 최단 경로를 찾는 알고리즘으로, 우선순위 큐와 최단 경로 목록을 활용합니다. 주의할 점은 간선의 방향성 여부에 따라서 중복 업데이트 방지를 위해 각 정점의 방문 여부를 기록할 것인지 고..

1. 개념 1. 퀵 셀렉트퀵 셀렉트는 주어진 배열에서 k째로 작은 원소를 찾는데 활용되는 알고리즘입니다. 퀵 셀렉트 알고리즘은 퀵 정렬과 비슷한 분할-정복 방식을 활용하지만, 주어진 배열을 모두 정렬하는 대신 특정 원소를 찾는 작업에 초점을 맞춥니다. 퀵 셀렉트 알고리즘은 평균적으로 O(n)의 시간 복잡도를 가지며, 최악의 경우 O(n²)의 시간 복잡도를 갖습니다. 최악의 시간 복잡도가 O(n²)인 이유는 퀵 정렬과 같습니다. 2. 동작 방식주어진 배열에서 피벗을 선택합니다.피벗 원소를 기준으로 배열을 두 개의 부분 배열로 나누고, 피벗 원소보다 작은 원소는 왼쪽 부분 배열로 이동시키고, 반대로 피벗 원소보다 큰 원소는 오른쪽 부분 배열로 이동시킵니다.k(찾고자 하는 k번째 작은 원소의 위치)가 피벗의 ..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. find 알고리즘 [Basic C++] #43_STL 알고리즘, find, find_if[Basic C++] #43_STL 알고리즘, find, find_if STL 알고리즘 중 "find", 그리고 "find_if"에 대해 알아보겠습니다. "전문가를 위한 C"의 17 항목, "STL 알고리즘 마스터하기"에 해당하는 내용입니다. Overview 개념 findwebddevys.tistory.com C++ 표준라이브러리에서 제공하는 find 알고리즘은 지정된 구간 내 특정 항목을 찾는..

#1. 문제  6603번: 로또입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 www.acmicpc.net  #2. 풀이 1. 백트래킹  [알고리즘]#6_백 트래킹[알고리즘]#6_백 트래킹 백 트래킹 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 백 트래킹 백 트래킹 알고리즘은 문제 해결을 위해 여러 후보 해결책들을 점진적으로 탐색하며,webddevys.tistory.com백트래킹은 문제 해결을 위해 여러 후보책들을 점진적으로 탐색하며, 현재 선택한 경로가 해결으로 이어질 수 없다고 판단되면, 이전 단계로 돌아가 다른 경로에 대한 탐색을 시도하는 방법입니다.  2. 순열 유형의 백트래킹!먼저, 백트래킹 방..

#1. 목표 GAS 프레임워크에서 Ability System Component에 등록된 AttributeSet의 각 Attribute 항목의 수치 변화 이벤트를 C++과 블루프린트 환경 모두에서 감지할 수 있는 인터페이스를 구현합니다. 그룹프로젝트 내 협력 과정에서 HUD 구현에 필요한 캐릭터의 HP, SP, 그리고 MP 등의 Attribute 항목의 수치 값을 실시간으로 가져올 수 있는 인터페이스가 요구되었습니다. 따라서, UI 구현 시 C++ 환경뿐만 아니라 Blueprint 환경 모두에서 캐릭터의 Attribute 값을 읽어올 수 있는 인터페이스를 구현하게 되었습니다. #2. 관련 이슈 Feat : Attribute 관련 인터페이스 구현 · Issue #12 · Yongsullee/AgeOfWolv..

#1. 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #2. 풀이 1. BFS [자료구조]#6_그래프 #0. 개념 1. 그래프? [정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와 webddevys.tistory.com 너비 우선 탐색은 그래프의 모든 정점을 탐색하는 방법 중 하나입니다. BFS는 현재 정점과 인접한 정점들을 우선적으로 탐색합니다. 일반적으로, BFS는 큐 자료구조를 활용하여 구현합니다. 2. 미로 찾기 유형, 이동 값이..

#1. 문제 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net #2. 풀이 1. 최소 신장 트리 [자료구조]#6_그래프 #0. 개념 1. 그래프? [정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와 webddevys.tistory.com 최소 신장 트리는 가중치 그래프에서 간선들이 갖는 가중치의 합이 최소가 되는 신장 트리를 의미합니다. 대표적인 최소 신장 트리 알고리즘은 Kruskal 알고리즘(간선..

#1. 개념 1. 정의 C++의 표준 라이브러리에서 제공하는 transform 함수는 주어진 컨테이너 목록을 순회하며 각 요소에 대해 지정된 연산을 적용한 결과를 다른 컨테이너에 저장할 수 있도록 해줍니다. 2. 헤더 #includ 3. syntax template OutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, UnaryOperation unary_op); first1, last1은 지정된 연산을 적용할 첫 번째 범위의 시작과 끝을 가리키는 반복자입니다. [first1, last1)입니다. first2는 두 번째 범위의 시작을 가리키..