본문 바로가기

전공공부/코딩테스트179

(c++) 프로그래머스 "N개의 최소공배수" https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 나의 코드 #include #include using namespace std; int uclid(int a, int b) { // 최대공약수 if (a % b == 0) return b; else return uclid(b, a % b); } int solution(vector arr) { //a*b = 최소공배수*최.. 2022. 4. 22.
(c++) 프로그래머스 "행렬의 곱셈" https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 나의 코드 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; for (int i = 0; i < arr1.size(); i++) { vector tmp; for (int k = 0; k < arr2[0].size(); k+.. 2022. 4. 21.
(c++) 프로그래머스 "파보나치 수" https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 나의 풀이 #include #include using namespace std; vector pa(100000); int solution(int n) { pa[0] = 0; pa[1] = .. 2022. 4. 20.
(c++) 프로그래머스 "최솟값 만들기" https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 나의 풀이 #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sort(B.begin(), B.end(), greater()); for (int i = 0; i < A.size(); i+.. 2022. 4. 19.

티스토리툴바