줄세우기인데
N,M<=20만
1..M까지 자리가 있고
N명의 사람은 각자 앉고 싶지 않은 자리 구간이 있음
(L,R) 사이에는 안 앉음
그럴 경우 최대 몇명까지 앉을 수 있나
어떻게 풀어야할까요?
N,M<=20만
1..M까지 자리가 있고
N명의 사람은 각자 앉고 싶지 않은 자리 구간이 있음
(L,R) 사이에는 안 앉음
그럴 경우 최대 몇명까지 앉을 수 있나
어떻게 풀어야할까요?
[질문] 저도 질문 하나만
맥콜리언(min2930)
2019-05-08 18:38
추천 0
댓글 4
다른 게시글
-
이 문제 질문좀.. [3][질문] 익명(175.223) | 19.05.08추천 0
-
백준 실행시간은 왜 4의 배수로 나오죠 [1][질문] 익명(175.223) | 19.05.08추천 0
-
취업하니 알고리즘 손이 안간다. [2][일반] sjsj(223.62) | 19.05.08추천 0
-
여름방학 두달간 큰 변화를 느끼려면 얼마나 해야할까요? [4][질문] 대학생(119.149) | 19.05.08추천 0
-
시간, 공간복잡도[질문] 익명(1.214) | 19.05.07추천 0
-
우선순위 큐 힙 말고 구현 다른 방법으로 가능함? [8][질문] 익명(118.40) | 19.05.07추천 0
-
행님덜 디지털회로 질문 하나만 받아주세요 [5][일반] ㅁㅁ(222.106) | 19.05.06추천 0
-
님들 이 책으로 알고리즘 아다 뗄려고 하는데 어때 보여요?? [6][일반] 익명(112.165) | 19.05.06추천 0
-
정올 270 [1][질문] ㄱ(175.213) | 19.05.05추천 0
-
난 대회는 관심없지만 그래도 코테는 준비하는데 [1][일기] 익명(61.43) | 19.05.05추천 0
L,R 은 0<L<R <=M입니다
M자리에 N명이 앉는거임? 아니면 M 자리에 M명이 앉는데 N명만 조건이 붙는것? 뭐 상관은없다만
이분매칭을 일단 생각해볼만하고 너무 크니까 그리디 해답 있을듯
사람 수는 N명입니다