글 읽기 - 반례를 못찾겠습니다.

bethejustice 5년 전 0

각 문자열 abc에서

셋다 같거나, 셋중 둘이 같으면 같은 문자를 넣었고, 셋다 다를 경우 해당하는 인덱스를 기억해 놓습니다.

그리고 선택할때 선택받지 못한 문자에 카운트를 올렸습니다.

그리고 카운트가 높은 문자열을 먼저 선택하고

셋다 다른 다른 문자에서 카운트 가 높은 문자를 선택하여 해당 카운드를 낮춰 주었습니다.

그리고 최대값을 선택해서 출력했는데

중간쯤에서 틀리네요... 반례를 알고 싶어요.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class _2498 {
	
	static String A;
	static String B;
	static String C;
	static int[] cunt = new int[4];
	static StringBuilder sb = new StringBuilder();
	static Queue<Integer> index = new LinkedList<>();
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		A = br.readLine().trim();
		B = br.readLine().trim();
		C = br.readLine().trim();
		
		
		for(int i=0; i<A.length(); i++) {
			
			if(A.charAt(i)==B.charAt(i) && B.charAt(i)==C.charAt(i)) {
				
				sb.append(A.charAt(i));
				
			}else if(A.charAt(i)==B.charAt(i)) {
				
				sb.append(A.charAt(i));
				cunt[2]++;
				
			}else if(B.charAt(i)==C.charAt(i)) {
				
				sb.append(B.charAt(i));
				cunt[0]++;
				
			}else if(C.charAt(i)==A.charAt(i)) {
				
				sb.append(C.charAt(i));
				cunt[1]++;
				
			}else {
				
				sb.append(A.charAt(i)); // 임의의수
				index.add(i);
				
				cunt[0]++;
				cunt[1]++;
				cunt[2]++;
				
			}
		}
		
		
		while(!index.isEmpty()) {
			
			int i =0;
			int max = 0;
			for(int j=0; j<3; j++) {
				if(cunt[j]>max) {
					max = cunt[j];
					i =j;
				}
			}
			
			cunt[i]--;
			
			int a = index.remove();
			char t='a';
			
			switch(i) {
			case 0:
				t = A.charAt(a);
				break;
			case 1:
				t = B.charAt(a);
				break;
			case 2:
				t = C.charAt(a);
				break;
			}
			
			sb.setCharAt(a, t);
			
			
		}
		
		int max=0;
		int i=0;
		for(int j=0; j<3; j++) {
			if(cunt[j]>max) {
				max = cunt[j];
				i =j;
			}
		}
		
		System.out.println(cunt[i]);
		System.out.println(sb);
		
		
	}
	
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

bethejustice 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말