문제[백준] 11054번: 가장 긴 바이토닉 부분 수열https://www.acmicpc.net/problem/11054 코드#include #include using namespace std;int main() { int n; cin >> n; int lis[1001]; int lds[1001]; int nums[1001]; int ans[1001]; for (int i = 0; i > nums[i]; lis[i] = 1; lds[i] = 1; } // 기준값을 마지막으로 증가하는 부분 수열 for (int i = 1; i nums[j]) lis[i] = max(lis[i], lis[j] + 1)..

문제[백준] 1755번: 숫자놀이https://www.acmicpc.net/problem/1755 코드#include #include #include #include using namespace std;int main() { // 0~9 숫자와 해당 영어 발음을 매칭하는 벡터 vector words = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; int M, N; // M: 범위의 시작, N: 끝 cin >> M >> N; // 숫자의 영어 발음과 원래 숫자를 저장할 벡터 vector> ans; for (int..

문제[백준] 1524: 세준세비https://www.acmicpc.net/problem/1524 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; while (T--) { int N, M, tmp; cin >> N >> M; priority_queue, greater> s; // 세준의 병사들 (오름차순 정렬) priority_queue, greater> b; // 세비의 병사들 (오름차순 정렬) while (N--) { cin >> tmp; ..

문제[백준] 9461번: 파도반 수열https://www.acmicpc.net/problem/9461 코드#include using namespace std;int main() { int T, N; long long dp[101]; dp[1] = 1; dp[2] = 1; dp[3] = 1; dp[4] = 2; dp[5] = 2; for (int i = 6; i > T; while (T--) { cin >> N; cout  풀이 DP 문제.파도반 수열에서 N번째 삼각형의 변의 길이 P(N)에 대한 규칙성을 찾아보자. N = 6일 때 변의 길이: P(6) = P(1) + P(5) = 1 + 2 = 3N = 7일 때 변의 길이: P(7)..

문제[리트코드] Relative Rankshttps://leetcode.com/problems/relative-ranks/ 코드class Solution {public: vector findRelativeRanks(vector& score) { vector answer; unordered_map m; // 점수, 등수(또는 메달)을 저장 vector v = score; sort(v.begin(), v.end(), greater()); int rank = 1; for (auto x : v) { if (rank == 1) m[x] = "Gold Medal"; el..

문제[백준] 11557번: Yangjojang of The Yearhttps://www.acmicpc.net/problem/11557 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; while (T--) { int N; cin >> N; string max_S = ""; int max_L = 0; for (int i = 0; i > S >> L; if (L > max_L) { ..

문제[백준] 9655번: 돌 게임https://www.acmicpc.net/problem/9655 이 문제는 단순히 규칙을 찾아내어 푸는 방법과, DP(다이나믹 프로그래밍)로 푸는 방법 2가지 풀이가 존재한다.우선 단순 규칙을 활용해 푸는 방법부터 알아보자! 코드 1 - 단순 규칙 활용#include using namespace std;int main() { int N; cin >> N; // N이 홀수면 상근이 승, 짝수면 창영이 승 cout  풀이예제 입력1과 같이 돌이 5개일 때, 상근이부터 시작해 돌을 가져가는 경우의 수를 살펴보자.돌이 5개인 경우, 1 + 1 + 1 + 1 + 1 or 1 + 1 + 3 or 1 + 3 + 1 or 3 + 1 + 1 과 같은 방식으로 돌을 ..

문제[프로그래머스] 더 맵게https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드#include #include using namespace std;int solution(vector scoville, int K) { int answer = 0; priority_queue, greater> pq; for (auto s : scoville) pq.push(s); while (pq.size() > 1) { // 최소 2개 이상 있어야 섞을 수 있음 i..

문제[백준] 1417번: 국회의원 선거https://www.acmicpc.net/problem/1417 코드 1 - 우선순위 큐 사용 X#include using namespace std;int main() { int N; cin >> N; vector v; // 득표수를 저장하는 배열 int ans = 0; // 매수한 사람 수 while (N--) { int x; cin >> x; v.push_back(x); } // 후보가 1명인 경우 0을 출력하고 종료 if (v.size() == 1) { cout v[max_idx]) break; v[max_idx]..

문제[리트코드] Delete Greatest Value in Each Rowhttps://leetcode.com/problems/delete-greatest-value-in-each-row/description/ 문제 해석(번역: 챗지피티) m x n 크기의 양의 정수로 구성된 행렬 grid가 주어집니다.아래의 연산을 행렬이 비어질 때까지 반복 수행합니다:각 행(row)에서 가장 큰 값을 삭제합니다.만약 같은 값이 여러 개 있다면, 그중 아무 값이나 삭제합니다.삭제된 값들 중 최댓값을 구해, 그 값을 answer에 더합니다.각 반복이 끝날 때마다 열(column)의 개수가 1씩 감소합니다.연산을 모두 수행한 후, answer의 최종 값을 반환하면 됩니다. 예제1입력: grid = [[1, 2, 4], [..