레아 블로그

✔️ 문제 분석https://www.acmicpc.net/problem/16401 매개변수탐색에서는 start, end, mid의 범위 설정이 중요하다. 평소 익숙한 매개변수탐색 로직을 작성해 제출했지만 계속 틀려 게시판의 예외 케이스를 보고 틀렸다는 것을 깨닫게 되었다. 💣 틀린 코드 평소 start long start = 1;long end = snacks[N-1];long max = 0;while (start input 케이스3 41 1 1 1output:0answer:1 1️⃣ while 조건문 수정start를 1, end를 1로 잡게되면 while(start그래서 while(start로 수정했다. 2️⃣start = mid 수정start = mid 를 하면 위의 input일 경우 sta..

#️⃣ 해시해시 함수 (Hash Function)데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 해싱 (Hashing)key : 매핑 전 원래 데이터의 값value : 매핑 후 데이터의 값매핑하는 과정 전체를 '해싱'이라고 한다. 해시 충돌 (Collision)해시 함수는 해시값의 개수보다 대개 많은 키 값을 해시값으로 변환(many to one 대응)하기 때문에 해시함수가 서로 다른 두 개의 키에 동일한 해시값을 내는 해시충돌이 발생하게 된다. 그래서 충돌을 최소화할 수 있는 해시함수를 사용해야 한다. Hash가 쓰이는 곳hashMap 형태로 많은 언어들에서 사용된다. 주로 특정 데이터를 임시 공간에 저장하고 나중에 데이터의 키로 해당 데이터를 빠르게 찾..

📁 Java Collection Framework쉽게 말해서 자료 구조 종류의 형태들을 자바 클래스로 구현한 모음집이라고 보면 된다. 데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓았기 때문에 자바 개발자는 그냥 인스턴스화만 하면 사용 가능하다. 👍🏻 장점인터페이스와 다형성을 이용한 객체지향적 설계를 통해 표준화되어 있기 때문에 편리하고 재사용성이 높다.🗃️ 종류 크게 Collection 인터페이스와 Map 인터페이스로 나뉜다. Collection 인터페이스 List, Queue, Set에 상속을 하는 최상위 컬렉션 타입업캐스팅으로 다양한 종류의 컬렉션 자료형을 받아 자료를 삽입, 삭제, 탐색 기능을 할 수 있다. (다형성) List 인터페이스순서를 가..