조건 M개의 숫자를 입력받아, 앞에 입력받았던 N개에 숫자에 존재하면 1, 없으면 0 출력 풀이 2초안에 풀어야하니까 O(log n)인 이진탐색으로 풀었다 import java.util.Arrays; import java.util.Scanner; public class 수찾기 { public static boolean binarySearch(int[] array, int target, int start, int end) { while(start target){ end = middle - 1; } else { start = middle + 1; } } return false; } public static void main(String[] args) { Scanner scan = new Scanner(Sys..
조건 수열 안에서 두수를 합해서 X를 만족하는 쌍의 개수를 구하라! Collections.sort(arrayList); for (int i = 0; i < N / 2; i++) { if (hs.contains(X - arrayList.get(i))) { count++; } } 처음에 해쉬셋과 arrayList둘다 넣어서 값을 확인해줬는데,, 계속 틀렸다고 했다 정말 직접 더해야된다고 한다! 한개의 수로만 개수를 얻는것은 안된다고 함 package 두수의합; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashS..
조건 M개의 보도 못한 사람의 이름을 입력받을때, 앞의 N개의 이름과 겹치는 사람을 사전식으로 정렬해서 출력! 생각 처음에는 hashmap으로 풀어야겠다는 생각을 했다 ! 근데 몇번 나오는지가 중요한게 아니라, 이름은 중복해서 나오지 않고, 그저 N중에 한번, M중에 한번 이게 중요한 것이니까, 겹치는 것을 hashSet에서 찾아주는 것이 더 좋은 코드 같았다. 참고 : https://kingjakeu.github.io/study/2020/08/12/set-map/ 자료구조 Set과 Map 비교, Graph와 Tree 차이 · Studio u by kingjakeu © 2021. All rights reserved by kingjakeu. kingjakeu.github.io set은 중복허용 X + 순서..
조건 M개의 숫자 중 상근이가 갖고있는 카드는 1, 없으면 0출력 package 숫자카드; //시간초과 - 선형탐색 //이분탐색으로 풀어야함 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static int N; public static int M; public static int[] cards; public stati..
