글 읽기 - 왜 틀리는지 모르겟어요..

dltlsdn1 7년 전 0

손으로 써가면서 모든 경우의 수를 생각했다고 했는데 왜자꾸 틀릴까요..?

질문 계시판에 올라온 경우의 수도 다 대입해보니... 정답으로 나오는데 이유를 모르겠습니다.

import java.util.Scanner;


public class ElectricWaveMain {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		while(T>0){
			String s = scan.next();
			byte array[] = s.getBytes();
//			(100+1+ | 01)+
//			1 = 49
//			0 = 48
			int i=0;
			int length = array.length;
			boolean flag = true;
			loop:
			while(true){
				if(i == length) break loop;
				byte b = array[i];
				if(b == 48){
					//시작이 0
					if(i+1 >= length) {
						flag = false;
						break;
					}
					byte b1 = array[i+1];
					if(b1 == 49){
						i = i+2;
					}else{
						flag = false;
						break loop;
					}
				}else{
					//시작이 1
					if(i+2 >= length) {
						flag = false;
						break loop;
					}
					byte b1 = array[i+1];
					byte b2 = array[i+2];
					if(b1 == 48 && b2 == 48){
						i = i+3;
						loop2:
						while(true){
							if(i >= length) {
								flag = false;
								break loop;
							}
							byte b3 = array[i];
							i = i+1;
							//1 시작
							if(b3 == 49) {
								int onecount = 0;
								while(true){
									if(i >= length) {
										break loop;
									}
									
									byte b4 = array[i];
									i = i+1;
									//0발견
									if(b4 == 48){
										if(i >= length) {
											flag = false;
											break loop;
										}
										byte b5 = array[i];
										if(b5 == 48){
											if(onecount == 0){
												flag = false;
												break loop;
											}
											i = i-2;
											break loop2;
										}else{
											i = i+1;
											break loop2;
										}
									}
									onecount++;
								}//inner while end
							}
							
						}// outer while end
						
					}else{
						flag = false;
						break loop;
					}
				}
				
			}
			
			if(flag) System.out.println("yes");
			else System.out.println("no");
			T--;
		}
	}
}

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

문제

문제

출처

ICPC

왜 틀리는지 모르겟어요..

dltlsdn1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말