๐Ÿงฉ Algorithm/[BOJ] Bronze

BOJ 2562๋ฒˆ : ์ตœ๋Œ“๊ฐ’ (C์–ธ์–ด/Bronze 2)

devCloud 2022. 5. 12. 04:46
728x90

๋ฌธ์ œ

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

์ž…๋ ฅ

์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์•„ํ™‰ ๋ฒˆ์งธ ์ค„๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ž์—ฐ์ˆ˜๋Š” 100 ๋ณด๋‹ค ์ž‘๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•˜๊ณ , ๋‘˜์งธ ์ค„์— ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

์˜ˆ์ œ ์ž…๋ ฅ 1

3
29
38
12
57
74
40
85
61

์˜ˆ์ œ ์ถœ๋ ฅ 1

85
8

๋ฌธ์ œ ์„ค๋ช…

9๊ฐœ์˜ ์ž…๋ ฅ๊ฐ’์—์„œ ์ตœ๋Œ“๊ฐ’๊ณผ ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ์— ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.

 

๋ฌธ์ œ ํ’€์ด

์ž…๋ ฅ์„ ๋ฐ›์œผ๋ฉด์„œ ์ตœ๋Œ“๊ฐ’์„ ๋™์‹œ์— ๊ตฌํ•ด๋‚˜๊ฐ€๋„๋ก ํ’€์ดํ–ˆ๋‹ค. ์ตœ๋Œ“๊ฐ’์„ max๋ณ€์ˆ˜์— ๋‹ด์•„์ฃผ๊ณ  ํ•ด๋‹น ์ธ๋ฑ์Šค๋ฅผ where๋ณ€์ˆ˜์— ์ €์žฅํ•ด์„œ ์ถœ๋ ฅํ•˜๋„๋ก ํ–ˆ๋‹ค.

 

Solution

#include <stdio.h>

int main() {
    int num[9], max=0, where=0;
    for(int i = 0; i < 9; i++){
        scanf("%d",&num[i]);
        if(num[i] > max){
            max = num[i];
            where = i+1;
        }
    }
    printf("%d\n%d",max,where);
    return 0;
}

 

 

728x90