๋ฌธ์
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'/*
'์๊ณ ๋ฆฌ์ฆ > BaekJoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ 2577๋ฒ: ์ซ์์ ๊ฐ์ (0) | 2020.08.10 |
---|---|
BOJ 5543๋ฒ: ์๊ทผ๋ ๋ (0) | 2020.08.09 |
BOJ 10818๋ฒ: ์ต์, ์ต๋ (0) | 2020.08.07 |
BOJ 10996๋ฒ: ๋ณ ์ฐ๊ธฐ - 21 (0) | 2020.08.06 |
BOJ 2446๋ฒ: ๋ณ ์ฐ๊ธฐ - 9 (0) | 2020.08.04 |