백준 1781 - 컵라면(그리디)
문제)
나의 코드)
정답률이 30%여서 진행해 보았다. 역시 난 개발자로 취직하기에 틀려먹은 것 같지만 그래도 아무것도 못하던 내가 메모화까지 생각해낸 것이 희망이 조금은 있을지도 ㅋㅋㅋㅋ 일단은 틀렸다. 답지를 찾아보니 heapq를 쓴다. 나는 메모화를 사용해서 데드라인이 같은 것 끼리 묶고 컵라면 갯수를 비교하여 큰 것만 집어 넣었다. 여기서 놓친것은, 데드라인이 1일인 것들이 2일인 것들의 컵라면 갯수 보다 작다면 굳이 안풀어도 된다는 것이다 1일-2개 보다 2일 -5개/2일 -6개를 선택하는 것이 9개 이득이다. 다음에 구현파트를 이코테에서 배우면서 사용하는 방법을 배울 것 같다. 공부한 후에 다시 도전해서 이 글을 수정해야겠다. 왜 알고리즘 아이디어를 작성해보고 제한사항을 고려하는지 한번 더 느꼈다. 문제들은 친절하게 왜 틀렸는지 이유를 안알려주기 때문에... 흠 더 열심히 하자