[BaekJoon] #1003 - 피보나치 함수 [Java][C++]
문제 링크 1. 아이디어 $N$번째 피보나치 함수에서 0과 1의 출력 횟수를 구하는 문제로 다이나믹 프로그래밍을 활용하면 해결할 수 있다. $N$번째 피보나치 수는 $N - 1$번째 피보나치 수와 $N - 2$번째 피보나치 수를 재귀 호출하므로 0과 1의 출력 횟수 역시 두 수의 0과 1의 출력 횟수의 합과 같다. 2. 복잡도 ...
문제 링크 1. 아이디어 $N$번째 피보나치 함수에서 0과 1의 출력 횟수를 구하는 문제로 다이나믹 프로그래밍을 활용하면 해결할 수 있다. $N$번째 피보나치 수는 $N - 1$번째 피보나치 수와 $N - 2$번째 피보나치 수를 재귀 호출하므로 0과 1의 출력 횟수 역시 두 수의 0과 1의 출력 횟수의 합과 같다. 2. 복잡도 ...
문제 링크 1. 아이디어 두 정수 $n$, $m$에 대해 몫과 나머지를 구하는 문제로 수의 범위가 매우 크다. 큰 수를 다룰 수 있는 라이브러리를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(D^2)$ ...
문제 링크 1. 아이디어 오늘 날짜를 양식에 맞춰 출력만 하면 된다. 한국 시간은 세계 표준시보다 9시간 빨라서 한국 시간으로 오전 9시 전까지는 하루 전 날짜를 출력해야 한다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $...
문제 링크 1. 아이디어 정수 $K$가 홀수인지 짝수인지 판단해야 하는데 $K$의 범위가 매우 커서 일반 정수 타입을 활용하기 어렵다. 홀수, 짝수 여부는 가장 마지막 자릿수가 홀수인지 짝수인지만 봐도 판단할 수 있으므로 문자열로 입력을 받아서 처리했다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 광고를 하지 않았을 때의 수익과 광고를 했을 때 수익에서 광고 비용을 뺀 것을 비교하면 광고를 할지 말지를 판단할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ...
문제 링크 1. 아이디어 주어진 7개의 수들 중 짝수의 합과 최솟값을 찾는 문제로 짝수는 2로 나눈 나머지가 0인지로 판별할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테...
문제 링크 1. 아이디어 3킬로그램 봉지와 5킬로그램 봉지로 $N$킬로그램을 맞춰야 하는 문제로 사용한 3킬로그램 봉지가 5개 이상이면 그 5개 대신 5킬로그램 봉지 3개를 써서 더 적은 수의 봉지로 $N$킬로그램을 맞출 수 있다. 따라서 3킬로그램 봉지를 하나도 안 썼을 때부터 4개를 썼을 때까지 중 $N$킬로그램을 맞출 수 있는 경우가 존...
문제 링크 1. 아이디어 정수 세 개를 순서대로 출력하는 문제로 정렬을 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] ...
문제 링크 1. 아이디어 BaekJoon 2839번 - 설탕 배달 문제에서 $N$의 크기가 커지고 시간 제한이 타이트해진 문제로 동일한 아이디어로 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ ...
문제 링크 1. 아이디어 00과 1을 활용해서 만들 수 있는 $N$자리 수열의 개수를 구하는 문제로, $N$자리 수열의 끝은 00이거나 1인 두 가지밖에 없는데, 00이 오는 경우는 $N - 2$자리에서 00을 붙이는 경우만큼 존재하며, 1이 오는 경우는 $N - 1$자리에서 1을 붙이는 경우만큼 존재한다. 따라서 두 경우의 합만큼이 $N$자...