처음에는 귤을 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...
연속된 인덱스들의 합이 K와 같으면 되기에 합이 K보다 크면 마지막인덱스를 뒤로 보내고 합이 K보다 작다면 시작인덱스를 뒤로 보내는 식으로 풀이했다. public class 연속된부분수열의합 { public static void main(String[] args) { int[] sequence = {1,1,1,2,3,4,5}; int...
섬 전체를 탐색하여 섬들의 합을 찾아야 하기 때문에 DFS를 사용하여 전체를 탐색하여 구현하였다. import java.util.ArrayList; import java.util.Collections; import java.util.List; public class 무인도여행 { //방문여부를 담는 check는 전역변수로 지정하였다. sta...
그래프 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종 깊이 우선 탐색(DFS) 정점(node)에서 시작하여 다음 분기로 넘어가지 전 해당 분기를 전부 탐색하는 방식입니다. 특징 모든 node를 탐색해야 할 경우 해당 방법 사용 BFS보다 사용이 간단함 검색 속도가 BFS에 비해서 느림ㄴ...
