문제정보
1s 128MB
문제
정수 n개가 입력됩니다. n개의 정수 중 가장 큰 수를 출력합시다.
입력형식
첫 줄에 자연수 n이 입력됩니다. (1≦n<100)
다음 줄에 정수 n개가 한 칸씩 공백을 두고 입력됩니다. (정수 a의 범위는 –21억≦a≦21)
다음 줄에 정수 n개가 한 칸씩 공백을 두고 입력됩니다. (정수 a의 범위는 –21억≦a≦21)
출력형식
n개의 정수 중 가장 큰 정수를 출력합니다.
힌트
문제를 간단히 생각해보면 입력 값이 1개 라면 처음 들어온 값이 가장 큰 수입니다.
입력 값이 2개 이상이 된다면 처음 입력이 가장 큰 값이고, 그 다음에 들어오는 입력과 비교하여 새로 들어온 값이 크다면 그 값을 최댓값으로 저장하면 됩니다.
만약 현재까지의 최댓값이 m이고 새로운 입력이 t라면
입력 값이 2개 이상이 된다면 처음 입력이 가장 큰 값이고, 그 다음에 들어오는 입력과 비교하여 새로 들어온 값이 크다면 그 값을 최댓값으로 저장하면 됩니다.
만약 현재까지의 최댓값이 m이고 새로운 입력이 t라면
if(m<t){
m = t;
}
와 같은 형태로 반복을 돌리면 됩니다. 단, 먼저 1개의 입력을 받았으니 반복의 횟수를 1개 줄여야 합니다.예시 1
입력예시
10 -2 –78 –21 –30 –99 –71 –255 –365 –1 0
출력예시
0