옐그's 코딩라이프

priority queue 오름차순 정렬하기 방법 1. greater 함수 쓰기 2. compare 구조체 정의해서 사용하기 1. greater 함수 쓰기 typedef tuple t_iii; priority_queue pq; 위와 같이 priority_queue pq; 로 정의해주면 된다! 2. compare 구조체 정의해서 사용하기 typedef tuple t_iii; struct Compare{ bool operator() (t_iii x, t_iii y){ if(get(x) != get(y)) return get(x) < get(y); if(get(x) != get(y)) return get(x) < get(y); else return get(x) < get(y); } }; priority_que..

문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 풀이 방법 합을 구해야 함 -> 구간합 사용 최대 10만 번의 합 -> 맨 처음에 한 번만 싹 구해놓고 우려먹기! 시간 초과 조심 -> cin.tie(0)->sync_with_stdio(0); 을 사용해 입출력 속도 높이기 ..

문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이 방법 수열을 모두 구하는 것이므로 -> 백트래킹 중복 선택이 아니므로 -> visited 배열을 이용해 확인 중복되는 수열은 한 번만 -> M과 N이 최대 8이므로 수열의 ..

대소문자 변환하기로 아래와 같이 크게 두 가지 방법이 있다. 더보기 1. 대문자 -> 소문자 변환시 : - 'A' + 'a' 해주기 소문자 -> 대문자 변환시 : - 'a' + 'A' 해주기 2. toupper(), tolower() 함수 이용하기 1번 방법으로 하게 되면 다음과 같이 사용 가능하다. #include using namespace std; int main(){ char x = 'A'; cout