나만의 개발블로그

풀이 지난 번에 풀었을 때와 같은 방식으로 pypy로만 통과가 됨. 가지치기로 li[s]에 해당 하는 값이 있을 경우엔 값을 추가 후 통과하는 식으로 하려 했지만 뭐가 이상한지 통과 실패.. 그래서 지난 번과 다르지 않은 방식으로 문제 해결! import sys from collections import deque input = sys.stdin.readline n,m = map(int,input().rstrip('\n').split()) _dic = {i:[] for i in range(n+1)} li = [0]*(n+1) for _ in range(m): a,b = map(int,input().rstrip('\n').split()) _dic[b].append(a) for i in range(1,n+1..

처음에는 방문을 할 필요가 있을까라는 생각에 방문 없이 제출을 했는데 메모리 초과가 발생해서 방문 체크 후 제출을 했지만 그래도 여전히 시간 초과... 그래서 혹시나 하는 마음에 pypy로 제출을 하니 꾸역꾸역 제출은 완료됐는데... 이게 맞는건가 싶네 풀이 과정 문제를 처음 접했을 때 A가 B를 신뢰하는 경우 B를 해킹하면, A도 해킹할 수 있다는 말에 ??? 그러면 반대로 방향있는 선을 만들어야겠다 생각해서 만들어둔 arr에 arr[b].append(a)로 추가 이후 평범한 bfs로 문제 풀이하며 반복문이 순회 마지막에 해당 값이 큰지에 대한 여부 파악 후 마지막 출력 조건에 사용 import sys from collections import deque input = sys.stdin.readline..