본문 바로가기

알고리즘 공부/백준 > Python3

[백준 파이썬] #2576: 홀수

www.acmicpc.net/problem/2576

 

2576번: 홀수

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

www.acmicpc.net

 

[문제]

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

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

그 합은 77 + 41 + 53 + 85 = 256이 되고, 41 < 53 < 77 < 85이므로 홀수들 중 최솟값은 41이 된다.

 

[문제 접근]

홀수인 경우 리스트 list에 넣고 최종적으로 sum(list)와 min(list)를 출력한다.

 

 

[정답]

 

1. 홀수를 담을 리스트 list를 선언한다.

2. for문을 돌면서 num에 수를 입력받는다. 만약 num이 2로 나눈 나머지가 0이 아니라면 list에 num을 추가한다.

3. 만약 list의 길이가 0이라면 -1을 출력한다. 아니라면 sum(list)와 min(list)를 출력한다.