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

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 2562๋ฒˆ - ์ตœ๋Œ“๊ฐ’

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

6. 1์ฐจ์› ๋ฐฐ์—ด - ์ตœ๋Œ“๊ฐ’

 

 

๋ฌธ์ œ) 9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜ 3, 29, 38, 12, 57, 74, 40, 85, 61์ด ์ฃผ์–ด์ง€๋ฉด, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 85์ด๊ณ , ์ด ๊ฐ’์€ 8๋ฒˆ์งธ ์ˆ˜์ด๋‹ค.

์ž…๋ ฅ ์ถœ๋ ฅ
3
29
38
12
57
74
40
85
61
85
8

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int max = 0;
		int cnt = 0;
		int[] num = new int[10];  // ์ˆซ์ž๋ฅผ ๋‹ด์„ ๋ฐฐ์—ด

		for (int i = 1; i < 10; i++) {  // 9๋ฒˆ ์ž…๋ ฅ ๊ฐ€๋Šฅ
			num[i] = sc.nextInt();

			if (num[i] > max) {  // ๊ฐ’์ด max๋ณด๋‹ค ํฌ๋ฉด
				max = num[i];  // ๋ฐฐ์—ด์— ๋‹ด๋Š”๋‹ค
				cnt = i;  // ๋ช‡๋ฒˆ์งธ ์ˆ˜์ธ์ง€ ๋‹ด๋Š”๋‹ค
			}
		}
		System.out.println(max);  // ์ œ์ผ ํฐ ๊ฐ’ ์ถœ๋ ฅ
		System.out.println(cnt);  // ๋ช‡๋ฒˆ์งธ ์ˆ˜์ธ์ง€ ์ถœ๋ ฅ
	}
}
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€