WjExplor Story

/*1. 아이디어- 이중 for 문으로 1인 칸 발견시 BFS- 방문 체크하며 연결된 1 개수 카운트2. 시간복잡도O(V+E) E = 4면 봐야하기에 4E (-4)O = 5V = 12500000 >- visited : vector>- queue : queue>*/#include #include #include using namespace std;int m,n;vector> graph;vector> visited;int dy[4] = {0,1,0,-1};int dx[4] = {1,0,-1,0};int bfs(int start_y, int start_x){ int rs = 1; //면적 queue> q; q.push({start_y, start_x}); while(!q.empty..

삼각형과 세 변문제삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.Equilateral : 세 변의 길이가 모두 같은 경우Isosceles : 두 변의 길이만 같은 경우Scalene : 세 변의 길이가 모두 다른 경우단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오.입력각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다.출력각 입력에 맞는 결과 (Equilatera..

Exception Handling◆ 예외처리 ● 특수한 상황의 처리를 위해 사용 ● 프로그램은 이러한 특수한 상황에 대해 특수한 처리를 해주어야 함◆ 특수한 상황이란? ● 리소스의 부족 / missing ● 잘못된 연산 ● 범위의 위반 (out of bound) ● 오버 플로우 / 언더 플로우 ● etc ..◆ 예외처리 - 0 으로 나눔 double average{}; try { if (total == 0) throw 0; // throw exception average = sum / total; // not execute if total == 0 } catch (int& ex) { cerr 예외 처리는 예기치 않은 문제가..

1주차 강의 소개2주차 C++ 개요와 변수 / C++ 기본 문법과 디버깅 방법C++ 개요와 변수빌드 프로세스 , 오류의 종류와 C++ 과 관련된 기초 구성 요소(main 함수, 전처리 지시문, 주석 등) 에 대해 설명합니다.16진수 표현법과 변수를 ㅈ벙의했을 때 방생하는 메모리의 변화를 배우고, 직접 살펴봅니다.C++ 기본 문법, 디버깅 방법배열, 명령문, 연산자 , 제어문에 대해 설명합니다.디버깅의 필요성과 비주얼 스튜디오에서의 디버깅 방법(중단법, step in, step over 등)을 배웁니다.3주차 - 함수함수함수의 정의와 동작 방식에 대해 배웁니다.함수 호출의 동작 방식과 pass-by-value 개념, pass-by-address (or reference) 와의 차이점에 대해 잘 이해하셔야 ..

STL 구성요소◆ 컨테이너 ● 객체 또는 기본 자료형의 집합 ● array, vector, deque, stack, set, map, etc. ● 각 컨테이너는 관련된 헤더 파일 포함 필요 ( #include )◆ 알고리즘 ● 컨테이너의 요소들을 다루기 위한 알고리즘 ● find, max, count, accumulate, sort, etc.◆ 반복자 (iterators) ● 컨테이너의 요소들에 대한 순회 및 접근 ● forward, reverse, by value, by reference, constant, etc.📌STL 구성요소 (Components)STL은 세 가지 주요 구성요소로 이루어져 있습니다.컨테이너 (Con..

Associative Container - Map◆ Associative 컨테이너 ● Key 를 사용한 빠른 데이터 검색 가능 ● 주로 Balanced binary tree 또는 hashset 으로 구현됨 ● 대부분의 연산이 빠르게 이루어짐◆ Map ● Map ● Unordered_map ● Multimap ● Unordered_multimap STL map 개념 정리: 연관(Associative) 컨테이너STL map은 키(Key)와 값(Value)의 쌍으로 데이터를 저장하는 연관(Associative) 컨테이너입니다. 키를 사용하여 빠르게 데이터를 검색할 수 있는 것이 특징이며, 내부적으로는 주로 균형 이진 트리(Balanced..

https://youtu.be/ZBu_slSH5Sk?si=Sq7-zgjK0pqdodJ7Hash Table 에 관한 내용 정리

Associative 컨테이너◆ 컨테이너 종류 ● Key 를 사용한 빠른 데이터 검색 가능 ● 주로 Balanced binary tree 또는 hashset 으로 구현됨 ● 대부분의 연산이 빠르게 이루어짐◆ Set ● Set ● Unordered_set ● Multiset ● Unordered_multisetAssociative 컨테이너1. 개념Sequence 컨테이너는 데이터를 넣은 순서대로 저장된다. (vector, list 등)Associative 컨테이너는 순서를 유지하지 않고, 대신 key 기반 정렬이 자동으로 이뤄진다.특징Key를 사용한 빠른 데이터 검색 가능내부 구현은 Balanced Binary Tree(보..