[프로그래머스] 가장 큰 수
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42746📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내기입력정수가 담긴 배열 numbers출력정답이 너무 클 수 있으니 문자열로 바꾸어 return🔓 문제 접근 방식기본 아이디어정렬인데,,, 정렬아닌,,, 첫 자리가 큰 숫자부터 봐야할 것 같다!사용 알고리즘정렬 알고리즘💻 구현 방법1. 기본 아이디어정수를 조합하여 가장 큰 수를 만들기 위해서는 숫자의 순서를 적절히 배치하는 것이 중요숫자를 이어 붙일 때 큰 값이 나오도록 정렬해야하기 때문에 두 숫자를 이어 붙였을 때 더 ..
[프로그래머스] K번째 수
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42748📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리문제 설명배열의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수 구하기입력1≤ 배열 array ≤ 100 (각 원소는 1 ~ 100)i, j, k를 원소로 가진 2차원 배열 commands (길이는 3)출력commands의 모든 원소에 대한 결과를 return🔓 문제 접근 방식기본 아이디어정렬을 사용하면 되지만, 효율적인 정렬이어야 한다!사용 알고리즘정렬 알고리즘💻 구현 방법각 회차의 command에서 i, j, k 요소 추출 (복잡함을 덜기 위해 따로 변수 할당)sorted 함수를 활용하여..
[프로그래머스] 더 맵게
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42626📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리모든 음식의 스코빌 지수 K 이상으로 만들기 위해, 스코빌 지수가 가장 낮은 두 개의 음식을 아래 방버으로 섞어 새로운 음식을 만든다.섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번쨰로 맵지 않은 음식의 스코빌 지수 * 2)모든 음식이 K 이상이 될 때까지 반복하여 섞는다입력scoville : 모든 음식의 스코빌 지수를 담은 배열 (2 ≤ scoville의 길이 ≤ 1000000)K : 원하는 스코빌 지수 (0 ≤ K ≤ 1000000000)출력원하는 스코빌 지수를 위해 섞어야 하는 최소 ..
[프로그래머스] 기능개발
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42586📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리문제 설명기능은 진도가 100%일 때 서비스에 반영할 수 있다.각 기능의 개발 속도는 모두 다르기 때문에 뒤에 있는 기능이 먼저 개발될 수 있으나, 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다.입력progresses : 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열speeds : 각 작업의 개발 속도출력각 배포마다 몇 개의 기능이 배포되는지 return조건progresses, speeds의 배열의 길이는 100개 이하progresses 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 ..