반응형
🔺 문제
1475번: 방 번호
첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
🔺 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
int[] A = new int[10];
for(int i = 0 ; i < str.length() ; i++) {
int tmp = str.charAt(i) - '0';
if(tmp == 6) A[9]++;
else A[tmp]++;
}
int max = 0;
for(int i = 0 ; i < 9 ; i++) {
max = Math.max(max, A[i]);
}
int nine = A[9] / 2;
if(A[9] % 2 == 1) nine++;
max = Math.max(max, nine);
System.out.println(max);
}
}
|
cs |
✅ 해결 아이디어
✔ 구현
- 6,9를 합쳐 반으로 나누는데, 이 때 합이 홀수일 때는 +1 함 (Line 24)
💥 유의사항
• 6과 9 ⇨ 같은 수 취급
🔺 다른 풀이들
- 이게 좀 더 깔끔하심!
백준 1475 방 번호 JAVA
1. 문제 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 2. 설명 0에서 9까지의 숫자의 수를 담은
moon1226.tistory.com
💬 느낀 점
우당탕탕...
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
(참고)
[백준] 1475번 : 방 번호 – JAVA [자바]
https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 문제 풀이 백준 1475번 방 번호는 간단하게 구현
propercoding.tistory.com
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 2075번: N번째 큰 수 (0) | 2023.08.14 |
---|---|
[백준/JAVA] 17266번: 어두운 굴다리 (0) | 2023.08.13 |
[백준/JAVA] 2512번: 예산 (0) | 2023.08.10 |
[백준/JAVA] 2607번: 비슷한 단어 (0) | 2023.08.10 |
[백준/JAVA] 10819번: 차이를 최대로 (0) | 2023.08.08 |