백준저지 12927번 배수 스위치

출처: https://www.acmicpc.net/problem/12927

12927번: 배수 스위치

 

제출 날짜: 2021년 8월 27일 금요일

 

 

코드

import java.util.Scanner;

public class Main {
    static char[] light;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        light = (sc.nextLine()).toCharArray();
        int len = light.length;
        int cnt = 0;

        for (int i = 0; i < len; i++) {
            if (light[i] == 'Y') {
                cnt++;
                int j = i;
                while (j < len) {
                    if (light[j] == 'Y') {
                        light[j] = 'N';
                    } else {
                        light[j] = 'Y';
                    }
                    j = j + (i + 1);
                }
            }
        }

        for (int i = 0; i < len; i++) {
            if (light[i] == 'Y') {
                cnt = 0;
                break;
            }
        }
        System.out.println(cnt);
    }
}