boj)1475
2020. 8. 23. 16:00ㆍPS/boj
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String N = br.readLine();
int[] numArr = new int[10]; // 0~9
for (int i = 0; i < N.length(); i++) {
numArr[N.charAt(i) - '0']++;
}
int sum69 = numArr[6] + numArr[9]; // 6,9의 합
int result69 = sum69/2 + sum69%2; // 6,9 에서 필요한 셋트 갯수
int max = 0;
int answer = 0;
//
max = numArr[0];
for (int i = 1; i < numArr.length; i++) {
if (i != 6 && i != 9) {
if (numArr[i] > max) {
max = numArr[i];
}
}
}
if (result69 > max) {
answer = result69;
} else {
answer = max;
}
System.out.println(answer);
}
}
- 성공
- 어떻게 해야될지 풀이법이 대충 생각나서 해봤음
- 경우의 수를 생각함.
- 6,9 에서 말고 다른 수에서 최댓값을 뽑고 6,9에서 필요한 셋트수 와 비교후 정답 출력