알고리즘/백준저지
백준저지 12927번 배수 스위치
anott
2021. 9. 3. 23:49
출처: https://www.acmicpc.net/problem/12927
12927번: 배수 스위치
첫째 줄에 전구의 상태가 1번 전구부터 차례대로 주어진다. Y는 전구가 켜 있는 경우, N은 전구가 꺼져있는 경우이다. 전구의 개수는 1보다 크거나 같고 1,000보다 작거나 같은 자연수이다.
www.acmicpc.net
제출 날짜: 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);
}
}