BOJ 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’

2020. 8. 8. 11:01ยท์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
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;
}
Colored by Color Scripter
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๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€  (1) 2020.08.07
BOJ 10996๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 21  (0) 2020.08.06
BOJ 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9  (0) 2020.08.04
'์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • BOJ 2577๋ฒˆ: ์ˆซ์ž์˜ ๊ฐœ์ˆ˜
  • BOJ 5543๋ฒˆ: ์ƒ๊ทผ๋‚ ๋“œ
  • BOJ 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€
  • BOJ 10996๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 21
KiTFOx
KiTFOx
  • KiTFOx
    KiTFOx's Notepad ๐Ÿ“
    KiTFOx
  • ๊ณต์ง€์‚ฌํ•ญ

    • ๐Ÿ“ข KiTFOx
  • 250x250
    • KiTFOx (118)
      • ๊ณต๋ถ€ (8)
        • Cใ†C++ (7)
        • Design Pattern (2)
        • Crowd Simulation (2)
        • LearnOpenGL ๋ฒˆ์—ญ (3)
        • OpenGL ์ž๋ฃŒ ๋ฒˆ์—ญ (2)
        • OpenGL (1)
        • UE ์ž๋ฃŒ ๋ฒˆ์—ญ (1)
        • AR (0)
        • OpenCV (0)
      • ์•Œ๊ณ ๋ฆฌ์ฆ˜ (50)
        • ์ž๋ฃŒ๊ตฌ์กฐ (3)
        • BaekJoon (35)
        • Programmers (11)
      • OpenGL ๋”ฐ๋ผ๊ฐ€๊ธฐ (2)
      • ๊ฒŒ์ž„์—”์ง„ (15)
        • Unity (13)
        • UE4 (0)
        • UE5 (2)
      • ๋ฉ”ํƒ€๋ฒ„์Šค (4)
        • Engage VR (3)
        • Altspace VR (1)
      • ํฌํŠธํด๋ฆฌ์˜ค ํ”„๋กœ์ ํŠธ (2)
        • NewRo (1)
        • Amaimon(Unity3D) (0)
        • ArenaSurvival(UE5) (0)
      • ๊ฐœ๋ฐœ์ผ์ง€ (1)
        • Pub-Simulator (1)
        • Project-B (0)
      • ๋„คํŠธ์›Œํฌ (4)
      • Etc Study (5)
      • ๋Œ€์™ธํ™œ๋™ (8)
        • ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ ๊ฒŒ์ž„๋žฉ (6)
      • ํšŒ๊ณ ๋ก (0)
      • ๊ฒŒ์ž„ ํ•œ๊ธ€ํŒจ์น˜ (0)
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
KiTFOx
BOJ 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”