sons   4년 전

문제 분류를 참고하면서 연습하는 중이라 살짝 봤는데

수학, 구현 이렇게만 되어 있더라구요 근데 문제가 약간 동전 문제 같은 느낌이 많이 드는데

단순 구현으로 문제가 풀리나요? 아님 DP를 이용해야 되는 건가요??


감사합니다.

sgchoi5   4년 전

구현 문제입니다. : )

sons   4년 전

감사합니다. 근데 제가 구현이라는 말이 잘 이해가 안되서 그러는데요 

문제 속에 일정한 패턴이나 약속을 파악해서 답을 구하는 것이 '구현'이라고 하는 것인가요??

문제 분류에 '시뮬레이션'도 같은 의미인지 궁금합니당..

koosaga   4년 전

보통 문제 분류를 할 때 가장 어려운 파트를 적는 경우가 많아요.

구현, 시뮬레이션은 보통 같은 뜻이고, 구현하는 게 제일 어려운 문제라는 뜻입니다. 그러니까 대충 어떤 의미를 함축하나면

 * 특별한 알고리즘이 필요치 않아서 정말로 구현 말고 어려운 게 없으면

 * 구현이 말도 안되게 어려워서 특별한 알고리즘이고 뭐고 정말 구현이 제일 어려우면

후자가 가끔 존재는 하는데... 그래서 구현 문제라고 하면 보통 쉬운 문제라는 뜻입니다. 


여담으로 저는 저 문제 dp로 풀었습니다.

sons   4년 전

답변 감사드립니당.

댓글을 작성하려면 로그인해야 합니다.