Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- Binary Search
- two pointers
- Math
- simulation
- SQL
- database
- Data Structure
- array
- greedy
- java
- 파이썬
- string
- bit manipulation
- Tree
- 코딩테스트
- implement
- Method
- Stack
- geometry
- Matrix
- hash table
- 자바
- 코테
- Class
- Binary Tree
- sorting
- Number Theory
- 구현
- Counting
- dynamic programming
Archives
- Today
- Total
코린이의 소소한 공부노트
[프로그래머스/Lv.0] 피자 나눠 먹기 (2) 본문
1. Input
1) 피자를 나눠먹을 사람 수 n
2. Output
1) n명이 모두 같은 수의 피자 조각을 먹을 수 있는 최소 피자 판 수
2) 피자 1판당 6조각
3) 피자는 남기면 안된다.
3. Constraint
1) 1 <= n <= 100
4. Example
Input: n=10 -> Output: 5
Input: n=4 -> Output: 2
설명:
- 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있다.
- 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있다.
5. Code
1) 첫 코드(2022/10/18)
if(n%6==0)
return n/6;
else{
int gcd = 1;
for(int i=(n>6?6:n) ; i>1 ; i--)
if(n%i==0 && 6%i==0){
gcd = i;
break;
}
return n / gcd;
}
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[프로그래머스/Lv.0] 배열의 평균값 (0) | 2022.10.19 |
---|---|
[프로그래머스/Lv.0] 피자 나눠 먹기 (3) (0) | 2022.10.19 |
[프로그래머스/Lv.0] 피자 나눠 먹기 (1) (0) | 2022.10.19 |
[프로그래머스/Lv.0] 짝수는 싫어요 (0) | 2022.10.18 |
[프로그래머스/Lv.0] 중앙값 구하기 (0) | 2022.10.18 |