반응형 알고리즘/프로그래머스 level 1,272 [파이썬🐍] 프로그래머스 : 최대공약수와 최소공배수 def solution(n, m): val = gcd(max(n,m),min(n,m)) return [val,(n*m)/val] def gcd(n,m) : while m > 0 : tmp = m m = n % m n = tmp return n 유클리드 호제법을 이용하여 최대공약수 최소공배수를 구한 코드이다. 2021. 4. 21. [파이썬🐍] 프로그래머스 : 콜라츠 추측 def solution(num): answer = 0 if num == 1: return 0 while True: if num % 2 == 0: num = num/2 answer += 1 else: num = (num*3)+1 answer += 1 if num == 1: return answer elif answer == 500: return -1 return answer 2021. 4. 21. [파이썬🐍] 프로그래머스 : 시저 암호 def solution(s, n): s=list(s) for i in range(len(s)): if s[i].islower(): s[i] = chr((ord(s[i])-ord('a')+n)%26+ord('a') ) if s[i].isupper(): s[i] = chr((ord(s[i])-ord('A')+n)%26+ord('A') ) return "".join(s) 후,,, 조금 어려웠다.. Z,z 에 1을 더하면 A,a가 나와야 하기 때문에 회전 구조를 만들어 줘야 하는 게 머리를 좀 써야 했다. 나머지를 이용해서 구현했다! 2021. 4. 21. [파이썬🐍] 프로그래머스 : 직사각형 별찍기 n,m=map(int,input().split()) answer=('*'*n +'\n')*m print(answer) 2021. 4. 21. 이전 1 ··· 8 9 10 11 12 13 14 ··· 18 다음 반응형