728x90 실버12 [백준🥈1] #1325 효율적인 해킹 (python) 1325번: 효율적인 해킹 (acmicpc.net) 메모리초과, python3 -> 시간 초과 총체적 난국.......... import sys sys.setrecursionlimit(10**6) n, m = map(int, input().split()) def dfs(v): global cnt visited[v] = 1 for i in graph[v]: if visited[i] == 0: cnt += 1 dfs(i) graph = [[] for _ in range(n+1)] computers = [0] * (n+1) result = [] for _ in range(m): x, y = map(int, input().split()) graph[y].append(x) # 단방향관계이므로 반대 경우는 x fo.. 2022. 4. 11. [백준] #21314 민겸 수 (python) 21314번: 민겸 수 (acmicpc.net) 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net 문제 민겸이는 로마 숫자를 보고 굉장히 흥미롭다고 생각했다. 그래서 민겸이는 새로운 수 체계인 민겸 수를 창조했다. 민겸 숫자는 0 이상의 정수 N에 대해 10N 또는 5 × 10N 꼴의 십진수를 대문자 M과 K로 이루어진 문자열로 표기한다. 10N 꼴의 십진수는 N + 1개의 M으로, 5 × 10N 꼴의 십진수는 N개의 M 뒤에 1개의 K를 이어붙인 문자열로 나타낸다. 즉, 아래 표처럼 나타낼 수 있다. 변환 전 변환 후 1 M 5 K 10 MM 50 MK 100 MMM 500 MMK 1000.. 2022. 3. 16. 이전 1 다음 728x90
