문법 정리

백준 10816번 문제가 시간초과가 나서 찾아본 방법파이썬에서 제공하는 collections 모듈의 Counter 클래스를 사용하면 코드 길이와 시간을 줄일 수 있다. : 파이썬의 기본 자료구조인 딕셔너리를 확장한 것사전에서 제공하는 API를 그대로 다 사용 가능: f

🤔 모든 경우의 수를 전부 탐색해야 하는 경우를 위해 ex. 알파고 끝까지 파고 드는 것: 그래프의 최대 깊이 만큼의 공간을 요구👍🏻 공간을 적게 씀.👎🏻 최단 경로를 탐색하기 쉽지 않음갈라진 모든 경우의 수를 탐색해보고 오는 것 👍🏻 최단 경로를 쉽게 찾

참고사이트: 패스트캠퍼스 코딩+알고리즘 완주반 6강 실전 문제풀이다음 상태를 저장하고, 사용하기 -> 메모이제이션을 이용해 푸는 것무엇을 저장해야할지 모르고, 어떻게 저장해야할지 모르고, 방법 자체가 수학 문제를 많이 풀어보지 않으면 당혹스럽다. Ex. 피보나치수열 등