BOJ 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€

2020. 8. 7. 10:54ยท์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon
728x90

 

 

 

๋ฌธ์ œ

N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง„ ์ •์ˆ˜ N๊ฐœ์˜ ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค

 

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

๋”๋ณด๊ธฐ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
int main() {
    int N,min,max;
    //์ˆซ์ž ๊ฐฏ์ˆ˜ ์ž…๋ ฅ ๋ฐ›๊ธฐ
    scanf("%d",&N);
    int array[N]{0,};
    for(int i=0;i<N;i++)
    {
        //์ˆซ์ž ์ž…๋ ฅ ๋ฐ›๊ธฐ
        scanf("%d",&array[i]);
    }
    //์ตœ์†Œ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์— ๋ฐฐ์—ด 0๋ฒˆ์งธ ์ˆซ์ž ๋Œ€์ž…
    min=array[0]; max=array[0];
    for(int i=1;i<N;i++)
    {
        if(min>array[i]) min = array[i];        //min์ด array[i]๊ฐ’๋ณด๋‹ค ํด ๋•Œ
        if(max<array[i]) max = array[i];        //man๊ฐ€ array[i]๊ฐ’๋ณด๋‹ค ์ž‘์„ ๋•Œ
    }
    printf("%d %d",min,max);
    return 0;
}
Colored by Color Scripter
cs

 

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

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

๋ณด๊ธฐ ์‰ฝ๊ฒŒ ๊ตฌ๊ฐ„์„ ๋‚˜๋ˆ„์–ด์„œ ์ •๋ฆฌํ•˜์˜€๋Š”๋ฐ ์‚ฌ์‹ค for๋ฌธ ํ•˜๋‚˜๋งŒ์œผ๋กœ๋„ ํ•ด๋‹น ๊ตฌ์กฐ๋ฅผ ์งค ์ˆ˜ ์žˆ๋‹ค.

ํ•œ ๋ฒˆ ์ƒ๊ฐํ•ด๋ณด์‹œ๊ธธ ๋ฐ”๋ž€๋‹ค.

์ง€๊ธˆ ์ฝ”๋“œ๋Š” ๋‘ ๊ตฌ๊ฐ„์„ ๋‚˜๋ˆ„์–ด์„œ ์ œ์ž‘ํ•˜์˜€๋Š”๋ฐ ์œ— ๊ตฌ๊ฐ„์€ ์ˆซ์ž ์ž…๋ ฅ์„ ๋ฐ›๋Š” for๋ฌธ, ๋ฐ‘๊ตฌ๊ฐ„์€ min๊ณผ max๋ฅผ ๊ตฌํ•˜๋Š” ๊ตฌ๊ฐ„์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ์žˆ๋‹ค.

๋ฐ‘๊ตฌ๊ฐ„์„ ์ž ์‹œ ์„ค๋ช…ํ•˜์ž๋ฉด min๊ณผ max์— array์˜ ๋งจ ์ฒ˜์Œ ๊ฐ’์ธ array[0]๋ฒˆ์˜ ๊ฐ’์„ ๋„ฃ์–ด๋†“๊ณ  ํ•ด๋‹น ๊ฐ’๋“ค์€ array์˜ 1๋ฒˆ์งธ ๊ฐ’๋ถ€ํ„ฐ ๋๊ฐ’๊นŒ์ง€ ๋น„๊ตํ•˜๋ฉด์„œ ์ž‘๊ฑฐ๋‚˜ ํด์‹œ ํ•ด๋‹น array๊ฐ’์„ min์ด๋‚˜ max์— ๋„ฃ์–ด์ฃผ๋Š” ๊ฒƒ์ด๋‹ค.

 

*๋ฉ”๋ชจ๋ฆฌ*

5768KB

*์‹œ๊ฐ„*

196ms

*์–ธ์–ด*

C++14

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

493B

 

 

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

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

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

๋ฐ˜์‘ํ˜•

'์•Œ๊ณ ๋ฆฌ์ฆ˜ > BaekJoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ 5543๋ฒˆ: ์ƒ๊ทผ๋‚ ๋“œ  (0) 2020.08.09
BOJ 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’  (0) 2020.08.08
BOJ 10996๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 21  (0) 2020.08.06
BOJ 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9  (0) 2020.08.04
BOJ 2523๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 13  (0) 2020.07.29
'์•Œ๊ณ ๋ฆฌ์ฆ˜/BaekJoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • BOJ 5543๋ฒˆ: ์ƒ๊ทผ๋‚ ๋“œ
  • BOJ 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’
  • BOJ 10996๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 21
  • BOJ 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9
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 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€
์ƒ๋‹จ์œผ๋กœ

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