그리디 (2) 썸네일형 리스트형 백준 11501 주식 최고가 변수를 하나 가지고 뒤에서 부터 진행해 가면서 주가가 최대값보다 크다면 최대값 갱신, 작다면 최대값과의 차이를 이익에 더해 주면 됩니다. 미래의 가격을 알고 있기 때문에 사는날에 이익을 바로 알 수 있습니다. 백준 9576 책 나눠주기 https://www.acmicpc.net/problem/9576 요청자의 [a,b] 쌍이 주어졌을 때 b기준으로 쌍을 정렬(오름차순)하거나 a기준으로 쌍을 정렬(내림차순)하는 방식으로 모두 문제의 해결이 가능합니다. 나눠줄 책의 수 N=5, 신청인원 M=5이고 다음과 같은 신청이 있다고 가정해 봅시다. a b 2 3 3 4 2 5 1 5 3 4 * b기준으로 쌍을 정렬하는 경우 [a,b]의 범위로 신청했을 경우 [a,b]쌍을 b를 기준으로 오름차순으로 정렬합니다. [a,b]쌍을 루프를 돌면서 a~b의 범위에서 낮은 번호의 책부터 나눠줍니다. 이 때 나눠준 책은 체크표시를 해 줍니다. (보통 visited[] 배열...) b를 기준으로 정렬하면 아래와 같습니다. a b 2 3 3 4 3 4 2 5 1 5.. 이전 1 다음
