728x90
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
import java.util.Arrays;
import java.util.Scanner;
class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for (int tc = 1; tc <= t; tc++) {
String str = sc.next();
long ans = 1;
int cnt[] = new int[str.length()];
for (int i = 0; i < cnt.length; i++) {
cnt[i] = 1;
}
if (str.charAt(0) != str.charAt(1)) {
cnt[0] = 2;
}
if (str.charAt(str.length() - 1) != str.charAt(str.length() - 2)) {
cnt[str.length() - 1] = 2;
}
for (int i = 1; i < str.length() - 1; i++) {
if (str.charAt(i) != str.charAt(i - 1) && str.charAt(i) != str.charAt(i + 1)
&& str.charAt(i - 1) != str.charAt(i + 1)) {
cnt[i] = 3;
} else if (str.charAt(i) != str.charAt(i - 1) || str.charAt(i) != str.charAt(i + 1)) {
cnt[i] = 2;
}
}
//System.out.println(Arrays.toString(cnt));
for (int i = 0; i < cnt.length; i++) {
ans *= cnt[i];
ans%=1000000007;
}
System.out.println("#"+tc+" "+ans);
}
}
}

Q

728x90
'SW Expert Academy > SWEA D3' 카테고리의 다른 글
| [SW Expert Academy] 정곤이의 단조 증가하는 수 (D3) (0) | 2024.10.13 |
|---|---|
| [SW Expert Academy] 교환학생 (D3) (0) | 2024.10.13 |
| [SW Expert Academy] 무한 사전 (D3) (0) | 2024.10.13 |
| [SW Expert Academy] 아바바바 (D3) (0) | 2024.10.13 |
| [SW Expert Academy] 최대 상금 (D3) (1) | 2024.10.13 |