시나위

처음에 생각했던 알고리즘은 lock의 홈부분이 key의 부분집합인지 확인하는 것이었다. 하지만 부분집합이어도 성립하지 않는것들을 찾았기 때문에 더이상 진전이 없었다. 물론 처음부터 끝까지 key을 돌려가며 모든 경우를 확인하는 완전탐색의 방법도 생각했으나 그것보다 더 좋은 생각이 없을까 하는 생각에 구현하지는 않았다. 하지만 다른사람의 알고리즘을 보니 대부분 모든 배열을 확인하는 방식으로 하였다. 뛰어난 알고리즘도 좋지만 코딩테스트에는 답을 구현하는게 더 중요한듯하다. 첫번째로 수행한것은 key를 회전시키는 함수의 구현이었다. def rot(key,M): #1 key[i][j]=key[j][i] tmp=[] for i in range(M): tmp_row=[] for j in range(M): tmp_r..

def solution(N): answer = [1,1] for i in range(2,N): answer.append(answer[-1]+answer[-2]) return answer[-1]*4+answer[-2]*2 이전부터 계속 하던 느낌의 DP여서 쉽게 풀었다

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

def solution(numbers, target): answer_list=[0] for i in numbers: temporary_list=[] #print("\nanswer_list:",answer_list) for j in answer_list: temporary_list.append(j+i) temporary_list.append(j-i) #print("tmp_list",temporary_list) answer_list=temporary_list #print("answer_list",answer_list) answer = answer_list.count(target) return answer 방법은 똑같았으나 구현하지 못해 내 코드는 아니지만 올린다.