베로의 개발일지

요즘 완전 탐색 문제를 푸는데 itertools가 필요한 부분이 많다. 정리를 안 해두니 계속 똑같은 레퍼런스 보면서 코딩하는데, 정리해두고 내 포스팅 보면서 공부하려고 정리한다. itertools의 여러가지 기능 중에서도 조합형 이터레이터에 대한 포스팅이다. 설명은 docs.python.org 에서 참고하였다. itertools 효율적인 looping을 위한 iterator를 만드는 모듈 조합형 이터레이터 - product(p, q, ... [repeat=1]) : cartesian product, 중복 조합 - permutations(p[, r]) : 모든 가능한 순서, 반복되는 요소 없음 - combinations(p, r) : 순서 정렬, 반복되는 요소 없음 - combinations_with_r..

평화롭게 백준 11724번을 풀고 있었는데 진짜 이해가 안 되는 상황이 발생했다. 코드가 계속 메모리 초과가 일어나기 시작한 것... DFS로 구현하고 있었는데 오기가 생겨서 BFS로 안 바꾸고 계속 풀어봤다. 그래도 계속 안 되길래 열받아서 다른 사람 코드를 가져와서 제출해봤는데 또! 메모리 초과가 떴다. import sys sys.setrecursionlimit(10**6) def dfs(start): visited[start] = True for index in graph[start]: if not visited[index]: dfs(index) n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] visited = [False] * ..