[백준 알고리즘] 백준 17496번 스타후르츠 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 17496번 스타후르츠 자바(Java)

1) 문제번호 : 17496번

 

2) 문제 출처

www.acmicpc.net/problem/17496

17496번: 스타후르츠

 

2. 문제

진수는 회사 생활에 지쳐 회사를 그만두고 귀농을 하여 작물들을 키우며 생활하고 있습니다. 진수는 작물 중에서도 '스타후르츠' 라는 작물을 제일 좋아합니다.

스타후르츠 씨앗을 심으면 자라는데 T일이 걸립니다. i일에 스타후르츠 씨앗을 심으면 i+T일에 수확할 수 있고 수확한 날에도 같은 칸에 씨앗을 또 심을 수 있습니다.

진수에게는 스타후르츠 씨앗을 심을 수 있는 빈 칸이 C개 있고 한 칸에 한 개의 스타후르츠를 심을 수 있습니다.

오늘은 여름 1일이고 N일까지 여름이 지속됩니다. 스타후르츠는 여름이 아닌 날에는 바로 시들어버리므로 N일이 지나면 더 이상 수확할 수 없습니다.

진수는 스타후르츠 한 개를 판매하면 P원을 벌 수 있습니다. 진수는 올해 여름 동안 얼마나 많은 돈을 벌 수 있을까요?

진수는 하루에 일을 원하는 만큼 할 수 있고, 씨앗도 충분히 가지고 있다고 가정합니다.

3. 제약사항

- 

4. 입력

첫 번째 줄에 여름의 일 수 N (2 ≤ N ≤ 90) 과 스타후르츠가 자라는데 걸리는 일 수 T (1 ≤ T ≤ N-1) 와 스타후르츠를 심을 수 있는 칸의 수 C (1 ≤ C ≤ 300) 와 스타후르츠 개당 가격 정수 P (1 ≤ P ≤ 1,000) 가 주어집니다.

 

5. 출력

첫 번째 줄에 진수가 여름 동안 스타후르츠를 팔아 벌 수 있는 수익을 출력합니다.

 

6. 풀이

- 여름일수를 스타후르츠가 성장하는 일 수로 나누면 심을 수 있는 날을 구할 수 있는데, 만약에 나눴는데 나눠 떨어지면 몫을 1을 빼준다.

- 그래서, 몫과 칸, 스타후르츠 개당 개수를 곱해주면 된다.

 

7. 소스 코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(); // 여름일수
		int T = sc.nextInt(); // 스타후르츠가 성장하는 일 수
		int C = sc.nextInt(); // 스타후르츠를 심을 수 있는 칸
		int P = sc.nextInt(); // 스타후르츠 가격
		
		int a = N/T;
		
		if(N%T==0) a -= 1;
		
		int res = a * C * P;
		System.out.println(res);
	}
}

 

---