글 읽기 - 잘못된 부분을 찾을 수 있는 테스트 케이스 제시 부탁드립니다.

ssonge413 3년 전 0

주어진 테스트 케이스로 실행 했을 때 예시와 같은 결과로 나왔는데, 답안 제출하니 틀렸다고 나옵니다.

제가 놓친 부분이 있는 것 같은데, 잘못된 부분을 찾을 수 있는 테스트 케이스를 제시해주신다면 감사하겠습니다.

import java.util.Scanner;
class B2138 {
	int n, count;
	int [] init, fini, arr;
	
	public void scan() {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		init = new int [n+2];
		fini = new int [n+2];
		arr = new int [n+2];
		String s1 = sc.next();
		String s2 = sc.next();
		sc.close();
		for(int i=1; i<=n; i++) {
			init[i] = s1.charAt(i-1) - '0';
		}
		for(int i=1; i<=n; i++) {
			fini[i] = s2.charAt(i-1) - '0';
		}
	}
	
	public void push(int idx) {
		change(idx);
		change(idx+1);
		change(idx-1);
		count++;
	}
	
	public void change(int k) {
		if(arr[k]==1) arr[k]=0;
		else arr[k]=1;
	}

	public void greedy() {
		for(int i=1; i<n; i++) {
			if(arr[i] != fini[i]) push(i+1);
		}
	}
	
	//같은지 확인
	public boolean check() {
		for(int i=1; i<=n; i++) {
			if(arr[i] != fini[i]) {
				return false;
			}	
		}
		return true;
	}
	
	public int solve() {
		scan();
		
		//누르고 시작하는 경우
		arr = init.clone();
		count=0;
		push(1);
		greedy();
		if(check())	return count;
		
		//누르지 않고 시작하는 경우
		arr = init.clone();
		count=0;
		greedy();
		if(check()) return count;
		return -1;
	}
}

public class Main {
	public static void main(String[] args) {
		System.out.print(new B2138().solve());
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

잘못된 부분을 찾을 수 있는 테스트 케이스 제시 부탁드립니다.

ssonge413 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말