본문 바로가기

phython

(2)

2785: 체인 1. print 를 재귀함수 위에 넣느냐 아래 넣느냐에 따라 다르다. 이유는 재귀함수가 스택을 활용하기 때문에. def DFS(x): if x > 0 : print (x, end=' ') // 4,3,2,1 DFS(x0-1) print (x, end=' ') // 1,2,3,4 if __name__ =="__main__": n=int(input()) DFS(n) https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 문제 풀이: N = eval(input(..

[Python] 최대공약수, 최소 공배수 구하기(math, 유클리드 호제법) 파이썬 math 모듈을 사용하여 간단하게 구할수 있다 - def min(n,m) : 최소 공배수 - def max(n,m) : 최대 공약수 from math import gcd; def min(n,m) : return n*m // gcd(n,m) def max(n,m) : return gcd(n,m) 혹은, 유클리드 호제법을 이용하여 구할 수 있다. def max(n,m): if m>n : m,n = n,m while m != 0 : n = n%m n,m = m,n return n def min(n,m): return n*m // max(n,m)

티스토리툴바