YS 개발 블로그

https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 일단 이 문제를 풀기 위해서 N이 각각 1, 2, 3 일 때를 생각해봤다. N = 1일 때는 사자 사자 이렇게 생겼고 N = 2 일 때는 N = 1에서 아무 사자 없는 두 칸을 붙이거나 사자가 한마리 있는 두 칸을 붙인 듯이 이루어져있다. N = 3 일 때는 N = 2일 때 아무 사자 없는 두 칸을 붙일 때 즉 7개 N = 1일 때 아무 사자 없는 두 칸과 사자가 한 마리가 있는 두 칸을 붙일 때 즉 3 * 2개 N = 2일 때 사자가 제일 위에 한 마리 있을 때 사자 한마리 있는 두 칸을 붙일 때 즉 7 - 3개 를 다 더한 7..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 1. 문제 이 문제는 A, B를 입력 받아서 A == B가 true가 되게하기 위해서 A = A * 2 A = A * 10 + 1 위 두 식을 최소한으로 몇 번 사용해야하는 지 구하는 문제이다. 구체적인 문제는 위 링크에 있다. 2. 풀이 이 문제를 보고 제일 먼저 어떻게 계산 횟수를 줄여서 효율적으로 풀어야할 지 고민을 했지만 고민의 결과가 안 나와서 그냥 다 계산해보기로 했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 list = [] A, B = input()...

https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으 www.acmicpc.net 1. 문제 이 문제는 N, M, K의 값을 받아서 N * M개의 칸을 가진 격자를 만들고 왼쪽에서 오른쪽으로 위에서 아래로 넘버링을 한다. 그 다음 K가 0일 때는 1번 칸에서 N * M번 칸까지 격자의 변을 통해서만 이동하는 경우의 수를 구하고 K가 0이 아닐 때는 K번 칸을 무조건 지나도록 갈 때의 경우의 수를 구하는 것이다. 자세한 문제는 위 링크 안에 ..