728x90
sb.apppend로 안하고
계산하기 편하게 뒤에 3개씩 하려고
sb.insert(0, [ ])로 했더니
시간 10배정도 늘어났음
무조건 append로 해서
앞에서부터 처리해줘야함
가장 앞에 부분이 1자리일수도 있고 2자리일수도 있으므로
(앞에 부분이 3자리일 경우는 for문에 묶이는 경우이다)
이 부분만 예외 처리하고 for문으로 처리함
Line:25 for(int i=len%3; i<len; i+=3) {
for문의 조건문을 설정해주는 것이 중요함
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
30
31
32
33
34
35
36
37
38
39
40
41
42
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
public static void main(String[] args) throws IOException{
char[] arr = br.readLine().toCharArray();
int[] triad = new int[] {1,2,4};
StringBuilder sb = new StringBuilder();
int len = arr.length;
if(len%3==1)
sb.append((arr[0]-'0')*triad[0]);
else if(len%3==2)
sb.append((arr[0]-'0')*triad[1]+(arr[1]-'0')*triad[0]);
for(int i=len%3; i<len; i+=3) {
sb.append((arr[i]-'0')*triad[2]+
(arr[i+1]-'0')*triad[1]+
(arr[i+2]-'0')*triad[0]);
}
System.out.println(sb.toString());
// bw.write("");
// bw.flush();
// bw.close();
}
// private static int stoi(String input) {
// return Integer.parseInt(input);
// }
}
|
cs |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
[백준][Java] 1009번 분산처리 (구현) (0) | 2021.10.02 |
---|---|
[백준][Java] 15904번 UCPC는 무엇의 약자일까? (문자열) (0) | 2021.10.01 |
★ [백준][Java] 10820번 문자열 분석 (문자열) (0) | 2021.09.30 |
[백준][Java] 1969번 DNA (문자열, 브루트 포스) (0) | 2021.09.29 |
★ [백준][Java] 9663번 N-Queen (백트래킹, 브루트 포스) (0) | 2021.09.27 |