새소식

알고리즘/문제

[BOJ/백준 - 2839] 설탕 배달

  • -

문제 출처: https://www.acmicpc.net/problem/2869

 

2869번: 달팽이는 올라가고 싶다

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net


public class BOJ_2839 {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int a = Integer.parseInt(st.nextToken());
int answer = 0;
while(a>=3) {
if(a%5==0) {
answer += a/5;
a = 0;
break;
}else {
answer++;
a-=3;
}
}
//Print answer
if(a==0) {
System.out.println(answer);
}else {
System.out.println(-1);
}
}
}
view raw BOJ_2839.java hosted with ❤ by GitHub

5로 나눠지면 5로 나누고 아니면 계속 3으로 빼면 된다!

그 후 잔여 설탕이 있으면 -1

                        없으면 구한 정답 출력

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.