기록방

👉 문제링크 2909번: 캔디 구매 오늘은 화이트데이이다. 상근이는 여자친구를 위해서 사탕을 사려고 한다. 하지만, 상근이는 독특한 성격을 가지고 있어서, 특정 액면가의 지폐만 가지고 있는다. 또, 거스름돈은 받지 않는다. www.acmicpc.net 🔸 문제 분석 🔸 숫자 c와 k가 입력되면, c의 k자리에서 반올림한 값을 출력한다. 🔸 코드 🔸 c, k = map(int,input().split()) print(int(round(c + 0.1, -k))) 🔸 코드 해석 🔸 round 함수로 정수 반올림을 위해서 k를 음수로 지정해야한다. python의 round함수는 일반적으로 아는 4사5입이 아닌 5사5입이다. 정확히는 앞 자리가 홀수면 올림, 짝수면 버림을 수행한다. 이 문제에서는 0.1만 더해줘..

👉 문제링크 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 🔸 문제 분석 🔸 자리수 n을 입력받고 만들 수 있는 이친수의 개수를 출력한다. 이친수는 이진수에서 맨 앞에 1이오고, 11처럼 1 두 개가 붙어서 나오는 경우가 없는 수를 말한다. 1부터 경우의 수를 따져보면 다음과 같다. /* n count pinary number 1 1 1 2 1 10 3 2 101 100 4 3 1000 1001 1010 5 5 10000 10001 10010 10100 10101 6 8 100000 100001 ..

👉 문제링크 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 🔸 문제 분석 🔸 점화식으로 배열을 채우는 dp 문제이다. arr[0] = 1 arr[n] = arr[0]*arr[n-1] + arr[1]*arr[n-2] + ... + arr[n-1]*arr[0] 🔸 코드 🔸 import java.util.Scanner; public class Main { public ..

👉 문제링크 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 🔸 문제 분석 🔸 A에서 시작해서 버튼을 누를 때 마다 다음과 같은 규칙이 반복 된다. 모든 A는 B로 바뀐다. 모든 B는 BA로 바뀐다. k번 눌렀을때 A와 B의 개수를 출력한다. AB의 개수가 피보나치 수열 방식으로 증가한다. k = 0, 1 0 k = 1, 1 1 k = 2, 1 2 k = 3, 2 3 dp 리스트로 보면 : 1 0 1 1 2 3 .. 🔸 코드 🔸 import java.util.Scanner; public class Main { p..

👉 문제링크 3182번: 한동이는 공부가 하기 싫어! H-ALGO 회원인 한동이는 공부하는것을 좋아하지 않는다. 하지만 약삭빠르게도 한동이는 공부도 하지 않으면서 어려운 시험을 통과하고 싶어한다. 그러던 와중 어느 날, 한동이의 동기가 한동이에 www.acmicpc.net 🔸 문제 분석 🔸 n과 n개의 숫자를 입력받는다. 숫자는 다음 숫자의 인덱스 번호를 가리킨다. 몇 번째 숫자 인덱스에서 시작해야 가장 많은 숫자를 걸치는지 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();..