전체 글(756)
-
[알고리즘][2][X] 더 맵게
문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scovil..
2023.08.12 -
[CS] Array와 Linked List의 차이
여러 개의 목판으로 이루어진 흔들다리를 생각해보자. Array는 목판마다 번호를 적어 놓았다. Linked List는 목판을 이어 붙이기만 했다. [탐색] 이번에는 다리에서 목판을 찾아야 한다고 생각해보자. Array의 경우 목판 별로 숫자를 적어놨다. 그러니 바로 찾을 수 있다. O(1) Linked List의 경우 숫자를 적지 않고 이어 붙여놓기만 했다. 그러니 처음부터 찾아야 한다. O(n) [삭제] 흔들 다리 앞이 낡아서 목판 하나를 끊어내야 한다고 생각해보자. Array의 경우는 처음을 끊어내고 한쪽 다리의 목판을 하나하나씩 떼고 옮겨 새로 붙이고 번호도 새로 적는다. O(n) Linked List는 그냥 끊어내면 된다. O(1) [삽입] 이번에는 흔들다리 앞에 목판 하나를 추가해야 한다고 생각..
2023.08.11 -
[CS] 논리적 공간과 물리적 공간
논리적 공간은 컴퓨터가 인식하는 공간(가상메모리) 물리적 공간은 실제 데이터가 메모리에 존재하는 공간(실제메모리)
2023.08.11 -
[알고리즘][2] H-Index
문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 citationsretu..
2023.08.11 -
[Spring] developmentOnly("org.springframework.boot:spring-boot-devtools") 설정했는데 안될때
build.gradle에 developmentOnly("org.springframework.boot:spring-boot-devtools")를 넣어줬는데 안된다면 build.gradle을 다시 실행하자 intellij 설정은 했다는 전제하에서
2023.08.10 -
[Spring] Intellij Cause: error: invalid source release: 20
File -> Project Structure에서 JDK가 boot에서 설정한 버전과 맞는지 확인
2023.08.10