소프티어

강의실 배정 질문드립니다.

import sys from random import * from collections import deque input_first = list(map(int,sys.stdin.readline().split())) # [3] n = input_first[0] # # int 값 : 3 s_f_list = [] for i in range(0, n): # 데이터 입력 받아서 2차원 리스트에 저장 s, f = list(map(int,sys.stdin.readline().split())) s_f_list.append([s, f]) s_f_list.sort(key=lambda x:x[1]) # 2차원 리스트의 [1]번째 값으로 정렬 # print(s_f_list, type(s_f_list)) # [[1,3], [2,4], [3,5]] # s_f_list = deque(s_f_list) # print(s_f_list, type(s_...

강의실배정 문제 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이 오답으로 나오는데 반례를 잘 찾지 못하겠습니다. 테스트 케이스 부탁드립니다.