글 읽기 - 5568번 hash 대신 arraylist를 사용했는데 틀렸다고 나옵니다

jinsan103 2년 전 0

안녕하세요.

풀이를 얻고자 검색해보았으나 대부분 분들이 해쉬를 사용해서 푸시더라구요

물론 저도 문제를 보고 해쉬를 생각하지 않은 것은 아니었으나, ArrayList.contains("String")을 이용해서도 중복을 걸러낼 수 있다 판단해 사용해보았습니다.

결과는 틀렸다고 나오는데, 다른 분들의 코드와 비교했을 때 제 코드가 가진 논리적 결함이 무엇인지 모르겠습니다.

고수 분들의 고견 부탁드립니다.

import java.io.*;
import java.util.*;

public class Main {
    static ArrayList<String> list = new ArrayList<>();    //전체 카드 들어가는곳
    static ArrayList<String> ans = new ArrayList<>();     //hashset 대체
    static boolean[] chk;
    static int n, k;
    
    public static void main(String[] args) throws IOException {
        //input
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();        //n장 중
        k = sc.nextInt();        //k장 선택 (2~4)
        chk = new boolean[n];
        
        for(int i=0;i<n;i++)
            list.add(sc.nextLine());
        
        //code
        sol("", 0);
        
        System.out.println(ans.size());
        
    }
    
    public static void sol(String now, int cnt){
        if(cnt == k){
            if(!ans.contains(now)){        // 가능한 값인 now를 ans가 가지고 있지 않으면
                ans.add(now);
            }
            return;
        }
        
        for(int i=0;i<n;i++){
            if(chk[i]) continue;
            chk[i] = true;
            sol(now + list.get(i), cnt+1);
            chk[i] = false;
        }
    }
}

tjdgnsqn3 2년 전 1

nextInt가 한 줄을 처리하지 않아서 그런거 같습니다.

        n = sc.nextInt();        //n장 중
        k = sc.nextInt();        //k장 선택 (2~4)


        n = Integer.parseInt(sc.nextLine());        //n장 중
        k = Integer.parseInt(sc.nextLine());        //k장 선택 (2~4)

jinsan103 2년 전 0

감사합니다...! 커서를 안가져가서 그렇군요...

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

문제

문제

출처

ICPC

5568번 hash 대신 arraylist를 사용했는데 틀렸다고 나옵니다

jinsan103 2년 전 0

tjdgnsqn3 2년 전 1

jinsan103 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말