알고리즘 6

[프로그래머스] 코테 (분수의 덧셈)

일단 최종 코드는.. 이렇게 된다... function gcd(a, b) { return b === 0 ? a : gcd(b, a % b); } function solution(numer1, denom1, numer2, denom2) { // 두 분모의 최소공배수(lcm) 계산 const lcm = (denom1 * denom2) / gcd(denom1, denom2); // 각 분자를 두 분모에 맞게 확장 const newNumer1 = numer1 * (lcm / denom1); const newNumer2 = numer2 * (lcm / denom2); // 두 분수를 더한 분자 계산 const resultNumer = newNumer1 + newNumer2; // 결과 분자와 lcm의 최대공약수(..

[프로그래머스] 코테 (편지)

문제 머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가로로만 적을 때, 축하 문구 message 를 적기 위해 필요한 편지지의 최소 가로길이를 return 하도록 solution 함수를 완성해주세요. 제한사항 공백도 하나의 문자로 취급합니다. 1 ≤ message의 길이 ≤ 50 편지지의 여백은 생각하지 않습니다. message는 영문 알파벳 대소문자, ‘!’, ‘~’ 또는 공백으로만 이루어져 있습니다. 입출력 예 "happy birthday!" 30 "I love you~" 22 나의 풀이 function solution(message) { const charWidth = 2; // 각 글자의 가로 크기 (2..

[프로그래머스] 코테 (팩토리얼)

코딩테스트를 푸는데... 역시 어렵다..! 쉽지않지아주..! 그치만 오늘 풀면서 알게된것을 정리해 보려고 한다. 문제는 프로그래머스의 문제를 가져왔다! 팩토리얼 문제) i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 * 4 * 3 * 2 * 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요. 조건 : i!

728x90