글 읽기 - 예외 케이스를 못찾겠습니다.

teamaae 6년 전 0

꽤나 많은 테스트 케이스를 돌려서 많은 부분을 수정하였는데도, 아직 오답으로 나오네요..

고수님들 찾아주시면 감사하겠습니다ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

class strLengthsComparator implements Comparator<String>{
    @Override
    public int compare(String str1, String str2){
        int ret = str2.length()- str1.length();
        if(ret!=0)
            return ret;
        else{
            return str2.compareTo(str1);
        }
    }
}

public class Main {   
    public static int T, K;
    public static int[] len, replacement;
    public static String[] transformResult;
    public static String[] transformOrigin;
    
    public static void main(String[] args) throws NumberFormatException, IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        T = Integer.parseInt(br.readLine().trim());
        String[] str = new String[T];
        transformResult = new String[36];
        transformOrigin = new String[36];
        len = new int[T]; 
        /* 데이터 입력 */
        for(int iter = 0 ; iter < T ; iter++){
            str[iter] = br.readLine().trim();
            len[iter] = str[iter].length();
        }
        /* 0~Z까지 Z로 변했을 경우 각각 SUM이 어떻게 되는가 */
        for(int iter = 0 ; iter < 36 ; iter++){
            transformResult[iter]=sum(transform(str,iter));
            transformOrigin[iter]=transformResult[iter];
        }
        /* SUM들을 sort해서 가장 큰수부터 K개 뽑을 예정 */
        Arrays.sort(transformResult, new strLengthsComparator());

        /*K값 입력 받음 */
        K = Integer.parseInt(br.readLine().trim());
        
        replacement = new int[K];
        /* 변해서 수가 커지는 K개의 수를 REPLACEMENT에 저장 */
        for(int iter = 0 ; iter <K ; iter++){
            for(int iter2 = 0 ; iter2 < 36 ; iter2++){
                if(transformResult[iter]==transformOrigin[iter2]){
                    replacement[iter]=iter2;
                    break;
                }
            }
        }
        /* Original에서 replacement에 저장되있는 수들을 Z로 변환 시켜 SUM을 구해 출력 */
        System.out.println(sum(transform2(str,replacement)));
    }
    /* str에 저장되있는 36진수에서 num을 'Z'로 바꿔주는 함수 */
    public static String[] transform(String[] str, int num){
        char oldChar;
        if(num<10)
            oldChar =(char)(num+48);
        else
            oldChar = (char)(num+55);
        String[] copyStr = new String[T];
        for(int iter = 0 ; iter < T ; iter++){
            copyStr[iter] = str[iter];
        }
        for(int iter = 0 ; iter < T ; iter++){
            copyStr[iter] = copyStr[iter].replace(oldChar, 'Z');
        }
        
        return copyStr;
    }
    /* str에 저장되있는 36진수에서 replacement의 수들을 'Z'로 바꿔주는 함수 */
    public static String[] transform2(String[] str, int[] replacement){
        char oldChar;
        int num;

        for(int iter2 = 0 ; iter2 < K ; iter2++){
            num=replacement[iter2];
            if(num<10)
                oldChar =(char)(num+48);
            else
                oldChar = (char)(num+55);

            for(int iter = 0 ; iter < T ; iter++){
                str[iter] = str[iter].replace(oldChar, 'Z');
            }
        }

        return str;

    }
    /* str에 들어있는 36진수들의 합을 구하는 함수 */
    public static String sum(String[] str){
        String ret="";
        int temp;
        String temp2="";
        int count=0;
        int ceiling=0;
        for(int iter1 = 0 ; iter1 < 50 ; iter1++){
            temp=ceiling;
            count=0;
            
            for(int iter2 = 0 ; iter2 < T ; iter2++){
                if(len[iter2]>iter1){
                    if((int)(str[iter2].charAt(len[iter2]-iter1-1))>54)
                        temp+=(int)(str[iter2].charAt(len[iter2]-iter1-1))-55;
                    else
                        temp+=(int)(str[iter2].charAt(len[iter2]-iter1-1))-48;
                    count++;
                }
            }
            if(count==0){
                if(ceiling>0 && ceiling<10){
                    temp2 = "" + ceiling;
                    ret=temp2.concat(ret);
                }
                else if(ceiling>=10){
                    temp2 = "" + (char)(ceiling+55);
                    ret=temp2.concat(ret);
                }
                
                return ret;
            }
            
            ceiling = temp/36;
            temp = temp%36;

            if(temp>=0 && temp<10){
                temp2 = "" + temp;
            }
            else if(temp>=10){
                temp2 = "" + (char)(temp+55);
            }

            ret =temp2.concat(ret);
            
        }
        System.out.println("error");
        return "error";
    }
}

