목록Algorithm/Programmers (43)
Try
출처 https://programmers.co.kr/learn/courses/30/lessons/14406 #include using namespace std; int arr[10000000] = {0}; long long solution(int N) { long long answer = 0; int i = 2; for(i = 2; i
#include #include using namespace std; int solution(int n) { int answer = 0; int a = 0; int b = 1; int c = 0; for(int i = 1; i < n; i++){ c = (a + b) % 1234567; a = b; b = c; } return c; } 출처 https://programmers.co.kr/learn/courses/30/lessons/12945?language=cpp#
#include #include using namespace std; int GCD(int a, int b){ int c; while(b != 0){ c = a % b; a = b; b = c; } return a; } int LCM(int a, int b){ return a * b / GCD(a, b); } int solution(vector arr) { int answer = 0; int lcm = 1; for(int i = 0; i < arr.size(); i++){ lcm = LCM(lcm, arr[i]); } answer = lcm; return answer; } 출처 https://programmers.co.kr/learn/courses/30/lessons/12953
#include #include #include using namespace std; vector solution(vector heights) { vector answer; for(int i = heights.size()-1; i>=0; i--) { for(int j = i-1; j>=0; j--) { if(i == 0) { answer.push_back(0); break; } else if(heights[j] > heights[i] && i != j) { answer.push_back(j+1); break; } else if (j==0) { answer.push_back(0); break; } } } answer.push_back(0); reverse(answer.begin(), answer.end()..
출처 https://programmers.co.kr/learn/courses/30/lessons/12928 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i = 1; i
https://programmers.co.kr/learn/courses/30/lessons/12916 #include #include using namespace std; bool solution(string s) { bool answer = true; int y_cnt = 0; int p_cnt = 0; for(int i = 0; i < s.size(); i++){ if(s[i] == 'p' || s[i] == 'P') p_cnt++; else if(s[i] == 'y' || s[i] == 'Y') y_cnt++; else continue; } if(p_cnt != y_cnt) answer = false; return answer; } 간단한것도 있었네요..
출처 https://programmers.co.kr/learn/courses/30/lessons/12909 알고리즘 연습 - 올바른 괄호 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 소스 #include #include #include using namespace std; bool solution(string s) { bool answer = true; stack t; for(int i = 0; i < s.size(); i++){ if(s[i] == '('){ t.push(s[i]); } else if(s[i] == ')'){ if(t.empty()){ return false; } if(t.top() == '('){ t.pop(); } else{ return false..
출처 https://has3ong.tistory.com/manage/newpost/?type=post&returnURL=%2Fmanage%2Fposts TISTORY 나를 표현하는 블로그를 만들어보세요. www.tistory.com 소스 #include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end()); reverse(citations.begin(), citations.end()); for (int i = 0; i citations[i]) { answer =..
출처 https://programmers.co.kr/learn/courses/30/lessons/12973# 소스 #include #include #include using namespace std; int solution(string s) { int answer = 0; queue q; for(int i = 0; i = q.size()){ return 0; } value = q.front(); q.pop(); compare = q.front(); if(value == compare){ q.pop(); cnt =..
출처 https://programmers.co.kr/learn/courses/30/lessons/12985?language=cpp 알고리즘 연습 - 예상 대진표 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 소스 #include using namespace std; int solution(int n, int a, int b) { int m = n/2; int answer = 0; int count = 0; while(n != 1){ n = n/2; count++; } for(int i = count; i > 0 ; i--){ int pl = 1; if(a > m && b m && b > m){ for(int j = i - 2; j > 0; j--){ pl *= 2; } ..