줴림이 공부하줴림

이번엔 전체 몇 개의 조가 만들어지는지를 알아보는 문제였다. 딱 문제를 봤을 때 "아 이건 그래프랑 DFS를 쓰는 문제야!!"까지는 반사적으로 생각할 수 있었지만, 그래프를 어떻게 구현해야 하는지... 그 부분에서 막혀버렸다. 무방향 그래프니까 graph[a].append(b)와 graph[b].append(a)를 둘 다 해줘야 하는 건 알겠는데, 더 진행할 수 없어서 인터넷의 도움을 받아서 진행했다..T = int(input())for test_case in range(1, T+1): N, M = map(int, input().split()) arr = list(map(int, input().split())) graph = [[] for _ in range(N+1)] # [..

오늘 문제는 연산 횟수를 최소로 해서 목표하는 자연수를 만드는 문제이다. (간단하게 말하자면 그렇다는거지)DFS랑 BFS 중에서 자신 있는 방법을 선택하라면 고민도 않고 DFS를 선택할 것이기에, 처음 시작은 DFS로 구현했다.# DFS 사용 -- 제한시간 초과 발생T = int(input())for test_case in range(1, T+1): N, M = map(int, input().split()) answer = float('inf') def calc(num, count): global answer if count >= answer: return if num == M: if answer > co..