λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
Algorithm

[Codeforces] 1080A: Petya and Origami

by 주발2 2020. 4. 9.
λ°˜μ‘ν˜•

https://codeforces.com/problemset/problem/1080/A

 

Problem - 1080A - Codeforces

 

codeforces.com

μ½”λ“œ

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		/*
		 * nλͺ…μ˜ μΉœκ΅¬λ“€ μ΄ˆλŒ€ν•˜λŠ”λ° μΉœκ΅¬λ§ˆλ‹€ 2개의 red, 5개의 green, 8개의 blue 쒅이가 ν•„μš”ν•˜λ‹€.
		 * 상점에선 쒅이λ₯Ό νŒλ§€ν•˜λŠ”λ° ν•œ 색상씩 νŒλ§€ν•˜κ³ , 각 μƒ‰μƒμ˜ κ°―μˆ˜λŠ” k개 이닀.
		 * redκ°€ 10κ°œν•„μš”ν•˜κ³ , kκ°€ 3일경우 -> 3κ°œμ”© 4λ²ˆμ„ 사야 λͺ¨λ“  친ꡬλ₯Ό μ΄ˆλŒ€ν•  수 μžˆλ‹€.
		 */
		
		int n = scan.nextInt();	// 친ꡬ 수
		int k = scan.nextInt();	// μ‹œνŠΈ 수
		
		int R = n * 2;	// ν•„μš”ν•œ red 쒅이 수
		int G = n * 5;	// ν•„μš”ν•œ green 쒅이 수
		int B = n * 8; 	// ν•„μš”ν•œ blue 쒅이 수
		
		int min = 0;	// ν•„μš”ν•œ μ΅œμ†Œν•œμ˜ 쒅이 수
		min = (R/k) + (G/k) + (B/k);
		// 각 μƒ‰μƒλ§ˆλ‹€ λ‚˜λˆ„μ–΄λ–¨μ–΄μ§€μ§€ μ•Šμ„ 경우 1묢음 더 ν•„μš”.
		min += (R%k == 0) ? 0 : 1;
		min += (G%k == 0) ? 0 : 1;
		min += (B%k == 0) ? 0 : 1;
		
		System.out.println(min);
		
		scan.close();
	}

}

풀이

문제λ₯Ό μ΄ν•΄ν•˜λŠ”κ²Œ 더 νž˜λ“€μ—ˆλ‹€. 

λͺ¨λ“  친ꡬ(n)λ₯Ό μ΄ˆλŒ€ν•΄μ•Όν•˜κ³ , 각 μΉœκ΅¬λ‹Ή red 2개, green 5개, blue 8κ°œκ°€ ν•„μš”ν•˜λ‹€.

각 색상당 kκ°œμ”© μ‚΄ 수 있으며 λ‚˜λˆ„μ–΄ 떨어지지 μ•Šμ„κ²½μš° 1λ¬ΆμŒμ„ λ”μ‚¬μ•Όν•œλ‹€.

 

 

λ°˜μ‘ν˜•

λŒ“κΈ€