Comparator클래스를 사용하여 정렬에 조건을 추가 정렬을 하였다. 이후 로직은 이중반복문으로 간단하게 구현했다. import java.util.Arrays; import java.util.Comparator; public class 테이블해쉬함수 { public static void main(String[] args) { in...
철수와 동생 해쉬맵을 만들어 넣어주고 해쉬의 사이즈로 맛의 개수를 비교하여서 풀이하였다. import java.util.HashMap; public class 공평하게나누기 { public static void main(String[] args) { int[] topping = {1, 2, 1, 3, 1, 4, 1, 2}; so...
HashMap을 생성하여 할인상품들의 개수를 key value로 담아주고 Queu를 생성하여 10일간의 할인상품들을 담아줬다. import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; public class 할인행사 { public static void ma...
처음에는 DFS로 풀이 하였으나 시간초과로 인해 DP로 풀이 하였다. public class 숫자변환하기 { static int min = Integer.MAX_VALUE; public static void main(String[] args) { int x = 10; int y = 40; int n = 5; s...
Functional Interface란 Java8부터 도입된 람다식을 이용한 함수형 프로그래밍을 가능하게 하는 인터페이스이다. Consumer 파라미터를 받아서 아무런 값을 반환하지 않는 Functional Interface이다. 파라미터의 타입을 T로 받아 유동적으로 사용가능하다. Interface ...
처음에는 귤을 List에 담고 특정값이 List에 포함된 개수가 많은 순대로 정렬하도록 하였다. 하지만 Collections.frequency함수를 많이 쓰는바람에 시간초과가 발생한 것으로 보였다. 오답(시간초과) import java.util.ArrayList; import java.util.Collections; import java.util...
Queue와 Stack을 사용하여 문제내용대로 그대로 코드로 구현하였다. 메인 컨테이너와 주문내역 일치하지 않으면 서브컨테이너와 확인 서브컨테이너와도 맞지않을 시 주문내역에 맞는 상품이 나올 때 까지 서브컨테이너에 add 서브컨테이너에 들어있는 숫자보다 주문내역이 작다면 break import java.util.LinkedList;...
1XX 정보 응답 100 Continue : 이 임시적인 응답은 지금까지의 상태가 괜찮으며 클라이언트가 계속해서 요청을 하거나 이미 요청을 완료한 경우에는 무시해도 되는 것을 알려줍니다. 101 Switching Protocol : 이 코드는 클라이언트가 보낸 Upgrade (en-US) 요청 헤더에 대한 응답에 들어가며 서버에서 프로토콜...
처음에는 DFS를 사용하여 모든 경로를 탐색하여 최소경로를 answerList에 담아 제일 최소값을 return하는 식으로 구현했다. 하지만 정확성을 통과했지만 효율성에서 시간 초과가 발생하고 말았다. import java.util.ArrayList; import java.util.Collections; import java.util.List; ...
INDEX의 기능 내가 원하는 부분을 쉽고 빠르게 전달해준다. 즉 정보 검색시 성능을 최적화 시켜주는 역활을 한다. INDEX 사용이유 수천 수만개의 데이터가 담겨있는 A테이블이 있다고 하자 그 A테이블에서 INDEX를 사용하지 않다면 where절을 사용하여 특정 행을 가져올 시 수천 수만개의 데이터를 일일히 다 서차를 해야 할 것이...
