뚱땅뚱땅

public class Main { static int[] arr; static int N, totalCnt; static boolean[] selected; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = new int[N]; for(int i=0;i

https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 중복조합 문제다. HashSet을 사용해서 중복되는 수열을 걸러줬다. 이 문제를 끝으로 N과 M 모음집이 끝났다. 순열 조합은 알고리즘의 기본이므로 헷갈린다면 모음집을 다시 풀어보도록 하자. public class Main { static int N,M; static int[] arr; static StringBuilder sb = new StringBuilder(); static HashSe..

https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 중복순열 문제다. 앞에서 푼 문제에서 hashset을 사용했던 것 대신 linkedlist를 사용했더니 시간초과가 떴다. 검색해보니, hashset보다 linkedlist의 시간이 훨씬 많이 나온다. (참고 글: https://12bme.tistory.com/91 - Collection 인터페이스별 성능 비교 글) public class Main { static int N,M; static i..

https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 조합문제다. HashSet을 사용해서 중복되는 수열이 있는지 검사해주었다. 생각해보니, 저렇게 set을 이용할 거라면 그냥 list를 사용해도 될 것 같다. public class Main { static int N,M; static int[] arr; static StringBuilder sb = new StringBuilder(); static HashSet set = new HashSet..

https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 순열 문제. 이 때, 중복되는 수열을 여러번 출력하지 말아야 하므로 HashSet을 사용했다. 처음에 HashSet set에 순열이 완성된 수열을 담았는데, 문자열이 중복되서 들어가는 문제가 발생했다. HashSet에는 String을 담아야 중복되는 문자열을 걸러준다고 한다. (참고한 글: https://www.programmersought.com/article/4365667592/ ) set에..