Post

[Programmers] 120816번 - 피자 나눠 먹기 (3) [Java][C++]

[Programmers] 120816번 - 피자 나눠 먹기 (3) [Java][C++]

문제 링크


1. 아이디어

n명이 최소 한 조각 이상의 피자를 먹어야하며 피자 한판은 slice 조각으로 나뉜다. 피자 한판당 slice명만큼 피자 조각을 할당할 수 있으므로 nslice로 올림 나눗셈한만큼 피자가 필요하다.


2. 복잡도

시간복잡도공간복잡도
$O(1)$$O(1)$

3. 코드

풀이 [Java][C++]

1
2
3
4
5
class Solution {
    public int solution(int slice, int n) {
        return (n + slice - 1) / slice;
    }
}
1
2
3
4
5
6
#include <bits/stdc++.h>
using namespace std;

int solution(int slice, int n) {
    return (n + slice - 1) / slice;
}

This post is licensed under CC BY 4.0 by the author.