*개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. #1 About Vector Container #2 Vector 사용방법 - 사전 작업 - Vector 선언 및 초기화 - Vector 값 추가 (push_back, insert) - Vector 값 삭제 (pop_back, erase) - Vector 원소 위치 변경 (iter_swap) #3 SIZE & CAPACITY - size() , max_size() , capacity() - resize() [size 축소] - reserve() [사전 메모리 할당] #4 원소 접근 - []연산자 [범위점검X] - at() [범위점검O] #1 About Vector Container Vector 컨테이너는, ..
# 문제 정보 # 문제 분석 가장 대표적인 그리디 문제인 "거스름돈"과 거의 같은 문제이다. 주의 해야할 점이라면, 눌러야 할 버튼의 총 횟수를 출력하는 것이 아닌 각 버튼의 경우의 수를 출력해야 한다는 것과, 189초 와 같이 A(300초) B(60초) C(10초) 버튼을 이용해 딱 맞아 떨어지게 누르지 못하는 케이스는 "-1"을 출력해야 한다는 것만 조심하면 된다. # 소스 코드 _ 1 #include using namespace std; int T; // 요리시간(1 T; temp = T / 300; ary[0] += temp; T = T - (temp*300); temp = T / 60 ; ary[1] += temp; T = T - (60*temp); temp = T / 10; ary[2] += ..
* 다음 포스팅은 개인적인 공부 내용을 기록한 것으로, 잘못된 내용이 있을 수 있습니다. 선택정렬[Selection Sort] 알고리즘이란? 선택정렬 예시 #선택정렬 C언어 구현코드 #선택 정렬[Selection Sort] 알고리즘 이란? 선택 정렬은 기초가 되는 정렬 알고리즘 중 하나로, "가장 작은 값을 탐색하여 맨 앞의 데이터와 교환해 나가는 아이디어"를 이용한 알고리즘이다. 시간복잡도는 모든 상황에서 O(N^2)으로 , 다른 정렬 알고리즘에 비해서 매우 비효율적이다. 배열에 3 5 2 8 7 이 저장되어 있다고 가정하고 선택 정렬 알고리즘을 이용해 오름차순으로 정렬해 보도록 하자. #선택 정렬[Selection Sort] 예시 [탐색 1] 첫 번째 인덱스 3과 나머지 자료(2번째 ~ 5번째)를 비..
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
