yeony's story

1. matrix 형태의 동적 계획법 - Recursion -memorization 이동 방법 1. 맨 왼쪽에서 시작할 경우 이동할 수 있는 방향 : 오른쪽, 아래 3으로 이동하는 최단 거리를 구하는 방식 > min(최소경로(i-1,j), 최소경로(i,j-1)+값(i,j) 일반적으로는 왼쪽에서 출발해서 오른쪽으로 순회를 한다. 하지만 문제에서는 다르다. 오른쪽에서 출발해서 왼쪽으로 순회한다. cross=[ [[3, 0, 1, 1, 8], [5, 0, 4, 5, 4], [1, 5, 0, 5, 1], [1, 2, 1, 0, 1], [0, 2, 5, 1, 1]], [[1, 2, 0, 3, 3], [1, 2, 0, 2, 4], [1, 2, 0, 2, 4], [4, 2, 0, 0, 1], [8, 4, 1, 1, ..

def 깊이우선탐색(graph,start): 방문=[] # 너비우선탐색 : 큐 이용 / 깊이우선탐색 : 스택 이용 stack=[start] while stack: n=stack.pop() if n not in 방문: 방문.append(n) 차집합 = graph[n]-set(방문) stack+=차집합 return 방문 깊이우선탐색(graph,100) # 작은값 순회 def 깊이우선탐색(graph,start): 방문=[] # 너비우선탐색 : 큐 이용 / 깊이우선탐색 : 스택 이용 stack=[start] while stack: n=stack.pop() if n not in 방문: 방문.append(n) 차집합 = graph[n]-set(방문) if len(차집합)==0: 방문+=stack break stac..

눈떠보니 코딩테스트 전날 강의를 들으면 문제들이 보기 좋게 정리가 되어 있는 노션 링크를 공유해주십니다! 파일을 다운 받지 않아도 되니까 너무 편하고 좋아요 ㅠㅠ 핸드폰으로도 번거롭지 않게 바로 들어갈 수 있어서 더더욱 좋네요 ㅎ..ㅎ del의 시간 복잡도 : O(1) > 인덱스로 삭제한다. > del array[인덱스] 형식 > 인덱스에 범위 연산자 슬라이싱(:)을 사용하면 여러 개의 요소도 삭제 가능하다. remove의 시간 복잡도 : O(N) > 값으로 삭제한다. > array.remove(x) def 징검다리를건너라(돌의내구도,독): answer = [i['이름'] for i in 독] for i in 독: 독의위치=0 while 독의위치 JSON 파일에 저장하기 loads()함수 : JSON 문..