[Programmers] #120820 - 나이 출력 [Java][C++][Python]
문제 링크 1. 아이디어 나이는 태어난 연도에 1살이고 매년 1월 1일마다 1살씩 증가한다. 기준 연도가 2022년이므로 출생 연도는 $2022 - \text{age} + 1$이 되고, 이를 정리하면 $2023 - \text{age}$가 된다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 나이는 태어난 연도에 1살이고 매년 1월 1일마다 1살씩 증가한다. 기준 연도가 2022년이므로 출생 연도는 $2022 - \text{age} + 1$이 되고, 이를 정리하면 $2023 - \text{age}$가 된다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 아메리카노 한 잔 가격 5,500원으로 money를 나눈 몫이 살 수 있는 잔 수, 나머지가 남는 돈이다. 정수 나눗셈과 나머지 연산 한 번씩으로 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ ...
문제 링크 1. 아이디어 구매한 옷의 가격 price가 50만 원, 30만 원, 10만 원 구간 중 어디에 속하는지에 따라 할인율(20%, 10%, 5%)이 정해지고, 어느 구간에도 속하지 않으면 할인이 없다. 구간이 겹치므로 큰 금액부터 순서대로 조건문으로 확인하여 price에 해당하는 할인율을 적용하면 해결할 수 있다. 2. 복잡도 ...
문제 링크 1. 아이디어 정수 배열 numbers가 주어질 때, 원소들의 평균값을 반환하면 되는 문제다. 원소들의 합을 배열의 길이로 나누면 되는데, 정수 나눗셈이면 소수점 이하가 버려지므로 합을 실수로 누적한 뒤 나눠주면 된다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 피자 한 판을 slice조각으로 자를 때, n명이 모두 한 조각 이상 먹기 위해 필요한 최소 피자 판수를 구하는 문제다. n을 slice로 나눈 몫을 올림하면 되므로, (n + slice - 1) / slice처럼 나눌 값에 (나누는 수 - 1)을 더해 정수 나눗셈으로 올림을 구현하면 된다. 2. 복잡도 ...
문제 링크 1. 아이디어 피자 한 판이 6조각으로 잘리고, n명이 조각을 하나도 남기지 않고 모두 같은 개수만큼 나눠 먹으려면 최소 몇 판을 시켜야 하는지 구하는 문제다. 전체 조각 수는 한 판당 6조각의 배수이면서 동시에 n명에게 고르게 나눠떨어져야 하므로, n과 6의 공배수 중 최솟값인 최소공배수여야 한다. 최소공배수는 $\operator...
문제 링크 1. 아이디어 피자 한 판이 7조각으로 잘리고, n명이 모두 한 조각 이상 먹으려면 최소 몇 판이 필요한지 구하는 문제다. n을 7로 나눈 몫을 올림하면 되는데, 정수 나눗셈으로 올림을 구현하려면 나눌 값에 (나누는 수 - 1)을 더한 뒤 몫을 취하면 된다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 삼각형의 각 칸까지 도달하는 경로 중 합이 최대인 값을 dp[i][j]에 저장하는 전형적인 DP 문제다. 삼각형 구조상 $(i, j)$ 칸에는 바로 위 행의 $(i - 1, j - 1)$ 또는 $(i - 1, j)$ 칸에서만 내려올 수 있으므로, 두 후보 중 더 큰 값에 현재 칸의 값을 더한 dp[i][j] = max...
문제 링크 1. 아이디어 $(1, 1)$에서 $(n, m)$까지 오른쪽 또는 아래쪽으로만 이동하는 최단경로의 경우의 수를 구하는 전형적인 격자 DP 문제다. dp[i][j]를 $(i, j)$ 지점까지 도달하는 경로의 수로 정의하면, 오른쪽·아래쪽으로만 움직일 수 있으니 $(i, j)$에 도달하는 모든 경로는 반드시 바로 위 칸 $(i - 1,...
문제 링크 1. 아이디어 동그랗게 배치된 집들에 대해 인접한 두 집을 연속으로 털 수 없을 때 도둑이 훔칠 수 있는 돈의 최댓값을 구해야 하는 문제다. 주어진 집들이 원형이 아니라 일렬로 이어져 있다고 하면, dp[i]를 첫 집부터 $i$번째 집까지만 고려했을 때 훔칠 수 있는 돈의 최댓값으로 정의할 수 있다. $i$번째 집 money[i ...