제뉴어리의 모든것

문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scovil..

최근 코딩 테스트 문제 중 Heap 관련 문제를 풀어보다가 로직은 맞지만 시간초과로 인해 계속 통과를 하지 못하는 상황이 발생했다.. 단순히 문제에서 주어진 변수타입으로만 문제를 풀어보려했다. 그리고 그것이 더욱 제한된 상황에서의 문제 해결이라 더 난이도가 높은 수준으로 처리하는 것이라고 생각했다. 그리고 나는 각 언어의 장점(언어마다 제공하는 기본 함수)을 살려서 작업을 처리하는것도 좋지만 어느 언어나 있고 가장 기본적인 함수와 문법을 이용하여 푸는것이 먼저 중요하고 한 언어에 종속 되는것보다 나은것이라고 생각했다. 그리고나서 그 언어에 더 심도있게 알아가며 편리하게 사용가능한 함수들을 알아가고 사용하는것이라고. 하지만 이번 문제는 그렇지 않았다. 아무리 여러 방법으로 처리해도 되지가 않았다. 결국 P..

=> 힙이란 우선순위 큐를 위해 만들어진 자료구조. - 우선순위 큐란? 우선순위의 개념을 큐에 도입한 자료구조. 데이터들은 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다. - 우선순위 큐의 구현 배열, 연결리스트, 힙으로 구현이 가능하다. 이중 힙으로 구현하는 것이 가장 효율적. => 힙의 자세한 정의 - 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. - 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. - 힙은 일종의 반정렬 상태를 유지한다. - 힙트리에서는 중복된 값을 허용한다. - Full Binary Tree로 구성 Funn Binary Tree란 마지막 레밸을 제외한 나머지 레밸들은 노드가 꽉 차있어야 한다. => 힙의 종..

다리를 지나는 트럭 darklight sublimevimemacs Java 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7..

Intellij로 프로젝트를 빌드할때 수많은 Test를 제외하고 본 소스만 빌드를 하고 싶을때가 있다. 그런 상황에서의 빌드 방법이다. - 환경 OS : Windows 10 Intellij : Intellij ultimate 2020.3 빌드 툴 : Gradle 1. 프로젝트키고 빨간 네모칸의 화살표를 클릭 2. 클릭 후 메뉴 중 Edit Configurations... 클릭 3. 활성화된 창에서 좌측 +를 눌러서 Gradle 항목으로 새로운 Configuration 생성 4. 새로 생성된 Configuration을 선택하고 다음 빨간칸 값들을 입력해준다. 1- 번에서 정한 이름 2- 하고싶은 이름으로 등록 3- 현재 켜져있는 프로젝트명 member_board, 폴더모양 버튼을 이용하여 선택 4- 작업시..

[Spring] 스프링 빈(Bean)의 개념과 생성 원리 빈(Bean) Spring IoC 컨테이너가 관리하는 자바 객체를 빈(Bean)이라는 용어로 부른다. 우리가 new 연산자로 어떤 객체를 생성했을 때 그 객체는 빈이 아니다. ApplicationContext.getBean()으로 얻어질 수 있는 객체는 빈이다. 즉 Spring에서의 빈은 ApplicationContext가 알고있는 객체, 즉 ApplicationContext가 만들어서 그 안에 담고있는 객체를 의미한다. 어떻게 Spring IoC 컨테이너에 빈을 등록할까? 빈을 만드는 방법은 다양하지만 기본적으로 크게 두가지 방법이 있다. ① Component Scanning ② 빈 설정파일에 직접 빈을 등록 Component Scan @Comp..