728x90

 

 

๋ฌธ์ œ

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

 

์ถœ๋ ฅ

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

 

์ž…๋ ฅ

3

29

38

12

57

74

40

85

61

 

์ถœ๋ ฅ

85

8

 

์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆŒ๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”)

๋”๋ณด๊ธฐ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
 
int main() {
    int idx=0,num=0;        //์ตœ๋Œ“๊ฐ’์˜ ์ธ๋ฑ์Šค์™€ ๊ฐ’ ๋ณ€์ˆ˜
    int array[9]={0,};        //๋ฐฐ์—ด์„ ๋ชจ๋‘ 0์œผ๋กœ ์ดˆ๊ธฐํ™”
    for(int i=0;i<9;i++)
    {
        scanf("%d",&array[i]);
        if(i==0)            //์ฒ˜์Œ์—๋Š” ์ตœ๋Œ“๊ฐ’์— ์‚ฝ์ž…
        {
            idx=i+1;        //๋ฐฐ์—ด์—์„œ๋Š” 0, ์ž๋ฆฌ๋กœ๋Š” 1๋ฒˆ์งธ์ด๊ธฐ ๋•Œ๋ฌธ
            num = array[i];
        }
        else                //๋‘๋ฒˆ์งธ๋ถ€ํ„ฐ๋Š” ์ตœ๋Œ“๊ฐ’๊ณผ array๊ฐ’์„ ๋น„๊ต
        {
            if(num<array[i]){
                idx= i+1;
                num = array[i];
            }
        }
    }
    printf("%d\n%d",num,idx);
    return 0;
}
cs

 

*๊ฐ„๋‹จํ•œ ํ•ด์„ค*

์ฃผ์„์œผ๋กœ ๋ช‡ ๊ฐ€์ง€ ์ฐธ๊ณ ํ•  ์ ์„ ๋‹ฌ์•„๋†“์•˜๋‹ค.

for๋ฌธ์œผ๋กœ ๋ฐฐ์—ด ๊ฐ’๋“ค์„ ํ•˜๋‚˜์”ฉ ๋ฐ›์œผ๋ฉด์„œ ๋ฐ”๋กœ๋ฐ”๋กœ ๋น„๊ตํ•˜๋Š” ๊ณผ์ •์„ ๊ฑฐ์ณค๋‹ค.

for๋ฌธ์—์„œ i๊ฐ€ 0์ผ ๋•Œ ๋น„๊ต ๋Œ€์ƒ์„ ๋จผ์ € ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ idx์™€ num์— ๊ฐ’์„ ์‚ฝ์ž…ํ•˜์˜€๋‹ค.

๊ทธ ํ›„ ๋‚˜๋จธ์ง€ ๋ถ€๋ถ„์—์„œ๋Š” num์˜ ๊ฐ’์„ ์ž…๋ ฅ ๋ฐ›์€ ๊ฐ’๊ณผ ๋น„๊ตํ•˜์—ฌ์„œ ์ž…๋ ฅ๋ฐ›์€ ๊ฐ’์ด ํด ๊ฒฝ์šฐ idx์™€ num์„ ํ•ด๋‹น ๊ฐ’๋“ค๋กœ ๊ฐฑ์‹ ํ•ด์ค€๋‹ค.

์‚ฌ์‹ค sort(์ •๋ ฌ)๋ฅผ ํ•˜๊ฑฐ๋‚˜ ์ €์žฅ๋œ ๋ฐฐ์—ด ๊ฐ’๋“ค์„ ๋‹ค์‹œ ์‚ฌ์šฉํ•˜๋ ค๋ฉด ์ €์žฅ์„ ํ•ด๋†“์•„์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฐฐ์—ด์„ ๊ผญ ์‚ฌ์šฉํ•ด์•ผํ•œ๋‹ค.

ํ•˜์ง€๋งŒ ์ด ๋‚ด์šฉ๋งŒ ๋ด์„œ๋Š” ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฏ€๋กœ ๋ณ€์ˆ˜ idx,num์— ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž 3๊ฐ€์ง€ ๋ณ€์ˆ˜๋กœ๋งŒ ์งœ๋„ ์ž‘๋™ํ•˜๊ฒ ์ง€๋งŒ ๋ฐฐ์—ด ํŒŒํŠธ์ด๋ฏ€๋กœ ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜๋„๋ก ์ œ์ž‘ํ•˜์˜€๋‹ค.

 

*๋ฉ”๋ชจ๋ฆฌ*

1984B

*์‹œ๊ฐ„*

0ms

*์–ธ์–ด*

C++ 14

*์ฝ”๋“œ ๊ธธ์ด*

516B

 

 

*์ด ๋ฐฉ๋ฒ•๋งŒ์ด ๋งž๋Š” ์ •๋‹ต์€ ์•„๋‹™๋‹ˆ๋‹ค.

ํ›จ์”ฌ ์ข‹๊ณ  ๋น ๋ฅธ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ํ•˜์‹œ๋Š” ๋ถ„๋“ค ํ™”์ดํŒ…! '0'/*

 

๋ฐ˜์‘ํ˜•

+ Recent posts