movie_jo 6년 전 1

transformResult 값이 동일한 경우에 문제가 생길 것 같아요

그런 경우 transformOrigin의 가장 앞쪽에 있는 iter2로 같은 값이 2개 들어가서

앞에서 Z로 바꾼 값을 다시 Z로 바꾸려고 시도할 것 같네요

teamaae 6년 전 0

movie_jo님, 날카로운 지적 감사합니다. 짧긴하지만.. 스파게티 코드라 읽기 힘드셨을텐데 말이에요.

49~57번째줄을 지적해주신것 같습니다.

말씀해주신 부분은 제가 신경쓰지 못한 부분이었습니다. 저도 movie_jo님의 말이 맞다고 생각하여 테스트를 하는데, 같은 iter2값이 2개가 들어가지 않았습니다.

왜 그런거 보았더니 String 비교할 때 equals를 쓰지 않고 ==로 하였기 때문에 주소 값으로 비교하였기 때문입니다. Arrays.sort 역시 주소 값을 변경해주는 것이라, 결국 같은 값이여도 고유 주소값(C에서 POINTER?) 를 비교하였기 때문에, 같은 iter2 값이 들어가는 일은 없었습니다..

그래도 불안하여 이 부분을 equals로 바꾸고, 관련 코드도 수정해서 돌려보았으나, 역시 오류가 나왔습니다. 참고로 아래는 49~57 수정 코드 입니다.. equals 부분 빼곤 달라진 것이 없습니다.

        /* 변하면 좋은 K개의 수를 REPLACEMENT에 저장 */
        boolean flag=false;
        for(int iter = 0 ; iter <K ; iter++){
            
            for(int iter2 = 0 ; iter2 < 36 ; iter2++){
                if(transformResult[iter].equals(transformOrigin[iter2])){
                    /************추가 한 부분*************/
                    for(int iter3 = 0 ; iter3 < iter ; iter3++){
                        if(replacement[iter3]==iter2){
                            flag=true;
                            break;
                        }
                    }
                    if(flag==true){
                        flag=false;
                        continue;
                    }
                    /**********************************/
                    replacement[iter]=iter2;

                    break;
                }
            }
        }

movie_jo 6년 전 0

자바 알못이라.. ㅠㅠ

재도전하겠습니다

50자리 36진수 50개를 더하면 최대 52자리가 될 것 같습니다

teamaae 6년 전 1

그러네요 맨마지막에 올림되었을 때, 2자리가 될 수 있군요.. 그래서

105번째라인에서 50=>51, 118~129 라인을 아래와 같이 수정했습니다.

이후 ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ 를 50개 넣었더니

1DZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYM 정상 출력되었습니다.

이렇게 고쳤는데도! 아직 정답이 아니네요... 아쉽... 계속 들여다봐야겠습니다 ㅠㅠ..

if(count==0){
    if(ceiling>0 && ceiling<10){
        temp2 = "" + ceiling;
        ret=temp2.concat(ret);
    }
    else if(ceiling>=10 && ceiling <36){
        temp2 = "" + (char)(ceiling+55);
        ret=temp2.concat(ret);
    }
    else if(ceiling>=36 && ceiling<46){
        temp2 ="1"+(ceiling-36);
        ret=temp2.concat(ret);
    }
    else if(ceiling>=46 && ceiling<72){
        temp2="1"+(char)(ceiling+19);
        ret=temp2.concat(ret);
    }
    else if(ceiling>=72 && ceiling<82){
        temp2="2"+(ceiling-72);
        ret=temp2.concat(ret);
    }
    else if(ceiling>=82 && ceiling<108){
        temp2="2"+(char)(ceiling-17);
        ret=temp2.concat(ret);
    }

    return ret;
}

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

문제

문제

출처

ICPC

예외 케이스를 못찾겠습니다.

teamaae 6년 전 0

movie_jo 6년 전 1

teamaae 6년 전 0

movie_jo 6년 전 0

teamaae 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말