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: 동적 배...

헤더, 선언, 초기화, 입력, 출력, 함수

sort(), stable_sort()

max_element, min_element, minmax_element, lower_bound, upper_bound

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

최대공약수, 최소공배수 올림, 내림, 반올림 소수점 자리수 지정

다음 순열 bool next_permutation(Iterator first, Iterator last) 현재 배열이나 벡터의 순서를 기준으로 다음 순서의 순열로 재배열 다음 순열이 있으면 true, 없으면 false 반환 이전 순열 bool prev_permutation(Iterator first, Iterator last) 현재 배열이나 벡터의...