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절을 사용하여 특정 행을 가져올 시 수천 수만개의 데이터를 일일히 다 서차를 해야 할 것이...
첫번째 파라미터로 받은 리스트의 공약수를 구하고 두번째 파라미터 리스트가 공약수로 나누어 지지않는 값을 return하는 함수를 만들어 구현하였다. import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class 숫자카드나누기 { public stat...
1번째 자리수가 5이상일시 + 5이하일시 -하는식으로 풀이했다. 그랬더니 테스트케이스 4개가 통과하지 못했다. 그래서 반례들을 생각해보니 1번째 자리수가 5이고 2번째 자리수가 5이상일시 +하여 2번째 자리수를 더해주는것이 횟수를 줄일 수 있는 방법이라는 것을 찾아냈다. public class 마법의엘레베이터 { public static vo...
