input()은 한 줄의 입력을 모두 저장한다따라서 공백이 포함된 문자열도 한 줄에 넣어 입력할 수 있다공백을 기준으로 나눠서 리스트로 저장해줌공백을 기준으로 알아서 a와b에 나누어 저장한다이때 int(input().split()) 이런건 에러난다 int함수는 리스트에
파이썬은 리스트를 사용해서 구현함벡터는 잘 안씀기본적으로 파이썬에는 연결리스트가 없어서 필요하면 직접 구현해야함특징에는 특정 노드로 가기위해서는 바로 직전에 연결된 노드로 먼저 가야한다그 특정 노드가 어디에 있는지는 연결된 노드들만 알고있기 떄문이다파이썬은 리스트로 구
노드무방향(=양뱡향) vs 방향순환그래프 vs 비순환그래프방향성 비순환 그래프 DAG (Diredcted Acyclic Graph)\-> ex) VCS(버전관리 시스템) like git/github행렬에 갈수있으면 1 갈수없으면 0한 노드로부터 갈 수 있는 노드들을 연
살펴보는 범위를 절반 씩 줄여가며 답을 찾는 탐색임따라서 정렬이 되어있어야 함ex) A부터 Z까지 책이 정렬이 되어있을 때 Cook이라는 책을 찾고싶음내가 임의로 책 하나를 골랐는데 그게 Y로 시작하는 책이면 내가 고른 그 책 포함 그뒤로는 다 제끼고 남은책들 중에서
문제를 쪼개서 작은문제의 답을 구하고 그것을 이용해 더 큰 문제의 답을 구하는 방식분할정복과 비슷Top-Down구현 : 재귀저장 방식 : 메모이제이션 (memoization)Bottom-Up구현 : 반복문저장 방식 : 타뷸레이션 (tabulation)한 번 구한 답
answer랑 callings 둘 다 배열인데 이렇게 하면 시간초과 날 확률이 높다in때문에 결국 answer배열도 다 돌면서 사실상 2중 for문이 됨\-> 딕셔너리 2개 써서 하자 (프로그래머스/달리기경주)리스트를 딕셔너리로 바꿔줌 -> 인덱스,값 으로결과파이썬에서