문제 풀이

[BOJ알고리즘, C++]#12789_도키도키 간식 드리미 BOJ 알고리즘 문제 풀이, 12789번 문제 도키 도키 간식 드리미 스택과 큐를 활용하여 푸는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 스택 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [Basic C++] #64_stack [Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1...

[BOJ알고리즘, C++]#28279_덱2 BOJ 알고리즘 문제 풀이, 28278번 덱2 문제 C++의 STL이 제공하는 deque컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 덱 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [Basic C++] #68_deque [Basic C++] #68_deque C++의 STL에서 제공하는 deque 컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 ..

[BOJ알고리즘, C++]#28278_스택 2 BOJ 알고리즘 문제 풀이, 28278번 스택 2 문제 C++의 STL이 제공하는 stack 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. stack [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [Basic C++] #64_stack [Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. ..

[Programmers 알고리즘, C++]#Level 2_뒤에 있는 큰 수 찾기 Programmers 알고리즘 문제 풀이, Level 2_뒤에 있는 큰 수 찾기 스택을 활용해 오른쪽에 있으며 가장 가까운 수 찾기 #1. 문제 #2. 풀이 1. 스택 [Basic C++] #64_stack [Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. Stack C++에서 제공하는 stack은 LIFO 데이터 구조를 구현하는 STL 컨테이너입니다. s webddevys.tistory.com Details C++의 STL이 제공하는 stack 컨테이너입니다. 스택은 LIFO(Last-In First-Out)으로 ..

[Programmers 알고리즘, C++]#Level 2_연속된 부분 수열의 합 Programmers 알고리즘 문제 풀이, Level 2_연속된 부분 수열의 합 투 포인터 알고리즘을 활용해 부분 수열의 합을 구하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 투 포인터 알고리즘 1. 시작점을 가리키는 포인터와 도착점을 가리키는 포인터 두 개를 선언합니다. 2. 두 포인터를 모두 수열의 0번째 원소를 가리키도록 초기화합니다. 3. 현재 부분 수열의 합이 목표 값보다 작다면, 도착점 포인터를 오른쪽으로 한칸 이동시키고 그 값을 현재 부분수열의 합에 추가합니다. 4. 반대로, 현재 부분 수열의 합이 목표 값보다 크다면, 시작점 포인터를 오른쪽으로 한 칸 이동시키고, 이전에 가리키던 값읠..

[Programmers 알고리즘, C++]#Level 2_다음 큰 숫자 Programmers 알고리즘 문제 풀이, Level 2_요격 시스템 정렬 작업을 통해 중복되는 구간을 최대로 설정하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 중복이 있는 구간들 찾기 먼저, s ~ e 구간 내 s값과 e값을 제외한 나머지 값들이 겹치는 미사일들을 찾아야 합니다. 주어진 vector 컨테이너를 "e" 값, 즉 개구간의 최대 값을 기준으로 오름차순 정렬합니다. 만약, 한 미사일의 "s" 값이 다른 미사일의 "e"값과 같거나 크다면, 두 미사일은 중복되는 구간이 없다는 의미로 해석할 수 있습니다. 반대로, 한 미사일의 "s"값이 다른 미사일의 "e" 값보다 작다면, 두 미사일은 중복되며 한 번..

[BOJ알고리즘, C++]#1967_트리의 지름 BOJ 알고리즘 문제 풀이, 1967번 문제 트리의 지름 무 방향 비순환 그래프의 지름(무 방향성 간선을 갖는 트리)을 구하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 1. BOJ_1967번 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리 자료구조는 1:N 관계를 갖는 비 선형 연결 자료구조입니다. 트리는 노드 간 계층 구조를 가지며, 노드 간 ..

[BOJ알고리즘, C++]#1167_트리의 지름 BOJ 알고리즘 문제 풀이, 1167번 문제 트리의 지름 유 방향 비 순환 가중치 그래프(방향성을 갖는 트리)의 지름을 구하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 1. 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리 자료구조는 1:N 관계를 갖는 비 선형 연결 자료구조입니다. 트리는 노드 간 계층 구조를 가지며, 노드 간 연결 관계를 간선으..

[BOJ알고리즘, C++]#1991_트리 순회 BOJ 알고리즘 문제 풀이, 1991번 문제 트리 순회 트리의 순회 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 1. 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리 자료구조는 1:N 관계의 비 선형 연결 자료구조입니다. 트리는 노드와 간선으로 구성되며, 각 노드의 연결 관계는 간선으로 표현합니다. 2. 트리 순회 struct Node { int da..

[BOJ알고리즘, C++]#11725_트리의 부모 찾기 BOJ 알고리즘 문제 풀이, 11725번 문제 트리의 부모 찾기 트리의 탐색 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리는 1:N 관계의 비 선형 연결 자료구조입니다. 트리는 노드와 간선으로 구성되어, 각 노드 사이의 연결 관계는 간선으로 표현합니다. 트리 자료구조와 그래프 자료구조의 탐색 방법은 일..