If1 2020.08.22_알고리즘_예산 2020.08.22__예산 정리노트 오늘은 예산이란 알고리즘을 풀어보았다! 진짜 겁나 우당탕탕..풀어서 정리가 필요하다 느껴서 알고리즘 2일째 포스팅 일단 문제 이해부터 제대로 못해서 쓸모없는거만 붙잡고 있었다. 내가 헷갈렸던 부분은 예산이 9라면 정확히 예산을 9원을 다써서 최대로 지원해줄 수 있는 부서인지 알고 9원을 다쓰는 경우의 수를 구하려고 애썼던 것 같다. 하지만 나중에 깨달은 사실 -정확히 예산을 전부 써주는 것이 아니라, 각 부서에서 신청한 예산을 정확하게 지원하였을 때, 예산안에서 몇 개의 부서를 최대로 지원해주느냐가 문제의 포인트였다! 그렇게 .. 감을 새벽에 자다 일어나서 잡아서 우당탕탕 풀었다. 그래서 푼 맨 처음 풀이... 일단 너무 복잡해서 내가 생각한대로 생각하면, 빈 리스트를.. 2020. 8. 22. 이전 1 다음
