#1. 문제 https://www.acmicpc.net/problem/5972 #2. 풀이 1. 다익스트라 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com다익스트라 알고리즘은 단일-출발 최단 경로 알고리즘으로, 그래프 내 어떤 출발 정점으로부터 다른 모든 정점에 대하여 최단 경로 값을 찾는 알고리즘입니다. 다익스트라 알고리즘은 양수 가중치를 가지며, 순환 구조가 없는 그래프에서 활용 가능한 '단일-출발' 혹은 '단일-쌍' 최단 경로 알고리즘입니다. 2. 단일-출발 최단 경로 알고리즘 통해 ..
#1. 문제 https://www.acmicpc.net/problem/13325 #2. 풀이 1. 이진트리 [자료구조]#5_트리[자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념이진트리순회이진 탐색 트리균형 이진트리AVL 트리레드-블랙 트리Map, Set힙 #0. 개념1. 트리? [정의] : 트리는 1:n 관계의webddevys.tistory.com이진트리는 트리 자료구조의 한 종류로, 각 노드의 차수를 2 이하로 제한하여 전체 트리의 차수가 2 이하인 트리 자료구조입니다. 따라서, 이진트리의 각 노드는 왼쪽 자식 노드와 오른쪽 자식 노드를 가지며, 부모-자식 관계가 하위 레벨에서도 순환적으로 반복되는 계층 구조를 형성해, 전체 트리의 각 서브트리도 모두 이진트리가 됩니..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. 백트래킹 [알고리즘]#6_백트래킹[알고리즘]#6_백 트래킹 백 트래킹 알고리즘에 대해 알아보겠습니다. Overview 개념예제 #0. 개념1. 백 트래킹백 트래킹 알고리즘은 문제 해결을 위해 여러 후보 해결책들을 점진적으로 탐색하webddevys.tistory.com백트래킹은 모든 후보 경로를 점진적으로 탐색해 최적 해를 찾는 알고리즘 기법입니다. 백트래킹은 현재 경로가 문제의 최적 해를 찾을 수 없다고 판단되면, 이전 단계로 돌아가 다른 후보 경로에 대하여 탐색을 진행합니다. ..
#1. 문제 https://www.acmicpc.net/problem/2504 #2. 풀이 1. stack [Basic C++] #64_stack[Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. Stack C++에서 제공하는 stack은 LIFO 데이터 구조를 구현하는 STL 컨테이너입니다. swebddevys.tistory.comstack 컨테이너는 C++의 STL에서 제공하는 순차 컨테이너로, 후입 선출 방식으로 동작합니다. stack 컨테이너는 데이터 목록의 한쪽 끝에서만 접근/삽입/삭제 작업을 허용합니다. 2. 괄호 안에 있는 괄호, 바깥에 있는 괄호 구분먼저, 괄호 매칭을 확인하기 ..
#1. 문제 https://www.acmicpc.net/problem/17413 #2. 풀이 1. stack 컨테이너 [Basic C++] #64_stack[Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. Stack C++에서 제공하는 stack은 LIFO 데이터 구조를 구현하는 STL 컨테이너입니다. swebddevys.tistory.com스택 자료구조는 후입 선출 방식으로 동작하는 선형 자료구조입니다. stack 컨테이너는 지정 유형의 데이터 항목을 컨테이너 한쪽에서 삽입/삭제/접근을 수행하는 특징이 있습니다. 2. 태그는 바로 추가, 단어는 stack에 넣어두고 역순으로 추가주어진 문자..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. DFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comDFS는 그래프의 모든 정점을 탐색하는 방법 중 하나입니다. DFS는 현재 경로에서 더 이상 확장 불가능한 단말 노드까지 깊이 우선적으로 탐색합니다. 일반적으로, DFS는 재귀 호출 혹은 스택 자료구조를 통해 구현합니다. 2. 분..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. 비트 연산#include #include int main() { unsigned int a = 5; // 0101 in binary unsigned int b = 3; // 0011 in binary // 10진수를 8비트에서 표현 std::cout (a) (b) (a (b >), /2 std::cout > 1 = " (a >> 1) > 1 = " (b >> 1) (a & b) (a | b) (a ^ b) (~a) (~b) 2. 짝수, 홀수로 나누어..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. cctype 라이브러리 [Basic C++] #56_cctype, 대문자+소문자 확인[Basic C++] #56_cctype, 대문자+소문자 확인 C++의 라이브러리 중 "cctype"에 대해 알아보겠습니다. cctype 헤더가 제공하는 소문자+대문자 판별 함수에 대한 내용입니다. isdigit, isupper, islower, isspace 1. 헤더webddevys.tistory.com 2. HEAD 추출 시, isalpha(c)가 아니라! isdigit(c)으로 확인하자.먼..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. map 컨테이너 [Basic C++] #38_map, 연관 컨테이너#1. 개념 1. map [정의] : C++의 STL에서 제공하는 map 컨테이너는 지정된 형식의 키와 데이터 값을 한 쌍으로 레드-블랙 트리 자료구조에 저장하는 연관 컨테이너입니다. [특징] : map 컨테이너는 오직webddevys.tistory.commap 컨테이너는 C++ 표준라이브러리에서 제공하는 연관 컨테이너로, 키와 값을 한 쌍으로 저장합니다. map 컨테이너는 균형 이진트리로 구현되어, 내부적으로 정렬..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. map [Basic C++] #38_map, 연관 컨테이너#1. 개념 1. map [정의] : C++의 STL에서 제공하는 map 컨테이너는 지정된 형식의 키와 데이터 값을 한 쌍으로 레드-블랙 트리 자료구조에 저장하는 연관 컨테이너입니다. [특징] : map 컨테이너는 오직webddevys.tistory.commap 컨테이너는 C++ 표준라이브러리에서 제공하는 연관 컨테이너로, 키와 값을한 쌍으로 군형 이진 트리에 저장합니다. 특히, map 컨테이너는 키의 중복을 허용하지 않고..
