Jun's Development Journey
[BOJ] 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 |