CPP51 [C++/PGS] Lv.0 : 등수 매기기 https://school.programmers.co.kr/learn/courses/30/lessons/120882# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 - 등수 매기기 문제 평균 연산 과정에서 나눗셈이 들어가는데소숫점까지 보고 순위를 구해야 해서int 대신 double로 평균을 구해야 한다!!! 나의 풀이#include #include #include #include #include using namespace std;vector solution(vector> score) { vector answer; vector avg; vector sorted_avg;.. 2025. 1. 13. [C++/PGS] Lv.3 : 최고의 집합 (벡터, 수학) https://school.programmers.co.kr/learn/courses/30/lessons/12938# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3.특별한 알고리즘은 필요하지 않고, 수학적 접근으로 해결하면 된다.s/n (평균)에 가장 가까운 값들의 리스트가 최대 곱을 가진다. 힌트) 예를 들면s = 10, n = 3일 때s/n = 3, s%n = 1이므로최대 곱을 가지는 리스트는 { 3, 3, 4 } 이다. 나의 풀이#include #include using namespace std;vector solution(int n, int s) { vector an.. 2025. 1. 7. [C++/PGS] Lv.3 : 숫자 게임 (그리디 Greedy) https://school.programmers.co.kr/learn/courses/30/lessons/12987# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3 문제그리디로 해결했다 중요 포인트 = 정렬 & 조건에 맞지 않는 요소 삭제 나의 풀이#include #include #include #include using namespace std;int solution(vector A, vector B) { int answer = 0; // 그리디? o 완탐? x sort(A.begin(), A.end(), greater()); sort(B.begin(),.. 2025. 1. 7. [C++/BOJ] 2164 : 카드2 (Queue) https://www.acmicpc.net/problem/2164 백준 실버4큐로 풀어야 한다놓치기 쉬운 조건 -> 1을 입력할 때, 0이 아닌 1이 나와야 함. (큐에 최소 1개는 남아야 한다) 나의 풀이#include#include#includeusing namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n = 0; int answer = 0; queue q; cin >> n; for (int i = 1; i 2024. 11. 17. [C++/BOJ] 2493 : 탑 (Stack) https://www.acmicpc.net/problem/2493 백준 골드5쉽다고 생각하면서 2중반복문으로 썼는데.. 시간초과 ㅋㅋ스택을 사용해서 낮은 건 pop하고, 수신 탑만 남겨두어야 한다 나의 풀이#include#include#include using namespace std;int main() // 이중반복문 쓰면 시간초과남{ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; int height; stack> st; // 인덱스, 높이 cin >> n; for (int i = 1; i > height; while(!st.empty()){ if(st.top().second 2024. 11. 17. [C++/BOJ] 11660 : 구간 합 구하기 5 (DP) https://www.acmicpc.net/problem/11660 백준 실버1그냥 풀었다가 시간초과나길래 뭐지 싶었는데.. dp 문제였다 ㅜㅜindex 0부터 시작하면 이것저것 귀찮기 때문에 index 1부터 입력을 받으면 편하다 나의 풀이#include#includeusing namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; int m; int num; int dp[1025][1025] = {0,}; int x1; int x2; int y1; int y2; cin >> n >> m; for (int i = 1; i > num; dp[i][j] = dp[i - 1][j] + dp[i.. 2024. 11. 17. 이전 1 2 3 4 ··· 9 다음 728x90 반응형
