푸으름

✏️  문제 링크https://www.acmicpc.net/problem/20920 ✏️ 문제 설명✏️ 로직mapmp를 생성해서 단어와, 해당 단어의 개수를 저장한다.mp의 정보를 vector>v에 저장한다.customSort 함수 생성하기가장 자주 나오는 값 기준단어의 길이순오름차순sort를 통해 정렬하기v[i].first.length() ≥ m인 경우만 출력✏️ 코드#include using namespace std;map mp;// customSort 함수 수정bool customSort(const pair &a, const pair &b) { if (a.second != b.second) { // 가장 자주 나오는 값을 기준 return a.second > b.second; ..

✏️  문제 링크https://www.acmicpc.net/problem/1021✏️ 문제 설명✏️ 로직입력받는 값을 저장할 queue와 위치를 저장할 deque를 생성한다.queue의 길이만큼 반복문을 돌려서 지민이가 뽑아내려고 하는 원소를 뽑는 데 걸리는 연산의 횟수를 더한다fun함수q.front()를 인수로 받아서 만약 dq.front() == q.front()라면 연산 횟수를 returndeque안에서 q.front()의 위치(pos2)가 어디인지 구한다 ⇒ findValuePos함수 구현만약 pos2가 deque의 중간보다 왼쪽에 있다 ⇒ 문제에서 주어진 2번 연산 수행만약 pos2가 deque의 중간보다 오른쪽에 있다 ⇒ 문제에서 주어진 1연 연산 수행단, deque.size()가 홀수인 상황..

✏️  문제 링크https://www.acmicpc.net/problem/5430 ✏️ 문제 설명✏️ 로직값을 재배치하고 빼는 자료구조가 필요하다 , 배열을 뒤집어야 하는 상황이 필요하다deque, vector를 떠올림근데 테스트케이스와 배열연산 함수의 길이와 입력받는 길이를 읽어보니 배열을 뒤집는건 실질적으로 불가능무조건 시간 초과가 발생할 것 같고, 아무리 빨라도 O(n/2)기 때문에 배열을 뒤집으면 안됨즉 뒤집는다 ⇒ 배열의 마지막 부분 or 첫 부분을 가리키게 하면 된다즉, 위의 상황들을 고려해봤을 때 deque가 적절하다고 판단. isReversed 변수를 이용해서 배열이 뒤집어 진 상태인지 판단하고, deque를 이용해서 가리키는 방향에 따라 배열의 맨 앞값 혹은 마지막 값을 삭제할 수 있음✏..

✏️  문제 링크https://www.acmicpc.net/problem/1966 ✏️ 문제 설명✏️ 로직중요도와 순서를 저장할 수 있는 형태로 큐를 생성하기 ex) queue>q 이제 이 큐를 탐색하게 되면 다음과 같은 경우로 나눌 수 있다.q.front().first가 최댓값인 경우이 경우에는 q.front.second()가 m이거나 m이 아닌 경우로 나누어진다q.front().second()가 m이라면 바로 order를 return, 일치하지 않는다면 order++하고 q.pop()을 통해 큐에서 해당 정보를 제거한다q.front().first가 최댓값이 아닌 경우이 경우에는 pair로 q.front()값을 받은 뒤, q.pop()을 통해 제거를 하고 q.push()를 통해 ㅁ내 뒤로 재배치한다.그..