문제 출처: https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 1. 문제 접근방식 - 먼저 가장 큰 5로 나눠보고 나누어 떨어지지 않는 경우는 2를 빼면서 확인해보는 방법이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj14916 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..
문제 출처: https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1. 문제 접근방식 - n이 1, 2, 3, 4, 5... 를 직접 그리면서 확인해보니 마치 피보나치 수열같은 규칙이 발견되었다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj11726 { public static void main(Str..
문제 출처: https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1. 문제 접근방식 - 1부터 경우의 수를 생각해가며 규칙을 찾았다. ex) 1 = 1 → 1개 2 = 1+1, 2 → 2개 3 = 1+1+1, 1+2, 2+1, 3 → 4개 4 = 1+1+1+1, 1+1+2(* 3), 1+3(* 2), 2+2 →7개 5 = 1+1+1+1+1, 1+1+1+2(* 4), 1+1+3(* 3), 1+2+2(* 3), 2+3(* 2) → 13개 N 일 경우 N-3, N-2, N-1의 개수를 합한 값과 같다. 2. 내가 푼 코드 import java.io.B..
