https://www.acmicpc.net/problem/1343
1343번: 폴리오미노
첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.
www.acmicpc.net
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));
char[] input = br.readLine().toCharArray();
int len = input.length;
for (int i = 0; i < len; i++) {
if (input[i] == 'X') {
if (i + 3 < len && input[i + 1] == 'X' && input[i + 2] == 'X' && input[i + 3] == 'X') {
input[i] = input[i + 1] = input[i + 2] = input[i + 3] = 'A';
i += 3;
} else if (i + 1 < len && input[i + 1] == 'X') {
input[i] = input[i + 1] = 'B';
i++;
} else {
System.out.println(-1);
return;
}
}
}
StringBuilder sb = new StringBuilder();
for (char c : input) {
sb.append(c);
}
System.out.print(sb);
}
}
'OJ' 카테고리의 다른 글
[BOJ] 3184 양 (JAVA) (0) | 2023.07.15 |
---|---|
[BOJ] 11722 가장 긴 감소하는 부분 수열 (JAVA) (0) | 2023.07.14 |
[BOJ] 28062 준석이의 사탕 사기 (JAVA) (0) | 2023.07.12 |
[BOJ] 28061 레몬 따기 (JAVA) (0) | 2023.07.11 |
[BOJ] 1356 유진수 (JAVA) (0) | 2023.07.10 |