eivomin eivomin

1. 중간 인덱스를 구한다. 2. 중간값과 key값을 비교한다. 3. 비교값에 따라 범위를 왼쪽, 오른쪽 혹은 값이 같은 경우는 해당 인덱스를 반환한다. public static int binarySearch(int[] arr, int key){ int lo = 0; // 탐색 범위의 왼쪽 끝 인덱스 int hi = arr.length-1; // 탐색 범위의 오른쪽 끝 인덱스 // lo가 hi보다 커지기 전까지 반복한다. while (lo arr[mid]){ lo = mid+1; } // key값과 중간 위치의 값이 같을 경우 else{ return mid; } } // 찾고자 하는 값이 존재하지 않을 경우 return -1; } + Arrays.binarySearch(int[]a, int key) 해당..

구분 문제 분류 문제 문제 제목 정답 코드 추가 개념 우선순위 큐 연습 문제 11286 절댓값 힙 우선순위 큐 연습 문제 1715 카드 정렬하기 우선순위 큐 기본 문제✔ 1927 최소 힙 우선순위 큐 기본 문제✔ 2075 N번째 큰 수 우선순위 큐 기본 문제 11279 최대 힙 우선순위 큐 기본 문제 13975 파일 합치기 3 우선순위 큐 응용 문제✔ 1655 가운데를 말해요 우선순위 큐 응용 문제✔ 1781 컵라면 💬 참고 https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook.md

구분 문제 분류 문제 문제 제목 정답 코드 추가 개념 이진 검색 트리 연습 문제 7662 이중 우선순위 큐 이진 검색 트리 연습 문제 1202 보석 도둑 이진 검색 트리 기본 문제✔ 21939 문제 추천 시스템 Version 1 이진 검색 트리 기본 문제✔ 23326 홍익 투어리스트 이진 검색 트리 응용 문제✔ 21944 문제 추천 시스템 Version 2 이진 검색 트리 응용 문제✔ 19700 수업 이진 검색 트리 응용 문제 1539 이진 검색 트리 💬 참고 https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook.md

구분 문제 분류 문제 문제 제목 정답 코드 추가 개념 해시 연습 문제 7785 회사에 있는 사람 정답 코드 해시 연습 문제 1620 나는야 포켓몬 마스터 이다솜 해시 기본 문제✔ 13414 수강신청 해시 기본 문제✔ 17219 비밀번호 찾기 해시 기본 문제✔ 9375 패션왕 신해빈 해시 기본 문제 16165 걸그룹 마스터 준석이 해시 기본 문제 11478 서로 다른 부분 문자열의 개수 해시 기본 문제 19583 싸이버개강총회 해시 응용 문제✔ 20166 문자열 지옥에 빠진 호석 해시 응용 문제✔ 1351 무한 수열 💬 참고 https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook.md

구분 문제 분류 문제 문제 제목 정답 코드 추가 개념 투 포인터 연습 문제 2230 수 고르기 정답 코드 투 포인터 연습 문제 1806 부분합 정답 코드 다시 풀어보기 투 포인터 기본 문제✔ 1644 소수의 연속합 정답 코드 다시 풀어보기 투 포인터 기본 문제✔ 2003 수들의 합 2 정답 코드 투 포인터 응용 문제✔ 13144 List of Unique Numbers 투 포인터 응용 문제✔ 22862 가장 긴 짝수 연속한 부분 수열 (large) 투 포인터 응용 문제✔ 2531 회전 초밥 투 포인터 응용 문제✔ 20922 겹치는 건 싫어 투 포인터 응용 문제 2461 대표 선수 투 포인터 응용 문제 2283 구간 자르기 투 포인터 응용 문제 20366 같이 눈사람 만들래? 💬 참고 https://gi..

구분 문제 분류 문제 문제 제목 정답 코드 추가 개념 이분탐색 연습 문제 1920 수 찾기 정답 코드 이분탐색 연습 문제 10816 숫자 카드 2 정답 코드 이분탐색 연습 문제 18870 좌표 압축 정답 코드 이분탐색 연습 문제 2295 세 수의 합 정답 코드 이분탐색 연습 문제 1654 랜선 자르기 정답 코드 다시 풀어보기 이분탐색 기본 문제✔ 10815 숫자 카드 정답 코드 이분탐색 기본 문제✔ 1822 차집합 정답 코드 이분탐색 기본 문제✔ 16401 과자 나눠주기 정답 코드 다시 풀어보기 이분탐색 기본 문제✔ 2805 나무 자르기 이분탐색 기본 문제✔ 18869 멀티버스 Ⅱ 이분탐색 기본 문제✔ 2467 용액 정답 코드 다시 풀어보기 이분탐색 기본 문제✔ 3151 합이 0 이분탐색 기본 문제 1..

package stream; public class Dish { private final String name; private final boolean vegetarian; private final int calories; private final Type type; public Dish(String name, boolean vegetarian, int calories, Type type){ this.name = name; this.vegetarian = vegetarian; this.calories = calories; this.type = type; } public String getName(){ return name; } public boolean isVegetarian(){ return veget..

구분 문제 분류 문제 문제 제목 정답 코드 추가 개념 수학 연습 문제 1978 소수 찾기 정답 코드 수학 연습 문제 1929 소수 구하기 정답 코드 수학 연습 문제 11653 소인수분해 수학 연습 문제 6064 카잉 달력 수학 연습 문제 11050 이항 계수 1 정답 코드 수학 연습 문제 11051 이항 계수 2 수학 기본 문제✔ 15894 수학은 체육과목 입니다 수학 기본 문제✔ 4796 캠핑 수학 기본 문제✔ 2960 에라토스테네스의 체 수학 기본 문제✔ 1193 분수찾기 수학 기본 문제✔ 4948 베르트랑 공준 수학 기본 문제✔ 1676 팩토리얼 0의 개수 수학 기본 문제✔ 9613 GCD 합 수학 기본 문제 2292 벌집 수학 기본 문제 2869 달팽이는 올라가고 싶다 수학 기본 문제 10610..