ezhoon

📖 문제 백준 9059 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net ⚠️ 주의사항 같은 조합의 경우에도 다른 순서면 다른 조합으로 생각해야 한다. ✍️ 이해 /** * 4를 예시로 들면 1+2+1, 2+1+1, 1+1+2 이런 식으로 순서만 달라도 다른 경우의 수로 생각 * 합이 입력한 값이 될 때까지 1,2,3 각각 더하고 만약 누적된 값이 입력값 보다 높으면 answer 누적 안하고 return 해서 스택 pop하기 */ ✏️ 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; pu..

📖 문제 백준 11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 2022.03.01 - [[Java] 백준 문제풀이/DP] - [백준] 11726 2xn 타일링_Java 위 게시글에서 2x2 도형이 추가 된 버전이다. 코드는 많이 다를게 없으며 점화식을 찾아야 한다. dp[n]=dp[n−1]+2×dp[n−2] ⚠️ 주의사항 만들어지는 경우의 수를 뽑는게 아닌 10007로 나눈 나머지값을 출력 ✍️ 이해 /** * ==================================== * DFS 풀이 * 11726 버전에서 2x2 도형이 ..

📖 문제 백준 11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net ⚠️ 주의사항 만들어지는 경우의 수를 뽑는게 아닌 10007로 나눈 나머지값을 출력 ✍️ 이해 /** * n = 1 ? | * n = 2 ? ||,= * n = 3 ? |||, |=, =| * n = 4 ? ||||, ||=, |=|, =||, == * * 위와 같이 만들어지는데 1, 2, 3, 5 * 3부터는 (n-2) + (n-1)이게 된다. * 그러면 피보나치떄 풀었던 것 처럼 풀 수 있는데 * * n = 1 answer[1] = 1 * n = 2 ans..

📖 문제 백준 1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ⚠️ 주의사항 2나 3으로 나눠 떨어지더라도 -1을 할 수 있다. ✍️ 이해 /** * 숫자가 입력이 되면 그 숫자가 2로 나눠지는 3으로 나눠지는지 그게 아니라면 -1 한다. 라고 생각 할 수 있다. * 하지만 이 문제에는 말장난이 하나 있다. 3이나 2로 나눠 떨어지는게 아닌경우 -1 한다는게 아니라 그냥 1을 뺀다 라는 경우의 수가 있는 것이다. * 그 말은 즉 10에 -1을 9번 해서 1로 만드는 경우의 수도 있다는 말이다. * * 예로 들어보자면 * 입력값이 10이라고 가정했을 때 두가지 경우의 수가 있다. * 10 / 2 = 5 (count ..

재귀 함수란? 특정 함수 내에서 자기 자신을 다시 호출하여 문제를 해결해나가는 함수 문제를 해결하기 위해 원래 범위의 문제에서 더 작은 범위의 하위 문제를 먼저 해결함으로써 원래 문제를 해결해 나갑니다. ⚠️ 종료지점을 제대로 생각하지 않고 구현을 하면 스택오버플로우가 발생할 수 있으니 항시 주의해서 구현을 해야 합니다. 예제문제 백준 1463 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class DP_1463 { static Integer[] dp; public static void main(String[] args) throws IOException { Buffere..

백준 10992 10992번: 별 찍기 - 17 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net ⚠️ 주의사항 마지막 열에는 2*N-1개 출력 각 열의 끝에 별 출력하고 나머지는 공백 처리 문제풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputOutput_10992 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBui..

백준 10991 10991번: 별 찍기 - 16 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net ⚠️ 주의사항 첫 번째는 공백이 없지만 2번째부터는 별들 사이에 공백이 존재한다. 문제풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputOutput_10991 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder s..

백준 2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 지금까지 해왔던 것을 합쳐 놓은 것이므로 바로 문제풀이로 가겠습니다. 문제풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputOutput_2446 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new..

백준 2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net ⚠️ 주의사항 2*N-1 번째 줄까지 출력 공백부터 출력하지만 위 그림처럼 출력 문제풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputOutput_2522 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder s..

백준 2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net ⚠️ 주의사항 2*N-1 번째 줄까지 출력 공백부터 출력하지만 위 그림처럼 출력 문제풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class InputOutput_2522 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder s..