백준

    [백준] 10818 - 배열에서 최대 최소 구하기

    [백준] 10818 - 배열에서 최대 최소 구하기

    문제 : https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 수열의 최대값과 최솟값을 구하는 문제이다. 수열은 배열로 받자. 이제 입력받은 수열에서 최댓값과 최솟값을 구해야 한다. 당장 생각나는 알고리즘은 다음과 같다. 1. 변수를 하나 만들고 거기에 수열의 첫째 항을 집어넣는다. 2. 수열의 다른 모든 수들과 비교하면서, 원래 값이 더 크면 그대로 가고, 다른 수가 더 크면 변수에 그 수를 대신 집어넣는다. 최..