출처: 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);
}
}
'알고리즘 > 백준저지' 카테고리의 다른 글
백준저지 10158번 개미 (0) | 2021.09.08 |
---|---|
백준저지 1244번 스위치 켜고 끄기 (0) | 2021.09.04 |
백준저지 14889번 스타트와 링크 (0) | 2021.09.02 |
백준저지 10989번 수 정렬하기 3 (0) | 2021.09.01 |
백준저지 2669번 직사각형 네개의 합집합의 면적 구하기 (0) | 2021.08.30 |