๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
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๋ฌถ์Œ์„ ๋”์‚ฌ์•ผํ•œ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€

๐Ÿ”HALO