개인사

리뷰 https://www.acmicpc.net/problem/24444양방향 간선...!!!!!!!  전역 변수N : 배열의 최대 크기를 저장할 상수 변수n : 노드의 개수를 저장할 변수m : 간선의 개수를 저장할 변수r : 시작 노드를 저장할 변수it : 정점에 도착한 시간을 기록할 배열v : 방문 체크를 진행할 배열lst : 인접 리스트를 저장할 트리 집합 배열 함수1. bfsvoid bfs() 너비 우선 탐색을 통해 각 정점에 도착한 시간을 기록하는 함수정수형 큐 q를 초기화 하고, 시작 노드 r을 push해준다.시간을 기록할 변수 t를 1로 초기화 하고, it배열의 r인덱스에 t를 저장 후 후위 증가시켜 준다.v배열을 통해 r번 노드에 방문처리를 진행해 준다.q가 빌 때 까지 while루프를 수..

개요C++에서의 멀티셋은 STL에서 제공하는 연관 컨테이너로, 중복된 키 값을 허용하는 특징이 있다.주요 특징은 하기와 같다.자동 정렬: 원소들이 자동으로 정렬됨중복 허용: 같은 값을 여러 번 저장 가능검색 효율: 이진 탐색 트리 기반으로 구현되어 있어 검색이 효율적 (O(log n))불변성: 한번 삽입된 원소의 값을 직접 수정할 수 없음멀티셋은 중복된 데이터를 유지하면서 정렬이 필요한 경우에 유용하다.예를 들어 빈도수 계산, 정렬된 데이터에서 중복을 허용하는 경우, 우선순위가 같은 항목들을 관리할 때이다. 구조체를 통한 operator함수 또한 적용이 가능하다.삼성 SW 역량평가 B형을 준비할 때 기출문제를 풀며 얻었던 지식에 관해 짧게 작성해 보겠다.  멀티셋을 이용한 데이터 관리#include#in..

리뷰 https://www.acmicpc.net/problem/19641오일러 경로 테크닉의 기초적인 문제이다.  전역 변수N : 배열 크기의 최대 값을 저장할 상수 변수n : 정점의 개수를 저장할 변수s : 트리의 루트를 저장할 변수lst : 인접 리스트를 저장할 정수형 트리셋 배열it : inTime을 저장할 배열ot : outTime을 저장할 배열t : Time을 저장할 변수v : 방문 여부를 체크할 배열 함수1. dfsvoid dfs(int node) 깊이 우선 탐색을 통해 it, ot배열을 초기화 하기 위한 함수매개 변수로 현재 노드의 번호 node를 전달 받는다.it배열의 node인덱스에 t를 전위증가 시킨 값을 저장한다.node의 인접 리스트를 순회하며 방문처리가 되어 있지 않으면 방문처리 ..