C++

#include : 알고리즘 문제 풀이용으로 좋은 헤더 iosbase::syncwith_stdio(false) : 시간 줄이기 cin.tie(NULL) : 시간 줄이기 \n : endl 대신 사용하면 시간 줄이기 유리

헤더 입출력 한 개 입출력 여러개 입력의 끝을 만났을 때 cin.eof() 함수를 이용 테스트 케이스 개수 주어지지 않을 때 테스트 케이스 개수 신경 안 써도 정답 처리됨

1차원 정적 배열 배열의 크기는 상수여야 함 리터럴 상수 (ex. 3) const가 붙은 변수 (ex. const int SIZE = 3;) 모두 0으로 초기화 모두 -1로 초기화 원소값 지정하여 초기화 2차원 정적 배열 모두 0으로 초기화 원소값 지정하여 초기화 1차원 동적 배열 배열의 크기가 실행 시간에 결정될 수 있음 new: 동적 배...

헤더 선언 초기화 직접 값 지정하여 초기화 동일한 값으로 초기화 n개의 원소를 모두 m으로 초기화 원소에 접근 배열처럼 at() 입력 배열처럼 push_back() insert() insert(iterator position, const value_typ

sort() vector 정렬 배열 정렬 stable_sort() stable하게 정렬하는 STL 함수 적용: https://www.acmicpc.net/problem/10814

maxelement(), minelement() 함수: 최댓값이나 최소값의 위치를 가리키는 iterator를 반환 * 연산자 이용하여 최대값, 최소값을 구함 인덱스 찾기 값 찾기

함수 문자열 뒤집기: reverse(str.begin(), str.end()) string -> int stoi()

stack FILO or LIFO size() : 원소 개수 리턴 empty() : 스택이 비어있으면 true, 아니면 false 리턴 top() : 스택의 top 원소 리턴 push(element) : 원소 삽입 pop() : top 원소 삭제 swap(stack1, stack2) : 두 스택의 내용을 바꾸기 queue FIFO size() : 원...

||0|1|2| |:-|:-|:-|:-| |0|0|7|5| |1|7|0|무한| |2|5|무한|0| 그래프가 위와 같은 형태일 때, 인접 행렬과 인접 리스트 방식으로 표현해보자 인접 행렬 모든 관계를 저장하므로 노드 개수가 많을수록 메모리가 불필요하게 낭비됨 인접 리스트 연결된 정보만을 저장하므로 메모리를 효율적으로 사용 특정한 두 노드가 연결되...