1. 홀수들은 n mod 2 > 0
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import java.util.*; | |
import java.io.*; | |
/** | |
* https://www.acmicpc.net/problem/2576 | |
* BOJ 백준온라인져지 2576 홀수 풀이 | |
*/ | |
public class Main { | |
public static void main (String args[]) throws IOException{ | |
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); | |
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); | |
int min = Integer.MAX_VALUE; | |
int result = 0; | |
for (int i = 0; i < 7; i++) { | |
int number = Integer.parseInt(br.readLine()); | |
if (number % 2 == 1) { | |
result += number; | |
if (min > number) min = number; | |
} | |
} | |
if (result == 0) { | |
System.out.println(-1); | |
return; | |
} | |
bw.write(result + "\n"); | |
bw.write(String.valueOf(min)); | |
bw.flush(); | |
} | |
} |
문제
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을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최소값을 출력한다.
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 2580 스도쿠 풀이 (0) | 2018.03.17 |
---|---|
BOJ 백준온라인져지 2578 빙고 풀이 (0) | 2018.03.15 |
BOJ 백준온라인져지 9506 약수들의 합 풀이 (0) | 2018.03.13 |
BOJ 백준온라인져지 1094 막대기 풀이 (0) | 2018.03.13 |
BOJ 백준온라인져지 15562 네트워크 풀이 (0) | 2018.03.13 |