농담곰담곰이의곰담농

✨lv0_코딩테스트연습_피자 나눠먹기(2)

by 브이담곰

코딩테스트 연습 - 피자 나눠 먹기 (2) | 프로그래머스 스쿨 (programmers.co.kr)

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

✔️ 유형 : 수학

✔️ 문제 풀이: 주어진 수 n과 한판당 피자조각의 개수의 최소공배수를 구한 뒤 한 판당 피자조각의 개수를 나누어주면 된다.  한판당 피자조각의 개수=6조각

 

최소공배수 = 두 자연수의 곱 / 최대 공약수

 

최대공약수 구하는 함수⬇️

더보기
int gcd(int a, int b) {
    if (b == 0) return a;
    else return gcd(b, a % b);
}

 

⬇️코드보기

더보기
#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b) {
    if (b == 0) return a;
    else return gcd(b, a % b);
}

int solution(int n) {
    int answer = 0;
    
    answer = n /gcd(n,6);
    return answer;
}

 

블로그의 정보

농담곰담곰이의곰담농

브이담곰

활동하기