이거 왜 돼?

✅ 백준 2225번 문제문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.해결 방법잘못된 풀이아무 생각 없이 문제를 보고 중복 순열로 가져와서 출력하면 안될까? 생각을 했었다.그 결과 당연히 시간초과가 발생했고, 정신 차린 후 DP를 이용하였다.**DP?DP란, 동적 계획법 (Dynamic programming)으로 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을..

문제문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/9086코드간단히 입출력을 받는 문제라 따로 해설을 적진 않겠다!import java.util.Scanner;public class B_9086 { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n; n=sc.nextInt(); for(int i=0; i결과

D+2 ) Java로 코테 풀어보기 2일차.. 코드트리로 기본 개념 학습 후 백준에서 구현 문제 위주로 풀어보는데, 아직은 문제가 쉬워서 그런지 할 만한가..!? ㅎㅎ문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다.도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다. 공을 넣을 바구니는 연속되어 있어야 한다. 공..

D+1) 오늘부터 코딩 테스트 준비 언어를 Java로 바꿔서 해보고자 한다. 파이썬이 아직 더 익숙하지만 자바에 익숙해져봐야지..!! 🔥문제1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다.같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다.모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다.예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원..

✅ 백준 2225번 문제문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.해결 방법잘못된 풀이아무 생각 없이 문제를 보고 중복 순열로 가져와서 출력하면 안될까? 생각을 했었다.그 결과 당연히 시간초과가 발생했고, 정신 차린 후 DP를 이용하였다.**DP?DP란, 동적 계획법 (Dynamic programming)으로 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을..