✨lv0_코딩테스트연습_피자 나눠먹기(2)
by 브이담곰코딩테스트 연습 - 피자 나눠 먹기 (2) | 프로그래머스 스쿨 (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;
}
'Coding Test > Programmers' 카테고리의 다른 글
lv0_코딩테스트 연습_배열 뒤집기 (0) | 2023.01.21 |
---|---|
lv0_코딩테스트 입문_배열의 평균값 (0) | 2023.01.21 |
💖lv0_코딩테스트연습_algorithm헤더를 사용하는 문제 모음.(업데이트중) (1) | 2023.01.21 |
✨lv0_코딩테스트연습_분수의 덧셈 (0) | 2023.01.21 |
lv0_코딩테스트연습_숫자 비교하기 (0) | 2023.01.21 |
블로그의 정보
농담곰담곰이의곰담농
브이담곰