[백준 알고리즘] 2576번 : 홀수, c++

https://www.acmicpc.net/problem/2576

2576번: 홀수

c++로 백준 2576번 문제를 풀어보겠다.

 

 

 

 

 

문제

7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오.

예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은

77 + 41 + 53 + 85 = 256

이 되고,

41 < 53 < 77 < 85

이므로 홀수들 중 최솟값은 41이 된다.

입력

입력의 첫째 줄부터 일곱 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100보다 작다.

출력

홀수가 존재하지 않는 경우에는 첫째 줄에 -1을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최솟값을 출력한다.

예제 입력 1 복사

12
77
38
41
53
92
85

예제 출력 1 복사

256
41

 

 

 

 

 

<문제 풀이>

1. 1차원 배열을 선언한 후 7개의 값을 입력받는다.

2. 배열을 처음부터 끝까지 돌며 홀수라면 1) sum에 더하고 2) 홀수이면서 최솟값보다 해당 값이 더 작다면 최솟값의 값을 갱신한다.

3. sum값이 0이라면 -1을 출력하고 0이 아니라면 sum 값과 min 값을 각각 출력한다.

 

 

코드는 다음과 같다.