반응형
문제 : https://www.acmicpc.net/problem/10818
수열의 최대값과 최솟값을 구하는 문제이다.
수열은 배열로 받자.
이제 입력받은 수열에서 최댓값과 최솟값을 구해야 한다.
당장 생각나는 알고리즘은 다음과 같다.
1. 변수를 하나 만들고 거기에 수열의 첫째 항을 집어넣는다.
2. 수열의 다른 모든 수들과 비교하면서, 원래 값이 더 크면 그대로 가고, 다른 수가 더 크면 변수에 그 수를 대신 집어넣는다.
최대값이나 최솟값이나 과정은 동일하다.
while(n--) 에서 n의 값이 변했음에도 for 문에서 계속 n을 그대로 써서 오류가 났다.
값을 저장해둘 변수를 하나 추가하거나 n을 변화시키지 않고 반복문을 사용하려면 for문을 사용하도록 하자.
반응형
'알고리즘 > 문제풀이' 카테고리의 다른 글
[백준] 2869 - 달팽이는 올라가고 싶다. (0) | 2020.12.19 |
---|---|
[백준] 1193 - 좌표계 도입 (0) | 2020.12.17 |
[백준] 2292 - 벌집 구조 (0) | 2020.12.17 |
[백준] 2839 - 자연수를 서로 다른 두 자연수의 합으로 나타내기 (0) | 2020.12.17 |
[백준] 4673 - 셀프 넘버 (0) | 2020.02.21 |