문제 풀이

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   #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/10844   #2. 풀이 1. DP [알고리즘]#5_동적 계획법[알고리즘]#5_동적 계획법 동적 계획 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 동적 계획법(Dynamic Programming) 동적 계획법은 최적화 문제를 해결하는 데 사용되는 알고리즘 디webddevys.tistory.comDP(Dynamic Programming)은 주어진 입력 크기에 따라서 하위 문제를 재귀적으로 해결하는 동시에, 그 결과 값을 기억함으로써 중복 계산을 방지하는 최적화 기법입니다.  2. DP는 점화식을 먼저 세우자!dp [i][j] = dp [i-1][j-1] + dp [i-1][j+1], if j!= 9 &&..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   #2. 풀이 1. sort [Basic C++] #32-3_STL 정렬 알고리즘[Basic C++] #32-3_STL 정렬 알고리즘 C++ 개발에서 표준 라이브러리(STL)에 대해 알아보겠습니다. "전문가를 위한 C"의 15 항목, "C++ 표준 라이브러리 살펴보기"에 해당하는 내용입니다. Overview 개념 partitiwebddevys.tistory.comsort 알고리즘은 C++의 STL에서 제공하는 정렬 알고리즘으로, 컨테이너의 begin()과 end()를 전달하고, 정렬 기준을 설정하여..

#1. 문제 https://www.acmicpc.net/problem/14503   #2. 풀이 1. BFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 현재 정점과 인접한 정점들을 우선적으로 탐색하는 방법입니다. 일반적으로, BFS는 큐 자료구조를 활용합니다. 2. 방향 설정만 조심해 주는 미로 찾기 유형!먼저, dy와 dx를 인덱스에 맞춰 북, 동, 남, 그리고 서쪽으로 값을 설정해 줍니다.BFS 구현 시, 큐 자료구조에 { 현재 방향, {현재..

#1. 문제 https://www.acmicpc.net/problem/1854   #2. 풀이 1. 다익스트라 알고리즘 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com다익스트라 알고리즘은 단일-출발 최단 경로를 찾기 위해 활용되며, 가중치 그래프에서 특정 정점을 시작으로 다른 모든 정점을 연결하는 경로 중 최소 가중치를 갖는 경로들을 찾는데 활용됩니다. 일반적으로, 다익스트라 알고리즘은 우선순위 큐와 최단 경로 목록을 활용합니다. 2. 풀이기존의 다익스트라 알고리즘과 달리 출발 정점으로부터 최..

#1. 문제 https://www.acmicpc.net/problem/11812   #2. 풀이 1. 완전 이진트리 [자료구조]#5_트리[자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다.  Overview 개념이진트리순회이진 탐색 트리균형 이진트리AVL 트리레드-블랙 트리Map, Set힙 #0. 개념1. 트리? [정의] : 트리는 1:n 관계의webddevys.tistory.com완전 이진트리는 이진트리의 한 종류로, 마지막 레벨을 제외한 모든 레벨에 노드가 꽉 차있으며, 노드의 삽입 순서는 왼쪽에서 오른쪽 순서입니다. 2. LCA(Least Common Acestor) [BOJ알고리즘, C++]#11437_LCA#1. 문제 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. 10진수 자릿수 구분while(num > 0){ int cur = num%10; num /= 10;}10진수를 자릿수 별로 Parsing 하는 방법. 2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!먼저, 주어진 10진수를 각 자릿수로 구분하는 작업을 수행합니다. 이때, 추가적으로 10^(i+1) 자릿수도 구합니다.그리고, 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우 현재 자릿수에 필요한 10ⁿ..

#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우선순위 큐는 각 항목에 우선순위를 부여하고, 우선순위가 가장 높은 항목이 먼저 제거되는 자료구조입니다. 일반적으로, 최소/최대 힙으로 구현 가능하며 완전 이진트리의 한 종류입니다. 우..