🦕 공룡이 되자!

def solution(N, number): answer = -1 dp = [] # N 갯수 파악 위한 리스트 for i in range (1,9) : result = set() # 연산 결과 값 n2 = int(str(N)* i) # N으로 만들 수 있는 숫자 result.add(n2) for j in range(0,i-1): # ex) 3 = 2연산1 또는 1연산2 또는 3 for op1 in dp[j]: for op2 in dp[-j-1] : result.add(op1 - op2) result.add(op1 + op2) result.add(op1 * op2) if op2 != 0: result.add(op1 // op2) if number in result: answer = i break dp.ap..

풀이 1 def solution(triangle): answer=0 result=[ [] for i in range(len(triangle))] result[0].append(triangle[0]) # 0 result[1].append(triangle[0][0]+triangle[1][0]) result[1].append(triangle[0][0]+triangle[1][1]) # 1 result[2].append(result[1][0]+triangle[2][0]) result[2].append(max(result[1][0]+triangle[2][1],result[1][1]+triangle[2][1])) result[2].append(result[1][1]+triangle[2][2]) # 2 # 위에 있는 ..

1. 풀이 def solution(p): if p=='': return p r=True; c=0 for i in range(len(p)): if p[i]=='(': c-=1 else: c+=1 if c>0: r=False if c==0: if r: return p[:i+1]+solution(p[i+1:]) # u v else: return '('+solution(p[i+1:])+')'+''.join(list(map(lambda x: '(' if x==')' else ')',p[1:i]) )) ## 삼항식 아래와 같음 결론 아래 풀이와 표현만 다름 # 이건 앞 뒤 한 개씩 제거 2. 풀이 def parse(str): correct =True ## 올바른 문자열 판단 left =0 ## 열린괄호 right=..

def solution(phone_book): phone_book.sort() for i, j in zip(phone_book, phone_book[1:]): if j.startswith(i): return False return True 해쉬 def solution(phone_book): answer = True hash_map = {} for phone_number in phone_book: hash_map[phone_number] = 1 for phone_number in phone_book: temp = "" for number in phone_number: temp += number if temp in hash_map and temp != phone_number: answer = False re..

def solution(participant, completion): p=sorted(participant) c=sorted(completion) for i in range(len(c)): if p[i] != c[i]: return p[i] return p[len(p)-1] hash를 이용한 풀이 def solution(participant, completion): answer = '' temp = 0 dic = {} for part in participant: dic[hash(part)] = part temp += int(hash(part)) for com in completion: temp -= hash(com) answer = dic[temp] return answer ...환상적이다.....

전체 코드 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..