[SW Expert Academy] 오타 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWttUKkq5hQDFASy&categoryId=AWttUKkq5hQDFASy&categoryType=CODE&problemTitle=%EC%98%A4%ED%83%80&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

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