파이썬알고리즘인터뷰 [python] 최단 경로 문제 다익스트라 알고리즘 항상 노드 주변의 최단 경로만을 택하는 대표적인 그리디(Greedy) 알고리즘 중 하나로, 단순할 뿐만 아니라 실행 속도 또한 빠르다. 다익스트라 알고리즘은 노드 주변을 탐색할때 BFS를 이용하는 대표적인 알고리즘이다. K부터 출발해 모든 노드가 신호를 받을 수 있는 시간을 계산하라. 불가능할 경우 -1을 리턴한다. 입력 : times = [ [2,1,1],[2,3,1],... 파이썬알고리즘인터뷰pythonpython [LeetCode] 819. Most Common Word (가장 흔한 단어) 🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다. 문제 return the most frequent word that is not in the list of banned words. 금지된 단어를 제외한 가장 빈번한 단어를 반환하세요. 입출력 words의 불필요한 문자들을 re.sub로 빼준다. 남은 문자열의 소문자로 변환 후 단어 별로 나누게 된다. 이 후 words리스트를 word 단위로 반... leetcode파이썬알고리즘인터뷰leetcode [PAI] Part2_Ch08 연결 리스트 런너(Runner) 기법 pg.210 연결 리스트를 순회할 때 2개의 포인터 동시에 사용 병합 지점이나 중간 위치, 길이 등 판별 시 유용하게 사용 연산자 실행 순서 pg. 연산자 실행 순서 : and 가 or 보다 먼저 숫자형인 경우 swap pg. 추가 공간이 필요로 하지 않아 공간 복잡도 측면에서 효과적... 파이썬알고리즘인터뷰파이썬알고리즘인터뷰
[python] 최단 경로 문제 다익스트라 알고리즘 항상 노드 주변의 최단 경로만을 택하는 대표적인 그리디(Greedy) 알고리즘 중 하나로, 단순할 뿐만 아니라 실행 속도 또한 빠르다. 다익스트라 알고리즘은 노드 주변을 탐색할때 BFS를 이용하는 대표적인 알고리즘이다. K부터 출발해 모든 노드가 신호를 받을 수 있는 시간을 계산하라. 불가능할 경우 -1을 리턴한다. 입력 : times = [ [2,1,1],[2,3,1],... 파이썬알고리즘인터뷰pythonpython [LeetCode] 819. Most Common Word (가장 흔한 단어) 🔊 파이썬 알고리즘 인터뷰 책을 참고했습니다. 문제 return the most frequent word that is not in the list of banned words. 금지된 단어를 제외한 가장 빈번한 단어를 반환하세요. 입출력 words의 불필요한 문자들을 re.sub로 빼준다. 남은 문자열의 소문자로 변환 후 단어 별로 나누게 된다. 이 후 words리스트를 word 단위로 반... leetcode파이썬알고리즘인터뷰leetcode [PAI] Part2_Ch08 연결 리스트 런너(Runner) 기법 pg.210 연결 리스트를 순회할 때 2개의 포인터 동시에 사용 병합 지점이나 중간 위치, 길이 등 판별 시 유용하게 사용 연산자 실행 순서 pg. 연산자 실행 순서 : and 가 or 보다 먼저 숫자형인 경우 swap pg. 추가 공간이 필요로 하지 않아 공간 복잡도 측면에서 효과적... 파이썬알고리즘인터뷰파이썬알고리즘인터뷰