글 읽기 - [Java_비슷한 단어] 왠만한건 다 해본거 같은데.. 안되네요

swkim20kr 4년 전 0

어떻게 풀긴 풀었는데 멘탈이 나가서 그런지 도저히 반례를 찾을 수가 없네요...

진짜 왠만한건 다 해본거 같은데 또 안맞는 조건이 있다니....

반례 찾아주세요!!

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int totalCount = 0;
		int n = in.nextInt();
		String aa = in.nextLine();
		if (n <= 100) {
			String original = "";
			for (int i = 0; i < n; i++) {
				String s = in.nextLine().toUpperCase();
				if (s.length() <= 10) {
					if (i == 0) {
						original = s;
					} else {
						int cnt = 0;
						for (int j = 0; j < s.length(); j++) {
							char c = s.charAt(j);
							if (original.indexOf(c) != -1) {
								cnt++;
							}
						}
						if (original.length() == cnt) {
							if (original.length() == s.length()) { // DOG - GOD
								totalCount++;
							} else if (original.length() == s.length()-1) { // DOG - DOGE
								char[] c = new char[original.length()];
								for (int j = 0, index = 0; j < s.length(); j++) {
									char c2 = s.charAt(j);
									if (original.indexOf(c2) != -1) {
										c[index] = c2;
										index++;
									}
								}
								if (c != null) {
									String o2 = new String(c);
									if (original.equals(o2)) {
										totalCount++;
									}
								}
							}
						} else {
							if (original.length() == s.length()) {  // DOG - DOA
								List<Character> c1 = new ArrayList<Character>();
								for (int j = 0; j < original.length(); j++) {
									char c3 = original.charAt(j);
									if (s.indexOf(c3) != -1) {
										c1.add(c3);
									}
								}
								List<Character> c2 = new ArrayList<Character>();
								for (int j = 0; j < original.length(); j++) {
									char c3 = original.charAt(j);
									if (s.indexOf(c3) != -1) {
										c2.add(c3);
									}
								}
								if (c1 != null && c2 != null) {
									if(original.length()+s.length()-2 == c1.size()+c2.size()){
										String o1 = new String(c1.toString());
										String o2 = new String(c2.toString());
										if (o1.equals(o2)) {
											totalCount++;
										}
									}
								}
							}else if (original.length()-1 == s.length()) { // DOG - DG
								char[] c = new char[original.length()];
								char[] cc = new char[original.length()];
								for (int j = 0, index = 0; j < original.length(); j++) {
									char c1 = original.charAt(j);
									if (s.indexOf(c1) != -1) {
										c[index] = c1;
										index++;
									}
								}
								for (int j = 0, index = 0; j < s.length(); j++) {
									char c1 = s.charAt(j);
									if (original.indexOf(c1) != -1) {
										cc[index] = c1;
										index++;
									}
								}
								if(c != null && cc != null){
									StringBuilder s1 = new StringBuilder();
									StringBuilder s2 = new StringBuilder();
									
									for(int h=0;h<c.length;h++){
										char x = c[h];
										if(x != 0){
											s1.append(x);
										}
									}
									for(int h=0;h<cc.length;h++){
										char x = cc[h];
										if(x != 0){
											s2.append(x);
										}
									}
									if(s1.toString().equals(s2.toString()) && s1.toString().length()+s2.toString().length() != s.length()){
										totalCount++;
									}
								}
							}else if (original.length()+1 == s.length()) { // DOG - DDOG
								char[] c = new char[s.length()];
								for (int j = 0, index = 0; j < s.length(); j++) {
									char c2 = s.charAt(j);
									if (original.indexOf(c2) != -1) {
										c[index] = c2;
										index++;
									}
								}
								Set<Character> set = new HashSet<Character>();
								for(int a=0;a<c.length;a++){
									set.add(c[a]);
								}
								StringBuilder sb = new StringBuilder();
								for(char cc : set){
									if(cc != 0)
										sb.append(cc);
								}
								int cnt3=0;
								for(int l=0;l<sb.length();l++){
									char c3 = sb.charAt(l);
									if(original.indexOf(c3) != -1){
										cnt3++;
									}
								}
								if(original.length() == cnt3){
									totalCount++;
								}
							}
						}
					}
				}else{
					System.out.println("단어 길이 10개 이하 입력 요망");
					break;
				}
			}
		} else {
			System.out.println("단어 개수 100개 이하 입력 요망");
		}
		System.out.println(totalCount);
	}
}

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

문제

문제

출처

ICPC

[Java_비슷한 단어] 왠만한건 다 해본거 같은데.. 안되네요

swkim20kr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말