백준

· 백준
탐구과정 기본적으로 짧은 회의 시간을 가지는 회의가 배정받아야 많은 회의를 진행할수있을것이다. 하지만 회의시간만으로 비교를 하는것이 아닌 시작시간과 종료시간이 있어 효율적으로 배치해야함 시작시간을 기준으로 정렬된 회의 전체 배열을 순환하며 실시간으로 현재 배정된 회의의 남은 시간과 다음 원소의 회의시간을 비교해 짧은 회의로 교체하며 알고리즘 상 조건이 될때 확정을 하여 카운트를 시켜주었다. 전체코드 from sys import stdin as s # s = open("input.txt", "rt") N = int(s.readline()) #회의수 arr = [] for _ in range(N): #배열 생성 t1, t2 = map(int, s.readline().split()) arr.append((t1..
· 백준
트러블슈팅 런타임에러(RecursionError) dfs에서 재귀함수를 사용해 해당 에러가 발생했다. 파이썬의 경우 정해진 최대 재귀 깊이가 있기때문에 임포트밑에 코드를 추가해주어 해결하였다. (넉넉하게 10의 6승) sys.setrecursionlimit(10**6) https://help.acmicpc.net/judge/rte/RecursionError 런타임 에러 (RecursionError) RecursionErrorRecursionError는 재귀와 관련된 에러입니다. 가장 많이 발생하는 이유는 Python이 정한 최대 재귀 깊이보다 재귀의 깊이가 더 깊어질 때입니다.Python이 정한 최대 재귀 깊이는 sys.getrecursionli help.acmicpc.net 간선이 없는 정점이 있는 케..
OneCrazyman
'백준' 카테고리의 글 목록