본문 바로가기

백준(Python) 풀이112

백준 11726번. 2xn 타일링 (Python / 파이썬) 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 문제 풀이 1x2, 2x1 타일로 2xn 크기의 직사각형을 채우는 방법의 수를 구하는 문제입니다. 아래 표는 n이 1, 2, 3, 4일 때 각각 직사각형을 채울 수 있는 방법의 수를 표로 나타낸 것입니다. 1 2 3 4 Answer 1 2 3 5 표를 통해 규칙을 파악해보면, 현재의 값은 첫번째 전, 두번째 전 값을 더한 값이라는 것을 알 수 있습니다. 따라서 이러한 규칙성을 .. 2022. 4. 20.
백준 9095번. 1, 2, 3 더하기 (Python / 파이썬) 문제 정수 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의 합으로 나타내는 방법의 수를 출력한다. 문제 풀이 n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력하는 문제입니다. 1 2 3 4 5 6 7 Answer 1 2 4 7 13 24 44.. 2022. 4. 20.
백준 1003번. 피보나치 함수 (Python / 파이썬) 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. fibonacci(3) 을 호출하면 다음과 같은 일이 일어난다. - fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. - fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. - 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. - fibonacci(0)은 0을 출력하고, 0을 리턴한다. - fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다. - 첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다. - fibonacci(3)은 fibonacci(.. 2022. 4. 20.
백준 1932번. 정수 삼각형 (Python / 파이썬) 문제 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다. 입력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. 출력 첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력한다. 문제 풀이 정수 삼각형이 주어졌을 때, 맨 위층부터 시작해서 대.. 2022. 4. 20.

티스토리툴바