뚱땅뚱땅

https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 내 풀이 BFS 문제이다. 물통에서 물을 옮기는 방법은 아래와 같이 6가지 이다. 1. B->A 2. C->A 3. A->B 4. C->B 5. A->C 6. B->C 이에 맞게 BFS를 작성하면 된다. public class Main { static int maxA, maxB, maxC; static ArrayList answer; public static void main(..

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..