https://www.acmicpc.net/problem/1966 프린터 큐
이진 탐색 : 요소들이 정렬되어 있을 때 사용\-> 제일 큰 나무의 높이를 가지고 탐색
스위치문으로 바꾸면 시간이 줄어들 줄 알았는데 줄지 않았다.
STL : 표준 템플릿 라이브러리<queue> 사용
모듈러 연산 사용<cmath> pos(,) : 제곱(double형)정수 자료형 : char, short, int, long, long long문자열 string에 넣고 배열처럼 꺼내쓰기
막대 높이에서 올라갈 수 있는 거리 빼기
문자열로 바꿔서(to_string(int)) s.find(string) 함수로 찾기 or앞에 3자리수만 남겨서 일의 자리수부터 지우기
https://www.acmicpc.net/problem/10989수를 전부 다 입력 받아서 배열에 저장하면 8MB 초과(10^7 \* 4byte = 40MB)∴ 숫자의 개수 세서 출력
시간 초과나면 scanf와 printf 사용해보기2쌍의 값을 묶고 싶다면 pair 헤더 : 3쌍의 값을 묶고 싶다면 tuple 헤더 :tuple 값 읽을 때 : get<tuple에서 읽어올 값 인덱스>(tuple)
i(>=2)부터 i를 제외하고 나누어 떨어지는 수 소수 후보에서 제외1000까지 소수 다 구하기
먼저 들어온 것이 먼저 삭제되므로 큐 사용(선입선출)https://www.acmicpc.net/problem/2164
단조증가하는 정렬된 배열을 탐색하는 문제 -> 이진 탐색 사용https://www.acmicpc.net/problem/1654
lower_bound, upper_bound : 이진 탐색으로 원소를 탐색하는 함수오름차순 정렬된 자료에서 특정 범위에 속하는 숫자들이 몇 개 있는지 탐색할 때 사용오름차순 정렬된 자료에서 특정한 숫자가 몇 번 나오는지 탐색할 때 사용lower_bound(arr.beg
시간초과 : endl -> '\n'으로, scanf, printf로
에라토스테네스의 소수 : 2이상이고 자기 자신의 제곱근까지의 수에 나눠지지 않는 수
max(), min() : 브루트 포스using namespace std;int main() {}\`https://www.acmicpc.net/problem/18111
메모리제한 존재 -> 비트마스크 사용https://www.acmicpc.net/problem/11723
10은 2\*5로 만들어지니까 2의 개수로 5의 개수 구하기
정렬되어 있는 문자도 이진탐색 가능 -> 탐색시간 줄일 수 있음binary_search(v.begin(),v.end(),key) : 값이 존재하면 true 아니면 false 리턴 \`> count(v.begin(), v.end(), key)count_if(v.begin