https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
[정답 코드1]
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
int count = 0;
while (N > 0) {
if (N % 5 == 0) { // N이 5로 나눠질수 있을 경우 5로 나눠버린 후 출력
count += N / 5; // 5로 나눈 몫을 count 에 더함
System.out.println(count);
return;
}
if (N < 3) {
System.out.println("-1"); // N이 3보다 적을 경우에는 -1
return;
}
N-=3; // N이 5로 안나눠질 경우에는 3kg 짜리 하나를 만듬
count++;
}
System.out.println(count);
}
}
[설명]
처음에 작성했던 코드이다. 정말 단순하게 N이 5로 나눠질 때 까지 3씩 빼면서 count 를 늘렸다. 풀고나서 다른사람들이 작성했던 코드를 봤을때 깜짝놀랐었다. 이렇게 단순하게 푸는게 아닌 수학적인 방법을 사용하면 코드도 더 간결하고 쉽게 풀 수 있엇다.
[정답 코드 2]
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
if (N == 4 || N == 7) { // N이 4이거나 7일 경우에는 3이나 5로 나눌수 없다.
System.out.println(-1);
} else if (N % 5 == 0) { // N이 5로 바로 나눠질 경우
System.out.println(N / 5);
} else if (N % 5 == 1 || N % 5 == 3) { // N이 6, 8, 11, 13, 16 등일 경우
System.out.println((N / 5) + 1);
} else if (N % 5 == 2 || N % 5 == 4) { // N이 9, 12, 14, 17, 19 등일 경우
System.out.println((N / 5) + 2);
}
}
}
[설명]
다른 사람이 작성한 글을 보며 대단하다고 생각했다. 조건문이 4개가 있는데 먼저
N이 4 또는 7일 경우에는 3kg 포대와 5kg 포대를 아무리 사용해도 나눠지지 않기 때문에 "-1" 을 출력해준다.
혹은 N이 5로 나눠질 경우에는 N/5 를 출력해준다.
혹은 N이 6, 8, 11, 13, 16 등 N%5 의 값이 1 또는 3일 경우 (N / 5) + 1 을 출력해준다.
혹은 N이 9, 12, 14, 17, 19 등 N%5의 값이 2 또는 4 일 경우 (N / 5) + 2 를 출력해준다.
자세한 설명은 참고한 블로그를 링크로 달아놓겠다.
참고한 블로그 :
'코딩테스트' 카테고리의 다른 글
| 프로그래머스 64061번: 크레인 인형뽑기 [JAVA] (0) | 2024.02.04 |
|---|---|
| 백준 1463번: 1로 만들기[JAVA] (0) | 2024.02.02 |
| 백준 14503번: 로봇 청소기[JAVA] (1) | 2024.02.02 |
| 백준 13335번: 트럭[JAVA] (1) | 2024.02.01 |
| 백준 5212번: 지구 온난화[JAVA] (1) | 2024.02.01 |
