๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm

[SW Expert Academy] #2068. ์ตœ๋Œ€์ˆ˜ ๊ตฌํ•˜๊ธฐ - C

1. ๋ฌธ์ œ

10๊ฐœ์˜ ์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„, ๊ทธ ์ค‘์—์„œ ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ.


[์ œ์•ฝ ์‚ฌํ•ญ]

๊ฐ ์ˆ˜๋Š” 0 ์ด์ƒ 10000 ์ดํ•˜์˜ ์ •์ˆ˜์ด๋‹ค.


[์ž…๋ ฅ]

๊ฐ€์žฅ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ๊ทธ ์•„๋ž˜๋กœ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” 10๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.



3 17 1 39 8 41 2 32 99 2
22 8 5 123 7 2 63 7 3 46
6 63 2 3 58 76 21 33 8 1   

[์ถœ๋ ฅ]

์ถœ๋ ฅ์˜ ๊ฐ ์ค„์€ '#t'๋กœ ์‹œ์ž‘ํ•˜๊ณ , ๊ณต๋ฐฑ์„ ํ•œ ์นธ ๋‘” ๋‹ค์Œ ์ •๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค.

(t๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๋ฒˆํ˜ธ๋ฅผ ์˜๋ฏธํ•˜๋ฉฐ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค.)

 

#1 99
#2 123
#3 76

 

2. ์†Œ์Šค์ฝ”๋“œ

#include <stdio.h>

int main(void){

    int a=0;//ํ…Œ์ŠคํŠธ์˜ ๊ฐฏ์ˆ˜
    int b = 0;//test case
    int max;
    int i = 0;
    int j =0;
    scanf("%d" ,&a);
    for(i=1; i<a+1; i++){
        max = 0;
        for(j=0; j<10; j++){
            scanf("%d", &b);
            if(max <= b){
                max = b;
            }
        }
        printf("#%d ",i);
        printf("%d\n", max);
    }
}