C++

[BOJ알고리즘, C++]#9935_문자열 폭발 BOJ 알고리즘 문제 풀이, 9935번 문제 "문자열 폭발" C++의 STL이 제공하는 string 클래스 활용하여 푸는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 문자열 [Basic C++] #63_string [Basic C++] #63_string C++에서 제공하는 string 클래스에 대해 알아보겠습니다. Overview 정의 선언 멤버 함수 그 외 특징 예제 #0. 정의 1. string 클래스 C++에서 제공하는 string 클래스는 문자열을 다루기 위 webddevys.tistory.com Details C++ STL은 문자열을 저장하고 다양한 조작 함수를 제공하는 string 클래스를 제공합니다. 2. 주어진 문자열..

[BOJ알고리즘, C++]#24511_queuestack BOJ 알고리즘 문제 풀이, 24511번 문제 queuestack 덱을 활용하여 푸는 문제 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. 개념 1. 덱..

[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" 값보다 작다면, 두 미사일은 중복되며 한 번..

[Unreal_C++_DarkSoul]#20_Level Sequence Cinematic을 재생하는 Level Sequence를 제작하고, Game Play에 삽입합니다. Overview 개요 및 설계 코드 영상 #1. 개요 및 설계 1. 개요 일반 Stage(일반 근거리 공격 객체와 원거리 공격 객체만 나오는 단계)와 Boss Stage(보스 객체가 나오는 단계)의 구별이 필요하다고 판단했으며, 이를 위해 오직 Boss Stage에 발생하는 특별한 연출을 구현해보고자 했습니다. 재생 가능한 Level Sequence를 제작하고, Game Play 중 Player 캐릭터 객체가 일정 위치에 도달하면 Cinematic을 재생합니다. 이때, Level Sequence의 재생은 Game Play와 자연스럽게 ..

[자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결 자료구조로, 원소의 삽입 순서와 무관하게 가장 높은 우선순위를 가진 원소가 먼저 나오는 특징을 갖고 있습니다. 우선순위 큐는 원소 간 우선순위를 유지하기 위해 삽입/삭제 수행 시 정렬 작업을 자동적으로 수행합니다. 따라서, 우선순위 큐 자료구조는 내부적으로 항상 정렬된 상태를 유지합니다. 성능 : 우선 순위 큐의 삽입/삭제 작업의 평균/최악 시간 복잡도는 O(log n)입니다. 일반적으로, 우선순위 큐는 "힙(heap)" 자료구조를 통해 구현하며, 삽입/삭제 작업은 최대 힙 혹은 최..