글 읽기 - 고수님들 도와주세요..ㅠㅠ 주석 달아놨습니다..!

zxcv5052 3년 전 0

7퍼에서 계속틀리네요..

그냥 받은 String들을 a,n,t,i,c를 아예 지워버리고 다른 문자들은 한번만 쓰게 만들어 줬습니다.

그 후 문자들의 집합들을 조합으로 K-5만큼 뽑아낸 다음에 Check해주는 형식으로 로직을 짰습니다..

어디서 틀렸는지 제발 알려주세요ㅠㅠ

import java.io.*;
import java.util.HashSet;
import java.util.StringTokenizer;

class Main{
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static int N;
    static int K;
    static int ans = 0;
    static String[] ss; // 입력값.
    static boolean[] visit; // 나중에 조합을 만들기 위해서 사용 ==> 배운 문자를 나타내기 위한 배열
    static HashSet<Integer> globalHash = new HashSet<>();   // convert 배열을 만들기 위해서 사용.
    static Object[] convert;    // 모든 String 중 가지고 있는 char( a,n,t,i,c 제외 )
    public static void main(String[] args) throws IOException {
        set();
        bw.flush();
        br.close();
        bw.close();
    }
    static void set() throws IOException {
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());
        if(K < 5) {
            bw.write("0");
            return;
        }   // K < 5 이면 끝내기
        if(K >= 25) {
            bw.write(N+"");
            return;
        }   // K>=25 라면 모든 것을 배울 수 있다.
        ss = new String[N];
        for(int i=0; i<N; i++){
            ss[i] = br.readLine();
            StringBuilder sb = new StringBuilder();
            HashSet<Character> hashSet = new HashSet<>();
            for(int k=4; k<ss[i].length()-3; k++){
                char c = ss[i].charAt(k);
                if( c == 'a' || c == 'n' || c == 't' || c == 'i' || c == 'c' ) continue;
                if(hashSet.add(c)){
                    globalHash.add(c-97);
                    sb.append(c);
                }
            }
            ss[i] = sb.toString();  // a , n , t , i, c 를 제외해버리고 다른 문자들은 한번씩만 사용하기.
        }
        convert = globalHash.toArray();
        visit = new boolean[26];
        dfs(0,0);
        bw.write(ans+"");
    }


    static void dfs(int start, int cnt){
        if(cnt == K-5){
            int temp = 0;
            for(int i=0; i<N; i++) {
                if(ss[i].length()==0){
                    temp++;
                    continue;
                }   // 배열이 비어있ㄷㅏ. -> a, n , t , i , c 만 들어 있다. 즉 OK
                if(ss[i].length() > K-5){
                    continue;
                }   // 배워야 할 문자가 알려줄 문자보다 많다.
                boolean isOk = true;
                for(int k=0; k<ss[i].length(); k++){
                    // 배워야 할 문자인데 아직 배우지 못했다.
                    if(!visit[(ss[i].charAt(k))-97]){
                        isOk = false;
                        break;
                    }
                }
                if(isOk) temp++;
            }
            ans = Math.max(temp, ans);
            return;
        }
        for(int i=start; i<convert.length; i++) {
            if(!visit[(int)convert[i]]) {
                visit[(int)convert[i]]=true;
                dfs(i, cnt+1);
                visit[(int)convert[i]]=false;
            }
        }
    }
}

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

문제

문제

출처

ICPC

고수님들 도와주세요..ㅠㅠ 주석 달아놨습니다..!

zxcv5052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말