그리디 진짜 개어렵다...
일단 풀이법을 떠오르기 쉽지 않고, 떠올려도 구현하기 좀 빡셈.
멀티탭 스케줄링은 보자마자 운영체제 페이지 교체 알고리즘인 opt 생각나서 풀 수 있었는데
택배랑 줄 세우기는 각각 3~4시간씩 삽질했는데 결국 gg치고 답 봄 ㅠㅠ
택배는 정렬하는 법까진 닿았는데 그걸 이용해서 풀이하는 법이 잘못돼서 결국 못풀었고
줄 세우기는 도대체 뭐지 야발... 하면서 스택인가 링크드리스트인가 고민했는데
알고보니 lis 와 ㅋㅋㅋㅋ 이런 생각 어케하는 거임 와 ㅠㅠ
그리디가 진짜 알고리즘 문제 같다.
걍 구현 문제는 시키는대로 하면 되는데 그리디랑 dp는 수학적인 사고력을 많이 요구하는 듯함.
진짜로 퍼즐 문제 푸는 느낌 들고, 그만큼 능지 딸린 걸 많이 느낀다 ㅠㅠ
'플래5 구현 문제 vs 그리디 골3' 일 때 닥치고 닥후가 더 어려운 거 같음.
종만북도 참고하면서 그리디랑 dp 몰아서 줫나게 풀어봐야 감잡을 거 같다.
와...엄청 빠르네
ㄴㄴ 나보다 쩌는 사람 많아
아니 사람이 하루에ㅜ이렇게나많이푸냐
하루에 3~40개씩 푸는사람들 개많아
ㄴ 그 사람들이 정신 나간거잖아
나도 그런 줄 알았거든? 좀 하다 보니까 그리디 <<<< dp 였어
야발ㄷㄷ