anott
기록
anott
  • 분류 전체보기
    • 오라클
    • SQL
    • 알고리즘
      • 백준저지
      • 프로그래머스
      • SWEA
    • 개발 관련
    • 프론트엔드
      • TypeScript, Next.js
      • React 공식문서 읽기
hELLO · Designed By 정상우.
anott

기록

백준저지 12927번 배수 스위치
알고리즘/백준저지

백준저지 12927번 배수 스위치

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);
    }
}

 

저작자표시 비영리 (새창열림)

'알고리즘 > 백준저지' 카테고리의 다른 글

백준저지 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
    '알고리즘/백준저지' 카테고리의 다른 글
    • 백준저지 10158번 개미
    • 백준저지 1244번 스위치 켜고 끄기
    • 백준저지 14889번 스타트와 링크
    • 백준저지 10989번 수 정렬하기 3
    anott
    anott

    티스토리툴바