Jun's Development Journey

[BOJ] 15729번 방탈출 본문

BOJ/Greedy

[BOJ] 15729번 방탈출

J_Jayce 2021. 3. 24. 17:17

문제

www.acmicpc.net/problem/15729

 

15729번: 방탈출

첫째 줄에 N(1 ≤ N ≤ 1,000,000)가 주어지고 둘째 줄에는 쪽지에 적혀 있는 N자리의 수가 빈 칸을 사이에 두고 주어진다.

www.acmicpc.net

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;


public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st;
		int N = Integer.parseInt(br.readLine());
		int[] btn = new int[N+2];
		int cnt=0;
		st = new StringTokenizer(br.readLine());
		for(int i=0;i<N;i++)
			btn[i] = Integer.parseInt(st.nextToken());
		
		for(int i=0;i<N;i++) {
			if(btn[i]==1) {
				cnt++;
				if(btn[i+1]==0)
					btn[i+1] = 1;
				else
					btn[i+1]=0;
				if(btn[i+2]==0)
					btn[i+2] = 1;
				else
					btn[i+2]=0;
			}
		}
		System.out.println(cnt);
	}
}


'BOJ > Greedy' 카테고리의 다른 글

[BOJ] 2810번 컵홀더  (0) 2021.03.10
[BOJ] 2839번 설탕 배달  (0) 2021.03.10
[BOJ] 2965번 캥거루 세마리  (0) 2021.03.09
[BOJ] 1434번 책정리  (0) 2021.03.09
[BOJ] 5585번 거스름돈  (0) 2021.03.09