복습노트 복습노트

[Stack, Queue, Deque] 특정 위치에서만 원소를 넣고 뺄 수 있는 제한된 '선형 자료구조(일자형태)' c++ STL에 존재 Stack 한 쪽 끝에서만 원소를 넣고 뺄 수 있는 자료구조입니다. LIFO(Last In First Out) 마지막에 들어온게 가장 먼저 나갑니다. push / pop (시간 복잡도 : O(1)) 컨테이너 어댑터(Container Adaptor)의 일종입니다. #include 라이브러리에 존재 합니다. template class stack; 스택에 기본 탬플릿 입니다. deque에서 파생되었다는 것을 알 수 있습니다. push(k) : stack에 k를 추가 pop() : stack에서 제일 마지막에 넣은 원소를 제거 top() : stack에서 제일 마지막에 넣은 ..

알고리즘 이란?? 문제를 해결하기 위한 절차 에를들어 서울 광화문에서 제주도로 가는 방법을 생각해봅니다. 1. 먼저 자신이 광화문 어디에 있는지 위치 파악을 합니다. 2. 위치파악을 끝냈으면 김포공항으로 갈 수 있는 가장 가까운 버스 정류장을 검색하고 갑니다. 3. 버스를 타고 공항에 도착하면 수속 절차를 끝내고 비행기를 타고 제주도로 갑니다. 결국 광화문에서 제주도로 가능 방법의 최종 목표는 '비행기 타기' 입니다. 즉, 우리는 문제가 주어졌을때, 최종목표를 파악하는 것이 중요합니다. 이를 위해 우리는 항상 올바른 답을 내야하고 유한한 시간 안에 종료를 해야합니다. 좋은 알고리즘 이란?? 이해할 수 있어야 하며, 간결해야 합니다. 주어진 자원의 한계를 생각해야 합니다. 알고리즘을 수행하는 데에 걸리는 ..

1. 정수 자료형 자료형 메모리 크기 값의 범위 char 1 byte -128 ~ 127 short unsigned short 2 byte -32,768 ~ 32,767 0 ~ 65,535 int unsigned int 4 byte -2,147,483,648 ~ 2,147,483,647 0 ~ 4,294,967,295 long long int unsigned long long int 8 byte -9,223,372,036,854,775,808 ~ 9,223,372,306,854,775,807 0 ~ 18,446,744,073,709,551,615 보통 int 형만 사용 해 왔었는데 많은 자료형이 있어서 상당히 어지러웠습니다. 또 자료형의 공통점은 앞에 unsigned 가 붙으면 음수는 표현하지 못하는것 ..

Sogang ICPC에 6월 4일에 들어오게 되어서 본격적으로 여름 방학부터 신촌연합 ICPC에 참여할 수 있었습니다. 아직 학교에서 c언어 밖에 배우지 못한 기초학습자 이지만 알고리즘이라는 것을 한번 배워보고 싶어서 무작정 신청 했던것 같습니다. 초급반 커리큘럼인데 사실 이미 알고 있었던 주제는 단 한개도 없었습니다.. 그래서 오히려 이번 알고리즘 캠프가 저에게는 더욱 성장할 수 있게하는 힘이 될것을 확신 했습니다.