dev. (140) 썸네일형 리스트형 99클럽 코테 스터디 20일차 TIL + 백준 4158 (CD, java) 오늘의 학습 키워드이분탐색 문제 탐색하기 문제 풀이 설계하기이분 탐색으로 문제 풀이를 진행했습니다. 코드import java.util.*;import java.io.*;public class Main{ private static ArrayList result = new ArrayList(); private static int[] cd1; public static void main(String []args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true){ StringTokenizer st = new Str.. 99클럽 코테 스터디 19일차 TIL + 백준 20551 (Sort 마스터 배지훈의 후계자, java) 오늘의 학습 키워드이분탐색 문제 탐색하기 문제 풀이 설계하기이분 탐색으로 문제를 풀이하면 되는데 문제의 조건 중에서 질문에서 주어진 정수 D가 정렬된 배열 B에서 가장 먼저 등장한 위치를 출력해주면 된다는 조건으로 인해 이분탐색으로 답이 나왔을 때 그 앞의 원소 들중에서 다시한번 탐색을 진행해서 풀 수 있었습니다. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { private static int[] questions; public static void main(String[] args) throws I.. 99클럽 코테 스터디 18일차 TIL + 백준 1590 (캠프가는 영식, java) 오늘의 학습 키워드이분탐색 문제 탐색하기 문제 풀이 설계하기이분 탐색으로 문제 풀이하였습니다. 코드import java.io.*;import java.math.*;import java.util.*;public class Main{ public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int t = sc.nextInt(); int min = Integer.MAX_VALUE; for(int i=0; i= t) { answer = dept; right = mid.. 99클럽 코테 스터디 17일차 TIL + LeetCode 1385 (Find the Distance Value Between Two Arrays, java) 오늘의 학습 키워드이분탐색 문제 탐색하기문제 풀이 설계하기arr1[i ] - arr2[j] 의 절댓값이 주어진 d의 값보다 클 때의 arr1[i] 의 수를 카운트해서 리턴해주면 되는 문제입니다.arr2[j]를 탐색할때 이분탐색을 통해 진행하는 것으로 문제를 풀었습니다. 코드class Solution { public int findTheDistanceValue(int[] arr1, int[] arr2, int d) { Arrays.sort(arr1); Arrays.sort(arr2); int cnt = 0; for(int i=0; i target){ if(first >= arr2[mid]){ .. 99클럽 코테 스터디 16일차 TIL + LeetCode 349 (Intersection of Two Arrays, java) 오늘의 학습 키워드이분탐색HashSet 문제 탐색하기 문제 풀이 설계하기저는 HashSet의 교집합을 구하는 메소드를 활용해서 풀었습니다.제 풀이 말고도 이분탐색으로 푸는 법이 있어서 2가지 방식으로 풀어보도록 하겠습니다. 코드1. HashSet으로 풀이import java.util.*;class Solution { public int[] intersection(int[] nums1, int[] nums2) { Integer[] nums1Boxed = Arrays.stream(nums1).boxed().toArray(Integer[]::new); Integer[] nums2Boxed = Arrays.stream(nums2).boxed().toArray(Inte.. 99클럽 코테 스터디 15일차 TIL + 백준25325 (학생 인기도 측정, java) 오늘의 학습 키워드정렬해시 맵문제 탐색하기문제 문제 풀이 설계하기해시 맵을 사용해서 학생의 인기도를 getOrDefault 메소드를 통해서 인기도를 맵에 저장하고 인기도를 내림차순으로 정렬한 뒤 인기도가 같은 학생들은 이름으로 정렬해서 출력하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 99클럽 코테 스터디 14일차 TIL + 백준29723 (브실이의 입시전략, java) 오늘의 학습 키워드정렬문제 탐색하기문제 문제 풀이 설계하기https://coding-babo.tistory.com/195 99클럽 코테 스터디 13일차 TIL + 백준 1181 (단어 정렬, java)오늘의 학습 키워드정렬문제 탐색하기문제 문제 풀이 설계하기문제를 풀기위해서는 주어진 조건에 따라 문자열을 정렬시켜 줘야합니다. 정렬 조건을 직접 제시하는 것으로 봐서 java의 Collectionscoding-babo.tistory.com 위 블로그 글에서 풀이한 문제처럼 Collections 를 활용해서 문제를 풀이하면 됩니다.오름차순, 내림차순 모두 정렬해서 값을 구해야하기때문에 정렬을 2번 구현해주었습니다. 코드package backjun;import java.io.BufferedReader;impor.. 99클럽 코테 스터디 13일차 TIL + 백준 1181 (단어 정렬, java) 오늘의 학습 키워드정렬문제 탐색하기문제 문제 풀이 설계하기문제를 풀기위해서는 주어진 조건에 따라 문자열을 정렬시켜 줘야합니다. 정렬 조건을 직접 제시하는 것으로 봐서 java의 Collections를 활용해서 정렬 조건을 커스텀해서 문제를 풀 수 있을 것 같습니다. 컬렉션 프레임워크 정렬에 대한 간단한 개념자바는 Collections 클래스를 제공합니다. Collection에 대한 다양한 작업을 수행하는 정적 메서드를 제공하는데, 이 중에서 컬렉션을 정렬하는 메서드는 sort()입니다. Collections.sort() 메서드는 두 가지 방식으로 정렬을 수행할 수 있습니다.Comparable 사용 : 자체 비교(Natural Ordering), 컬렉션의 요소들이 Comparable 인터페이스를 구현하고 .. 이전 1 2 3 4 ··· 18 다음
