반응형
재귀를 사용해서 맨 뒷자리부터 처리하는 방법밖에 생각나지 않았었는데
앞 부분부터 변환할 수 있다는 것을 배웠습니다.
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
char[] str = br.readLine().toCharArray();
int len = str.length;
if (len % 3 == 1) {
sb.append(str[0]);
} else if (len % 3 == 2) {
sb.append(charToInt(str[0]) * 2 + charToInt(str[1]));
}
for (int i = len % 3; i < len; i += 3) {
sb.append(charToInt(str[i]) * 4 + charToInt(str[i + 1]) * 2 + charToInt(str[i + 2]));
}
System.out.print(sb);
}
static int charToInt(char c) {
return c - '0';
}
}
반응형
'Algorithm' 카테고리의 다른 글
백준 17103번 골드바흐 파티션 [ Java ] (0) | 2021.03.29 |
---|---|
백준 1212번 8진수 2진수 [ Java ] (0) | 2021.03.29 |
백준 9613번 GCD 합 [ Java ] (0) | 2021.03.29 |
백준 6588번 골드바흐의 추측 [ Java ] (0) | 2021.03.29 |
백준 10824번 네 수 [ Java ] (0) | 2021.03.29 |