ANAGRAM 오답 원인을 모르겠습니다 ㅜ

  • ison5059
    ison5059

    import java.util.Scanner;
    import java.util.StringTokenizer;

    public class Main {

    public static void main(String[] args) {
        int cnt = 0;
        Scanner scan = new Scanner(System.in);
        cnt = Integer.parseInt(scan.nextLine());
        String[] serial = new String[cnt];
        String[] password = new String[cnt];
        String[] result = new String[cnt];
    
        for (int i = 0; i < cnt; i++) {
            StringTokenizer st = new StringTokenizer(scan.nextLine(), " ");
            serial[i] = st.nextToken();
            password[i] = st.nextToken();
    
            boolean[] chk = new boolean[serial[i].length()];
            boolean[] chk2 = new boolean[password[i].length()];
    
            if (serial[i].equals(password[i])) {
                result[i] = "No.";
                continue;
            }
            for (int j = 0; j < serial[i].length(); j++) {
                for (int k = 0; k < password[i].length(); k++) {
                    if(chk[j] || chk2[k]){
                        continue;
                    }else if (serial[i].charAt(j) == password[i].charAt(k)) {
                        chk[j] = true;
                        chk2[k] = true;
                    }
                }
            }
            for (int j = 0; j < chk.length; j++) {
                //System.out.printf("%b ", chk[j]);
                if (!chk[j]) {
                    result[i] = "No.";
                    break;
                } else
                    result[i] = "Yes";
            }
        }
        for (int i = 0; i < result.length; i++) {
            System.out.println(result[i]);
        }
        scan.close();
    }

    }

    안녕하세요 ANAGRAM을 만들어봤는데 오답처리되는 원인을 모르겠습니다 ㅜ
    웬만한 입력들을 다 입력했을 때, 제 생각에는 다 맞는 값이 나오는데
    자꾸 오답처리되니 답답하네요 ;;;

    혹시 제가 잘못 구현한 부분이 있는 걸까요..? 도움이 필요합니다ㅜㅜ


    8년 전
2개의 댓글이 있습니다.
  • SinAska
    SinAska

    이로직의 반례
    ABC
    CCBBAA


    8년 전 link
  • ison5059
    ison5059

    으악 소름 ㄷㄷ;;;
    감사합니다 정말 ㅜㅜ


    8년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.