๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 5543๋ฒˆ - ์ƒ๊ทผ๋‚ ๋“œ

by ์ฝ”๋”ฉํ•˜๋Š” ๋ถ•์–ด 2021. 2. 1.
๋ฐ˜์‘ํ˜•

5. ์‹ค์Šต - ์ƒ๊ทผ๋‚ ๋“œ

 

 

๋ฌธ์ œ) ์ƒ๊ทผ๋‚ ๋“œ์—์„œ ๊ฐ€์žฅ ์ž˜ ํŒ”๋ฆฌ๋Š” ๋ฉ”๋‰ด๋Š” ์„ธํŠธ ๋ฉ”๋‰ด์ด๋‹ค. ์ฃผ๋ฌธํ•  ๋•Œ, ์ž์‹ ์ด ์›ํ•˜๋Š” ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ๋ฅผ ํ•˜๋‚˜์”ฉ ๊ณจ๋ผ, ์„ธํŠธ๋กœ ๊ตฌ๋งคํ•˜๋ฉด, ๊ฐ€๊ฒฉ์˜ ํ•ฉ๊ณ„์—์„œ 50์›์„ ๋บ€ ๊ฐ€๊ฒฉ์ด ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์ด ๋œ๋‹ค.

ํ–„๋ฒ„๊ฑฐ๋Š” ์ด 3์ข…๋ฅ˜ ์ƒ๋•๋ฒ„๊ฑฐ, ์ค‘๋•๋ฒ„๊ฑฐ, ํ•˜๋•๋ฒ„๊ฑฐ๊ฐ€ ์žˆ๊ณ , ์Œ๋ฃŒ๋Š” ์ฝœ๋ผ์™€ ์‚ฌ์ด๋‹ค ๋‘ ์ข…๋ฅ˜๊ฐ€ ์žˆ๋‹ค.

ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์‹ผ ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

โ€‹

์ž…๋ ฅ์€ ์ด ๋‹ค์„ฏ ์ค„์ด๋‹ค. ์ฒซ์งธ ์ค„์—๋Š” ์ƒ๋•๋ฒ„๊ฑฐ, ๋‘˜์งธ ์ค„์—๋Š” ์ค‘๋•๋ฒ„๊ฑฐ, ์…‹์งธ ์ค„์—๋Š” ํ•˜๋•๋ฒ„๊ฑฐ์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์ง„๋‹ค. ๋„ท์งธ ์ค„์—๋Š” ์ฝœ๋ผ์˜ ๊ฐ€๊ฒฉ, ๋‹ค์„ฏ์งธ ์ค„์—๋Š” ์‚ฌ์ด๋‹ค์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ๊ฐ€๊ฒฉ์€ 100์› ์ด์ƒ, 2000์› ์ดํ•˜์ด๋‹ค. ์ฒซ์งธ ์ค„์— ๊ฐ€์žฅ ์‹ผ ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•œ๋‹ค.

์ž…๋ ฅ ์ถœ๋ ฅ
800
700
900
198
330
848

 

์ž…๋ ฅ ์ถœ๋ ฅ
1999
1999
100
189
100
150

 

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] burger = new int[3];
		int[] drink = new int[2];

		// ๋ฒ„๊ฑฐ
		for (int i = 0; i < 3; i++)
			burger[i] = sc.nextInt();
		// ์Œ๋ฃŒ
		for (int i = 0; i < 2; i++)
			drink[i] = sc.nextInt();

		// ์ž‘์€ ๊ฐ’๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌ
		Arrays.sort(burger);
		Arrays.sort(drink);
		
		// ์ œ์ผ ์ž‘์€ ๊ฐ’(0๋ฒˆ์งธ ๋ฐฐ์—ด)์—์„œ -50 ํ•ด์„œ ์ถœ๋ ฅ
		System.out.println(burger[0] + drink[0] - 50);
	}
}

๋‚œ ์™œ for๋ฌธ์œผ๋กœ๋งŒ ๋ชจ๋“ ๊ฑธ ํ•ด๊ฒฐํ•˜๋ ค๊ณ  ํ•œ ๊ฒƒ์ธ๊ฐ€

Arrays.sort๊ฐ€ ์žˆ๋Š”๋ฐ.

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€