문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4 ✔ 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 제한사항 N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다. 최솟값이 8보다 크면 -1을 return 합니다. DP로 푸는건 알았는데....................어려워 못풀었다 Dynamic Progra..

문제 설명 주어진 항공권을 모두 이용하여 항상 "ICN" 공항에서 출발하도록 여행경로 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 내 풀이 def solution(tickets): # 항공권 answer = [] # 방문하는 공항 경로 stack..

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

문제 설명 도둑 들어서 일부 학생이 체육복을 도난 당함, 여벌이 있는 학생이 있어 이들에게 체육복을 빌려주려함 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞이나 뒷번호의 학생에게만 빌려줄 수 있음 체육복이 없으면 수업을 못듣기 때문에 최대한 많은 학생이 체육수업을 들어야함 전체 학생의 수 n, 체육복을 도난 당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육 수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성 제한 사항 - 전체 학생의 수는 2명 이상 30명 이하 - 체육복을 도난 당한 학생의 수는 2명이상 n명 이하이고 중복되는 번호는 없음 - 여벌의 체육복을 가져온 학생의 수는..

문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두개를 제거하면 [19, 12, 14, 92, 94, 24]를 만들 수 있습니다. 이중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요 제한 조건 number는 1자리 이상, 1,000,000자리 이하인 숫자 입니다. k는 1이상 number의 자릿수 미만인 자연수입니다. ✅ 원칙 앞자리에 큰수가 오는 것이 전체를 크게 만든다 - 큰수부터 골라 ..

문제 설명 0또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내주세요. 예를 들어, 주어진 정수가 [6, 10, 2] 라면, [6102, 6210, 1062, 2610, 2106]을 만들 수 있고, 이중 가장 큰 수는 6210 입니다. 0또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요 제한 사항 numbers의 길이는 1이상 100,000 이하 입니다. numbers의 원소는 0이상 1,000 이하 입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예 [3, 30, 34, 5, 9] -> '9534330' ..