와드의 블로그

문제두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수를 만드는 문제입니다.입력: n개의 숫자가 담긴 정수 배열 arr (길이 1 이상 15 이하, 원소는 100 이하의 자연수)출력: 배열에 담긴 모든 수의 최소공배수링크: https://school.programmers.co.kr/learn/courses/30/lessons/12953풀이 1: 제한 사항을 활용한 브루트 포스 탐색가장 직관..

문제경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 귤의 크기가 일정하지 않아 보기 좋게 상자를 포장하기 위해, 상자에 담기는 귤의 크기 종류가 최소가 되도록 고르려고 합니다. 경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 귤 k개를 고를 때 크기 종류의 최솟값을 반환하는 프로그램을 작성하는 문제입니다.입력: 한 상자에 담으려는 귤의 개수 k (1 ≤ k ≤ 100,000), 귤의 크기를 담은 배열 tangerine (길이 1 이상 100,000 이하, 귤의 크기는 1 이상 10,000,000 이하)출력: 상자에 담긴 귤 크기의 서로 다른 종류 수의 최솟값링크: https://school.programmers.co...

문제무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 구하는 프로그램을 작성하는 문제입니다.입력: 사람들의 몸무게 배열 people (길이 1 이상 50,000 이하, 몸무게는 40 이상 240 이하), 구명보트의 무게 제한 limit (40 이상 240 이하)출력: 필요한 구명보트의 최솟값링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885풀이: 정렬과 투 포인터를 활용한 탐욕법(Greedy)구명..

문제어떤 사람이 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있습니다. 순간이동을 하면 건전지 사용량이 줄지 않지만, K 칸을 앞으로 점프하면 K 만큼의 건전지 사용량이 듭니다. 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 반환하는 프로그램을 작성하는 문제입니다.입력: 도착해야 할 거리 N (1 이상 10억 이하의 자연수)출력: 사용해야 하는 건전지 사용량의 최솟값링크: https://school.programmers.co.kr/learn/courses/30/lessons/12980풀이 1: 거꾸로 이동하기 (Top-Down 탐욕법)작성해주신 코드처럼, 출발지(0)에서 N으로 가는 대신 도착지(N)에서 0으로 거꾸로 돌아가는 방식을 생..