백준 4796 - 그리디 알고리즘

1/6일 그리디 알고리즘

이코테 그리디를 공부하면서 백준으로 풀어보라는 말에 그리디를 3문제 정도 풀어 보았다. 내가 풀어본 문제 중 틀린 문제를 포스팅하려고 한다.

나의 코드)

처음에 제출을 해놓고 왜 자꾸 틀리는지 의문이였다. 처음에는 케이스마다 출력해야하는데 한번에 인풋받고 한번에 출력해서 틀리는 줄 알고 케이스마다 출력하는 코드로 제출해보았는데 계속 틀렸다.

remain = min(v%p,l)

이유는 이거였다. 나머지만 더하면 되는 줄 알았지만 v를 p로 나눈 나머지가 l 보다 클 때를 생각을 못한 것이였다. 그리디를 풀어보면서 느낀것이지만 직관적으로 본 해결책이 타당한지 생각하는 능력을 키워야겠다. 정말 쉬운 문제였지만 하나의 착오로 틀린게 너무 아쉽다. 또한 나는 내가 짠 코드가 예시 출력문과 일치할 때 무조건 맞구나라 판단하는 경향이 있는 것 같다. 이런 생각을 버리고 그리디에 접근해야할 것 같다.