본문 바로가기

📝 알고리즘

(143)

[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;..

[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..

[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(),..

[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

[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

[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..

[C++/SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten (D3) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com ezswea는 난이도가 들쑥날쑥이라더니 맞는 말인 것 같다이 문제는 D2보다 쉬운듯 나의 풀이#include#include#inc..

[C++/SWEA] 1859. 백만 장자 프로젝트 (D2) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 아마 그리디? 문제인 것 같다배열을 역순으로 탐색하면서 max값을 갱신하고, 그보다 작은 값들은 빼주면 된다 (판매 후 차익..

이전 1 2 3 4 ··· 18 다음

728x90

티스토리툴바