투포인터로 품제일 가벼운 사람이랑 제일 무거운 사람 합이 한계보다 크면 무거운 사람만 구출그렇지 않으면 함께 구출

스택 직접 만들어서

규칙 찾아보기유클리드 호제법

두 큐의 합을 같게 만들 수 없는 경우는 하나의 큐를 두 벡터의 크기 합만큼 pop 했는데도 불구하고 조건을 만족하지 못한 경우합이 큰 쪽에서 하나씩 빼되 하나의 큐를 두 벡터의 크기 합만큼 pop 했는지 확인하기 위해 큐마다 따로 카운트했어야 함변수 이렇게 사용해 보

보기의 표나 문자를 배열에 넣어놓고 꺼내쓰기map -> 키,값 쌍

count와 find 함수 사용

정렬되어 있는 문자도 이진탐색 가능 -> 탐색시간 줄일 수 있음binary_search(v.begin(),v.end(),key) : 값이 존재하면 true 아니면 false 리턴 \`> count(v.begin(), v.end(), key)count_if(v.begin

10은 2\*5로 만들어지니까 2의 개수로 5의 개수 구하기

메모리제한 존재 -> 비트마스크 사용https://www.acmicpc.net/problem/11723

max(), min() : 브루트 포스using namespace std;int main() {}\`https://www.acmicpc.net/problem/18111

에라토스테네스의 소수 : 2이상이고 자기 자신의 제곱근까지의 수에 나눠지지 않는 수

시간초과 : endl -> '\n'으로, scanf, printf로

lower_bound, upper_bound : 이진 탐색으로 원소를 탐색하는 함수오름차순 정렬된 자료에서 특정 범위에 속하는 숫자들이 몇 개 있는지 탐색할 때 사용오름차순 정렬된 자료에서 특정한 숫자가 몇 번 나오는지 탐색할 때 사용lower_bound(arr.beg

단조증가하는 정렬된 배열을 탐색하는 문제 -> 이진 탐색 사용https://www.acmicpc.net/problem/1654

먼저 들어온 것이 먼저 삭제되므로 큐 사용(선입선출)https://www.acmicpc.net/problem/2164

i(>=2)부터 i를 제외하고 나누어 떨어지는 수 소수 후보에서 제외1000까지 소수 다 구하기

CLI : 커맨드 라인 인터페이스 (Command Line Interface)GUI : 그래픽 사용자 인터페이스

시간 초과나면 scanf와 printf 사용해보기2쌍의 값을 묶고 싶다면 pair 헤더 : 3쌍의 값을 묶고 싶다면 tuple 헤더 :tuple 값 읽을 때 : get<tuple에서 읽어올 값 인덱스>(tuple)