글 읽기 - 반례를 못찾겠습니다.. 도와주세요

mozell 5년 전 0

문제의 예제는 다 돌아가는데 반례를 못찾겠습니다. 한번 봐주시면 감사하겠습니다.

import java.util.Scanner;
import java.util.ArrayList;


public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		sc.close();
		
		int cnt = 0;
		ArrayList indexList = new ArrayList();
		
		// pi delete
		for(int i = 0; i < s.length()-1 ; i++) {
			if(s.charAt(i)=='p' && s.charAt(i+1) =='i') {
				cnt = cnt+1;
				indexList.add(i);
			}	
		}
		for(int j = cnt; j > 0; j--) {
			int index = (int) indexList.get(j-1);
			String b = s.substring(0, index);
			String a = s.substring(index+2, s.length());
			s = b+a;
		}
		cnt = 0;
		indexList.clear();
		
        
        
		// ka delete
		for(int i = 0; i < s.length()-1 ; i++) {
			if(s.charAt(i)=='k' && s.charAt(i+1) =='a') {
				cnt = cnt+1;
				indexList.add(i);
			}	
		}

		for(int j = cnt; j > 0; j--) {
			int index = (int) indexList.get(j-1);
			String b = s.substring(0, index);
			String a = s.substring(index+2, s.length());
			s = b+a;
		}
		cnt = 0;
		indexList.clear();
        
        
        
		// chu delete
		for(int i = 0; i < s.length()-2 ; i++) {
			if(s.charAt(i)=='c' && s.charAt(i+1) =='h' && s.charAt(i+2) =='u') {
				cnt = cnt+1;
				indexList.add(i);
			}	
		}
		for(int j = cnt; j > 0; j--) {
			int index = (int) indexList.get(j-1);
			String b = s.substring(0, index);
			String a = s.substring(index+3, s.length());
			s = b+a;
		}
		
        
        
		if(s.isEmpty())
			System.out.println("YES");
		else
			System.out.println("NO");
	}
}

k5nen 5년 전 2

"kpia" 처럼 pi를 지워서 없던 ka가 생기는 경우가 있겠네요.

jh05013 5년 전 3

이 문제를 먼저 풀어 보세요.

https://www.acmicpc.net/proble...

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.. 도와주세요

mozell 5년 전 0

k5nen 5년 전 2

jh05013 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말