일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 4195
- this포인터
- 선수과목
- 코린이공부중....
- 참조에 의한 호출
- inline c++
- disjoint set #분리집합 # 분리집합 c++ #상호배타적집합 #알고리즘공부 #c++
- 백준 분리집합
- 선택정렬#알고리즘#C++#알고리즘 공부
- 분리집합
- namespace c++
- inline 함수
- inline사용법
- enum class
- C++ 이름공간
- class c++
- 백준 14567
- enum c++
- c struct 란
- 코딩공부
- topolgy algorithm
- class
- 값에 의한 호출
- 기술 면접
- 백준
- 백준#1976#dfs#bfs#그래프탐색#그래프#알고리즘#코딩#여행가자#백준여행가자
- 윤성우 열혈 c++
- C++
- 2252 c++
- enum enumclass
- Today
- Total
목록분류 전체보기 (32)
조던을좋아하는코린이

enum class는 여러 enum을 사용하다 보면 겹치는 이름이 생기기 때문에 enum은 별도의 namespace를 가지지 않게 된다. 이 문제를 해결하기 위해서 enum class 가 도입된것이다. 부족한 부분을 예를 들면 그림추가 KIA라는 회사가 eCompnay 와 eKoreaCompany에 둘다 있음으로 어떤것을 의미하는지 모르기에 오류가 발생 따라서 다음과 같이 설정을 하면 해결이 가능하다. 1. enum 이름이 중복되지 않게 접두,접미를 넣어서 사용 그림추가 2. namespace를 사용 :: 범위 지정 연산자 (scope Resolution Operator)을 이용하여 사용한다. 다음의 예를 보면 쉽게 이해가 가능하다. 지역변수와 전역변수가 같은 이름으로 선언이 되어있을 경우에는 전역변수 ..

1. namespace using namespace std; 을 #include을 한 이후에 많이 사용할 것이다. 여기서 의미는 using = 사용하겠다, namepsace + 공간이름 = 이름 공간을 사용하겠다. 즉 std라는 공간을 사용하겠다를 의미한다. using namesapace 는 .cpp파일에서만 사용이 가능하고 .h (header file)에서는 사용이 불가능하다. d d 자료형 char(8bit)인데 7bit로 알파벳과 특수기호가 포함되었는데 마지막 1bit은 parity bit로 오류검사용이였다. 그런데 영어 말고 다른 나라 언어를 사용하기에는 8bit으로는 부족 => 유니코드 등장. singed / unsigned => bool , long, double을 제외하고는 가질 수 있다. ..
객체 (Object) 실세계에서 정의할 수 있는 모든 형태이며 속성(data) + 기능(action)을 포함. ex) 자동차 자동차 = 객체 엔진 상태, 배기량 = 속성 달린다, 멈춘다 = 기능 위의 예제에서 객체,속성,기능에 따라 정리한것을 모델링 즉, 추상화를 통한 설계 단계인 ADT(Abstract Data Type)라 부른다. 이 과정이 완료되면 .h (header file)이 산출물로 나오게된다. 이 책에서는 철수, 영희, 신간, 쇼핑카드 등의 객체를 가지고 각가의 속성과 기능이 존재한다. 위의 객체들이 활동하는 영역, 공간을 namespace라 정의한다. 예를 들어 철수와 영희의 default 활동 공간은 집이 될것이고 이동을 하였다면 학교, 학원, 등이 될 수 있을것이다. 나중에 배우겠지만 ..

위상 정렬이란? -그래프의 꼭짓점들을 변의 방향을 거스리지 않도록 나열하는 것을 의미한다 ( https://ko.wikipedia.org/wiki/%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC ) - 쉽게 말하자면 선후 관계에 따라 정렬이 이루어진다고 보면된다. - 예를들어 대학교의 수강과목에서의 선수과목이 있다면 그 과목을 수강해야 다음과목을 들을 수있는것 처럼 말이다. - 위상정렬이 가능한 조건 = DAG ( Driect Acyclic Graph 의 약자로 사이클이 존재하지 않는 방향이 있는 그래프를 의미한다. ) 즉, 사이클이 존재한다면 위상정렬이 이루어 질 수 없다. 진입차수 - 위상정렬을 구현하고 이해하기 위해서는 진입차수에 대해서 알아야한다. - 예를들어 창의적 공학설계과목..

- 문제 - 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net - 풀이 - -먼저 문제를 읽고나서 분리집합 알고리즘을 사용해야겠다는 생각이 들었다. 친구들의 하나의 그룹으로 묶어야 한다고 생각했기 때문이다. -그 이후에 입력을 보고 문자열인것을 확인하고 map을 이용하여 특정 사람이 들어왔을 때 고유한 키값을 가지게하고 그 키값을 정수형으로 받아 분리집합 알고리즘을 쉽게 이용하고자 하였다. 1. 입력은 F만큼 입력이 주어질 때 각 아이디 별로 map을 통해서 고유의 key값을 리턴해준다. 2. vec..