🌱 → 🌳

https://www.acmicpc.net/problem/1469 1469번: 숌 사이 수열 첫째 줄에 X의 크기 N이 주어진다. 둘째 줄에 X에 들어가는 수가 빈칸을 사이에 두고 주어진다. X의 크기는 8보다 작거나 같은 자연수이다. X의 원소는 0보다 크거나 같고 16보다 작거나 같은 정수 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 백트래킹 골드 5 1h o x 설계 방법 백트래킹 알고리즘 각 단계에서 가능한 모든 숫자를 시도하고, 그 선택이 유효한지 확인함 만약 선택이 유효하지 않으면 다음 숫자로 넘어가고, 유효하면 재귀적으로 다음 단계를 탐색함 back 함수는 현재 위치(pos)와 각 숫자의 이전 위치(prev)를 인자로 받음 pos가 2 * ..

https://www.acmicpc.net/problem/2404 2404번: 단위 분수로 분할 첫째 줄에 양의 정수 p, q, a, n이 입력된다. (1 ≤ p, q ≤ 800, 1 ≤ a ≤ 12000, 1 ≤ n ≤ 7) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 백트래킹 실버1 1.2h o 설계 방법 백트래킹 구해야 하는 타깃 분수에서 모든 경우의 수를 빼가면서 풀이함 코드 시간초과 .. from fractions import Fraction import sys input = sys.stdin.readline p, q, a, n = map(int, input().split()) target = Fraction(p, q) def backtrack(remaining..