시나위

def solution(s): if len(s) % 2: #홀수 경우는 불가능 return 0 list_s = list(s) stack = [] for i in range(len(s)): tmp = list_s.pop() if stack == []: stack.append(tmp) elif stack[-1] == tmp: stack.pop() elif stack[-1] != tmp: stack.append(tmp) if stack != []: return 0 return 1 위 코드는 타인의 코드를 보고 생각해보며 내 방식대로 적은 코드이다. 스택의 개념에 대해서는 알지만 어떻게 사용해야할지 잘 몰랐던 것 같다. 스택이 비었을때 추가하고, 스택에 값이 있을때 비교하는것... 앞으로는 제발 잊지 않았으면 ..

def solution(skill, skill_trees): answer = 0 for skill_tree in skill_trees: old_val = skill_tree.find(skill[0]) # 이전값과 비교하기 위한 변수. 처음 값은 skill의 첫 글자의 인덱스값 for sk in skill[1:]: val = skill_tree.find(sk) # val는 비교할 값의 인덱스 if old_val == -1: # 만약 old_val == -1 인 경우에는(스킬트리 내에 없음) if val != -1: # 다음값이 다 -1인 경우(스킬트리에 없는 경우)에만 진행 break # 하나의 값이 존재하면 불가능한 스킬트리 else: # old_val > -1 # 이전값이 스킬트리 내에 있고 if va..

def solution(begin, target, words): if not target in words: return 0 answer = 0 queue = [begin] while words!=[]: answer+=1 tmp=[] while queue: word_stack=queue.pop(0) for word in words: change=0 for i in range(len(word)): if word[i]==word_stack[i]: change+=1 if change==len(word)-1: tmp.append(word) words= list([word for word in words if word not in tmp]) #print("after:",tmp,words) if tmp==[] and..

def solution(n): tmp=[1,1] while n>1: tmp.append((tmp[-2]+tmp[-1])%1000000007) n-=1 return tmp[-1] def solution(n): answer = 0 #pibonicci DP tmp=[1,1] while n>1: #print(tmp) tmp.append(tmp[-2]+tmp[-1]) n-=1 #print(tmp) answer=tmp[-1]%1000000007 return answer def solution(n): answer = 0 #pibonicci DP tmp=[1,1] for i in range(n): try: print(i,tmp[i]) pass except: tmp.append(tmp[i-2]+tmp[i-1]) answ..

def solution(lines): answer,len_lines,count = 0, 0 ,1 start,finish=[],[] for log in lines: len_lines+=1 #print("완료시간:",log[11:23],"처리시간:",log[23:-1],"s") tmp=float(log[11:13])*3600+float(log[14:16])*60+float(log[17:23]) finish.append(tmp) start.append(round(tmp-float(log[24:-1])+0.001,3)) # print("start:",start,"\nfinish:",finish) for i in range(len_lines): # 종료시간으로 오름차순 정렬이므로, 종료시간만 비교 # 한 로그의 ..

def solution(n): answer = [] for i in range(n): if answer!=[]: tmp=[] tmp_rvs=[] for j in answer[-1]: tmp.append(j) if j==1: tmp_rvs.append(0) elif j==0: tmp_rvs.append(1) tmp.append(0) tmp_rvs.reverse() for j in tmp_rvs: tmp.append(j) answer.append(tmp) else: answer.append([0]) return answer[-1] 이 규칙은 쉽게 생각했다. N+1번째 배열은 가운데 0을 기준으로(추가해주고) 왼쪽은 N번째 배열 오른쪽은 N번째 배열의 순서와 접은 방향을 반대로한 배열을 배치해주면 되었다. 이..

def solution(land): answer = 0 N = len(land) for i in range(0,N-1): land[i+1][0] += max(land[i][1],land[i][2],land[i][3]) land[i+1][1] += max(land[i][0],land[i][2],land[i][3]) land[i+1][2] += max(land[i][0],land[i][1],land[i][3]) land[i+1][3] += max(land[i][0],land[i][1],land[i][2]) answer = max(land[N-1]) return answer 출처: https://ssungkang.tistory.com/entry/%EB%95%85%EB%94%B0%EB%A8%B9%EA%B8%B0..

def solution(s): answer=False if len(s)%2 ==1: return False left=0 right=0 for cha in s: if cha=='(': left+=1 elif cha==')': right+=1 if left

def solution(p): answer = chk(p) return answer def chk(p): if p=="": return "" else: u,v=devide(p) if chk_right(u): return u+chk(v) else: u_inverse="" for i in u: if i =="(": u_inverse+=")" elif i ==")": u_inverse+="(" return "("+chk(v)+")"+u_inverse[1:-1] def chk_right(p):# check p is right l_num=0 r_num=0 for ch in p: if ch=='(': l_num+=1 elif ch==')': r_num+=1 if r_num>l_num: right=0 break el..

import math def solution(brown, red): answer = [] sq_red=int(math.sqrt(red)) a,b=0,0 for num in range(1,sq_red+1): flt_rv=red/num int_rv=red//num if flt_rv==int_rv: flt_bv=(brown+red)/(int_rv+2) int_bv=(brown+red)//(int_rv+2) if flt_bv==int_bv: b=int_bv a=(brown+red)//b answer=[a,b] return answer