2787번 - 흔한 수열 문제
x y v가 주어질 경우 [x,y]범위의 모든 값의 상한이나 하한을 v로 설정해준 후 이분매칭을 돌렸어요.
그런데 이렇게는 안풀리는 것 같더라구요.
1번예제같은 경우 답을 1 3 2를 출력합니다.
[2,2]범위의 하한만 가지고있을 뿐 [2,2]범위의 최소값이 2라는 것을 해결할 수가 없네요 ㅜㅜ
혹시 도움이될만한 힌트가 있다면 힌트 던져주시면 고맙겠습니다^^
자체 해결했습니다...
검색해본 결과
value에도 상한,하한을 설정해주는 방법으로 AC를 받긴했는데
이게맞는건가... 생각좀 더 해봐야할듯해요
댓글을 작성하려면 로그인해야 합니다.
kthng 10달 전 1
x y v가 주어질 경우 [x,y]범위의 모든 값의 상한이나 하한을 v로 설정해준 후 이분매칭을 돌렸어요.
그런데 이렇게는 안풀리는 것 같더라구요.
1번예제같은 경우 답을 1 3 2를 출력합니다.
[2,2]범위의 하한만 가지고있을 뿐 [2,2]범위의 최소값이 2라는 것을 해결할 수가 없네요 ㅜㅜ
혹시 도움이될만한 힌트가 있다면 힌트 던져주시면 고맙겠습니다^^