Coding <프로그래머스> 탐욕법 구명보트 프로그래머스 > 탐욕법 > 구명보트 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg,
Coding <프로그래머스> 탐욕법 큰 수 만들기 프로그래머스 > 탐욕법 > 큰 수 만들기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12,
Coding <프로그래머스> 완전탐색 카펫(3) 프로그래머스 > 완전탐색 > 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로
Coding <프로그래머스> 탐욕법 체육복 프로그래머스 > 탐욕법 > 체육법 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로
Coding <프로그래머스> 완전탐색 Level 2 소수찾기(2) *프로그래머스 > 완전탐색 > 소수찾기 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가
Coding <프로그래머스> 완전탐색 Level 1 모의고사(1) 프로그래머스 > 완전탐색 > 모의고사 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1,
Coding <프로그래머스> 정렬 Level 2 H-Index(3) 프로그래머스 > 정렬 > H-Index 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중,
Coding <프로그래머스> 정렬 Level 2 가장 큰 수(2) 프로그래머스 > 정렬 > K번째 수 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102,
Coding <프로그래머스> 정렬 Level 1 K번째 수(1) 프로그래머스 > 정렬 > K번째 수 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i
Coding <프로그래머스> 스택/큐 Level 2 주식가격 (3) 프로그래머스 > 스택/큐 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000
Coding <프로그래머스> 힙(Heap) Level 2 더 맵게 (1) 프로그래머스 > 힙(Heap) 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을
Coding <프로그래머스> 스택/큐 Level 2 프린터 (2) 프로그래머스 > 스택/큐 중요도에 관한 배열이 주어지고 프린트 요청이 들어온 문서들을 이 배열에 맞춰 재배열하고 지정한 문서가 몇번째로 프린트되는지 리턴해줘야하는 QUEUE를 이용한 ‘프린터’문제이다.
Coding <프로그래머스> 해시(Hash) Level 2 위장문제 (1) 프로그래머스 > 해시 > 위장문제 경우의 수를 구하는 문제인데 나는 경우의 수를 구하는게 너무 약해서 도와줘요 구글! 을 했다 옷 경우의 수 구하기..