오름차순으로 정렬이 된 두 리스트가 주어지면 두 리스트를 오름차순으로 합쳐 출력하는 프로 그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 첫 번째 리스트의 크기 N(1

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 9095번: 1, 2, 3 더하기 문제보기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1463번: 1로 만들기 문제보기 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 2 예제 출력 1 1 예제 입력 2 10 예제 출력 ..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 2579번: 계단 오르기 문제보기문제계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.  예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다.  계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 ..

문제철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면그 방법의 수는1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다.그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가?첫째 줄은 계단의 개수인 자연수 N(3≤N≤45)이 주어집니다.입력첫째 줄은 계단의 개수인 자연수 N(3≤N≤45)이 주어집니다.출력첫 번째 줄에 올라가는 방법의 수를 출력합니다.예제 입력 14예제 출력 15Top-Down 방식, 재귀계단이 1일 때 -> 1계단이 2일 때 -> 2 (1+1,2)계단이 3일 때 -> 3 (1+1+1, 1+2, 2+1) 즉, 1번계단에서 2칸 뛰어서 왔거나, 2번계단에서 1칸 뛰어서 옴F(n)=F(n-1)+F(n-2)정..

동적계획법이란?여러개의 하위 문제를 먼저 푼 후 그 결과를 쌓아올려 확장하면서 주어진 문제를 해결하는 알고리즘하위 문제를 풀고 그 값을 이용해 다음 문제를 풀고 그 결과를 이용해 또 다음 문제를 푼다.f(n) = f(n-2)+f(n-1) 또는 f(n)=2*f(n-1) 같이 DP를 푸는 과정테이블 정의하기점화식 찾기초기값 정하기문제현수는 네트워크 선을 1m, 2m의 길이를 갖는 선으로 자르려고 합니다.예를 들어 4m의 네트워크 선이 주어진다면1) 1m+1m+1m+1m2) 2m+1m+1m3) 1m+2m+1m4) 1m+1m+2m5) 2m+2m의 5가지 방법을 생각할 수 있습니다. (2)와 (3)과 (4)의 경우 왼쪽을 기준으로 자르는 위치가다르면 다른 경우로 생각한다.그렇다면 네트워크 선의 길이가 Nm 라면 ..