명이나물 라이브러리

프로그래머스 | 더 맵게이번에는 프로그래머스의 더 맵게 문제를 풀어보았다.문제 링크는 아래와 같다.👉프로그래머스 더 맵게 문제문제 설명매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶어 한다.이때 스코빌 지수가 가장 낮은 두 개의 음식을 골라 아래 방식으로 섞는다.섞은 음식의 스코빌 지수= 가장 맵지 않은 음식의 스코빌 지수+ (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)이 과정을 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복해야 한다.만약 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없다면 -1을 반환해야 한다.입출력 예시scovilleKreturnKreturn[1, 2, 3, 9, 10, 12]72예시를 직접 따라가 보면 다음과 같다.처음 음식의 스코빌..

프로그래머스 가장 큰 수 이번에는 프로그래머스의 가장 큰 수 문제를 풀어보았다. 👉 프로그래머스 가장 큰 수 문제문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 구하는 문제이다.예를 들어 주어진 정수가 아래와 같다면,[6, 10, 2]만들 수 있는 수는 다음과 같다.6102, 6210, 1062, 1026, 2610, 2106이 중 가장 큰 수는 6210이다.즉, 배열 numbers가 주어졌을 때 숫자의 순서를 재배치해서 만들 수 있는 가장 큰 수를 문자열로 반환해야 한다.제한 사항numbers의 길이는 1 이상 100,000 이하numbers의 원소는 0 이상 1,000 이하정답이 너무 클 수 있으므로 문자열로 반환입출력 예시는 다음과 같다.numbersre..

연속된 부분 수열의 합 | 두 번째 풀이3주 전에 풀었던 프로그래머스 연속된 부분 수열의 합 문제를 다시 풀어봤다.이전에 풀었던 기록은 아래 글에 정리해두었다.👉 프로그래머스 - 연속된 부분 수열의 합 이전에 풀었을 때도 투 포인터를 사용했지만, 그때는 for문 + while문 구조로 풀었다.이번에는 while문 하나를 사용해서 left와 right를 직접 움직이는 방식으로 다시 풀어봤다.문제 이해하기이 문제는 주어진 수열 sequence에서 합이 k가 되는 연속된 부분 수열을 찾는 문제다.조건은 다음과 같다.1. 연속된 구간의 합이 k가 되어야 한다.2. 합이 k인 구간이 여러 개라면 길이가 가장 짧은 구간을 선택한다.3. 길이가 같다면 시작 인덱스가 더 작은 구간을 선택한다.예를 들어,sequenc..