문제[리트코드] Take Gifts From the Richest Pilehttps://leetcode.com/problems/take-gifts-from-the-richest-pile/description/ 문제가 영어이므로 아래에 문제 해석글을 덧붙입니다. (해석 - 챗지피티) 📝 문제 설명(해석)이 문제는 주어진 선물 더미(gifts) 배열에서 최대 k초 동안 특정 규칙에 따라 선물을 가져가는 시뮬레이션을 수행한 후 남아있는 선물의 총합을 구하는 문제입니다. 문제의 주요 규칙은 다음과 같습니다:규칙각 초마다 가장 많은 선물이 있는 더미를 선택합니다.만약 동일한 선물이 있는 더미가 여러 개라면, 임의로 선택합니다.선택한 더미에서 선물의 제곱근의 내림(floor of square root)만큼 남기고..

문제[백준] 19638번: 센티와 마법의 뿅망치https://www.acmicpc.net/problem/19638 코드#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N, H, T; // 거인 수, 센티 키, 뿅망치 횟수 cin >> N >> H >> T; priority_queue> pq; while (N--) { int tmp; cin >> tmp; pq.push(tmp); } // 처음부터 센티 키가 가장 큰 거인의 키보다 크다면 if (pq.top() 1) {..

문제[프로그래머스] 모의고사https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드#include #include #include using namespace std;vector solution(vector answers) { vector answer; int student1[] = {1, 2, 3, 4, 5}; int student2[] = {2, 1, 2, 3, 2, 4, 2, 5}; int student3[] = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};..

문제[백준] 1927번: 최소 힙https://www.acmicpc.net/problem/1927 코드#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int N; cin >> N; // 우선순위 큐 생성 - 내림차순 정렬(최소 힙) priority_queue, greater> pq; while (N--) { int x; cin >> x; if (x > 0) pq.push(x); if (x == 0) { if (pq.empty()) { ..

문제[백준] 26042번: 식당 입구 대기 줄https://www.acmicpc.net/problem/26042 첫 시도 (실패)#include #include using namespace std;int main() { int N; cin >> N; queue q; int ans_size = 0; // 대기하는 학생 수 int ans_num = 100001; // 대기하는 학생 수가 최대일 때 맨 뒤에 대기 중인 번호 while (N--) { int type, num; cin >> type; if (type == 1) { cin >> num; q.push(num); } ..

문제[백준] 25497번: 기술 연계마스터 임스https://www.acmicpc.net/problem/25497 코드 #include #include using namespace std;int main() { int N; int ans = 0; string skills; cin >> N; cin >> skills; stack sk; stack lr; for (auto s : skills) { if (s == 'S') sk.push(s); if (s == 'L') lr.push(s); if (s == 'K') { if (!sk.empty()) { ans++; ..

문제[백준] 게임을 만든 동준이https://www.acmicpc.net/problem/2847 코드#include #include using namespace std;int main() { int N; cin >> N; vector levels(N); int ans = 0; for (int i = 0; i > levels[i]; } for (int i = N - 2; i >= 0; i--) { if (levels[i]  풀이구해야 하는 값은 '각 레벨을 클리어할 때 얻는 점수가 주어졌을 때, 위의 레벨보다 더 낮은 점수를 가지기 위해 특정 레벨에서 내려야 하는 점수들의 합'이다.이때, 점수를 내리는 것을 최소한으로 해야 하는데, 이 말의 의미는N 레벨에..

문제[프로그래머스] 같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 1 - 스택 사용#include #include using namespace std;vector solution(vector arr) { vector answer; stack st; for (int i = arr.size() - 1; i >= 0; i--) { if (st.empty() || st.top() != arr[i]) st.push(arr[i]);..

문제[리트코드] 225. Implement Stack using Queueshttps://leetcode.com/problems/implement-stack-using-queues/ 코드#include using namespace std;class MyStack {public: queue queue1, queue2; MyStack() { } // push 연산 void push(int x) { queue1.push(x); } // pop 연산 int pop() { while (queue1.size() > 1) { queue2.push(queue1.front()); queue1.pop(); ..

문제[백준] 단어순서 뒤집기https://www.acmicpc.net/problem/12605 코드#include #include #include #include using namespace std;int main() { int N; // 전체 케이스의 개수 cin >> N; cin.ignore(); // 버퍼 비우기 for (int i = 1; i words; // 공백을 기준으로 분리한 단어들을 저장하는 벡터 string word; // line 문자열에서 공백을 기준으로 단어 하나씩 읽어 words 벡터에 저장 while (iss >> word) { words.push_back(word); } ..