C++53 프로그래머스 - 예산 (C++) 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include using namespace std; /* 최대한 많은 부서의 물품을 구매해 줄 수 있도록 (부서의 수가 최대여야 함.) 각 부서당 신청금액에 부족하지 않게 정확히 지급. d : 부서별로 신청한 금액 / 길이 : 1이상 100 이하 / 각 원소 : 1이상 100,000이하 budget : 총 예산 / 값 : 1이상 10,000,000이하 최대 몇개의 부서에 물품 지원 가능? 알고리즘 : 지원해 주는 부서의 수가 최대가 되어야 하므로, 부서별 신청 금액이 낮은 부서부터 지원해줘야 한다.*/ int solution(vector d, int.. 2020. 3. 21. 프로그래머스 - 콜라츠 추측 (C++) 1234567891011121314151617181920212223242526272829#include #include using namespace std; int solution(int num) { int count = 0; long long long_num = (long long)num; while(long_num != 1){ if(count == 500){ return -1; } if(long_num % 2 == 0){ long_num /= 2; }else{ long_num *= 3; long_num += 1; } count++; } return count;}Colored by Color Scriptercs 2020. 3. 20. 프로그래머스 - 최대공약수와 최소공배수 (C++) 12345678910111213141516171819202122232425262728293031#include using namespace std; int get_gcd(int n, int m){ int r; while(m){ r = n % m; n = m; m = r; } return n; } int get_lcm(int n, int m){ return n * m / get_gcd(n, m);} vector solution(int n, int m) { vector answer; answer.push_back(get_gcd(n, m)); answer.push_back(get_lcm(n, m)); return answer;}Colored by Color Scriptercs 2020. 3. 13. 프로그래머스 - 짝수와 홀수 (C++) 12345678910111213141516#include #include using namespace std; string solution(int num) { string answer = ""; if(num % 2 == 0){ answer = "Even"; }else{ answer = "Odd"; } return answer;}cs 2020. 3. 13. 이전 1 2 3 4 5 6 7 8 ··· 14 다음