🦕 공룡이 되자!

전체 코드 import sys def factorial(n): if n == 1: return 1 return n * factorial(n-1) while True: num = sys.stdin.readline().strip() if num== '0': break n = len(num) print(sum(map(lambda x : int(num[x])*factorial(n-x), range(n)))) 이번 문제는 함수를 표현하는 건 괜찮았으나 시간초과로 인해 input대신 sys를 통해 받는 것이 핵심이다. 코드 리뷰 def factorial(n): if n == 1: return 1 return n * factorial(n-1) // 재귀 함수 import sys while True: num = sys..

진법 변환 수를 셀 때 자릴 수가 올라가는 단위를 기준으로 하는 셈법의 총칭 사용하는 숫자의 개수가 진법의 숫자를 의미 # 10진법 >> 2진법 bin() # 10진법 >> 8진법 oct() # 10진법 >> 16진법 hex() # n진법 >> 10진법 int(0b1101) int(0o73) 비트연산 한 개 혹은 두 개의 이진수에 적용되는 연산 NOT(~)연산 음수의 표현을 처리하고자 1은 0으로 0은 1로 변환 1을 더한 뒤 부호를 바꿔준다. shift(>) >> 100011 | 101 >>> 100111>>> 39 |(Binary OR) 비트 단위로 or 연산(둘 중 하나가 1일 경우 1리턴) &(Binary AND) 비트 단위로 and 연산(모두 1일 경우 1리턴) 비트 연산 활용 컴퓨터 연산을 위..

전체 코드 def solution(numbers, target): def dfs(result,n): if n==len(numbers): if result==target: return 1 return 0 return dfs(result+numbers[n],n+1)+dfs(result-numbers[n],n+1) return dfs(0,0) 코드 리뷰 def dfs(result,n): # 타겟넘버를 dfs로 푸는 이유는 numbers를 가지고 +, - 연산만으로 target에 도달해야 하기 때문에 dfs로 해결 if n==len(numbers): # numbers 요소를 다 연산하고 if result==target: # n[0]가 -일 때와 +일 때로 나누고 다음 인덱스의 값 또한 +,-로 나누어 연산한 r..

전체 코드 n=int(input()) e=int(input()) matrix=[[0]*(n+1) for i in range(n+1)] visited=[False]*(n+1) a=-1 for i in range(e): x,y=map(int,input().split()) matrix[x][y]=matrix[y][x]=1 def dfs(v): global a visited[v]=True a+=1 for i in range(1,n+1): if not visited[i] and matrix[v][i]==1: dfs(i) return a print(dfs(1)) 코드리뷰 ## 입력값 n=int(input()) e=int(input()) ## 행렬로 만들기 matrix=[[0]*(n+1) for i in range(..

전체 코드 from collections import deque N, M, V=map(int,input().split()) matrix=[[0]*(N+1) for i in range(N+1)] visited=[False]*(N+1) for i in range(M): x,y=map(int,input().split()) matrix[x][y]=matrix[y][x]=1 def dfs(matrix,V,visited): visited[V]=True print(V,end=' ') for i in range(1,N+1): if not visited[i]and matrix[V][i]==1: dfs(matrix,i,visited) def bfs(matrix,V,visited): queue=deque([V]) visit..

두 자연수 A, B에 대하여(A>B) A를 B로 나눈 나머지를 R 이때 A와 B의 최대공약수는 B와 R의 최대공약수와 같다 def gcd(a,b): if a%b==0: return b else: return gcd(b,a%b)