Challenge
Careers
Class
Connect
로그인 후 문제풀이가 가능합니다.
강의실배정 문제 java 시간초과
강의실배정 문제 코드를 아래와 같이 O(NlogN)으로 작성하였는데 시간초과로 오답처리 됩니다. 확인 요청 드립니다. import java.util.Arrays; import java.util.Scanner; public class Main { static int N, result; static Point list[]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); list = new Point[N]; for(int i=0; i { int start, end; Point(int start, int end) { this.start = start; this.end = end; } @Override public int compareTo(Point o) { if(th...
[강의실 배정] 문제 반례 부탁드립니다.
import sys import heapq time = [] answer = 0 cnt = 0 n = int(sys.stdin.readline()) for i in range(n): a,b = map(int, sys.stdin.readline().split()) heapq.heappush(time,(b,a)) for f,s in time: if s >= answer: answer = f cnt += 1 print(cnt) 케이스 5,6,9,10이 오답으로 나오는데 반례를 잘 찾지 못하겠습니다. 테스트 케이스 부탁드립니다.