반응형
문제 설명
머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.
제한사항
- 1 ≤ n ≤ 100
입출력 예
n | result |
6 | 1 |
10 | 5 |
4 | 2 |
소스코드
Solution.c
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int n) {
int answer = 1;
while (1)
{
if ((6 * answer) % n != 0)
answer++;
else
break;
}
return answer;
}
풀이
이번 피자 나눠 먹기 문제에서는 모두 같은수를 먹어야하기에 총 피자 조각의 수 나누기 n을 했을때 0이 되는 수가되면 그때 피자 판수를 적고 그게 아니라면 계속해서 조건을 실행시켜 판수를 맞춰가는 문제였다.
한마디
이번 문제는 저번문제보다 복잡한 것처럼 보이지만, 나는 문제를 풀 때 더 빠르게 해결했던 것 같다.
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges