정처기 실기 C언어 문제 궁금증

Question

해당 문제의 답안을 보니까, 4620원에 포함될 수 있는 천원, 오백원, 백원, 십원의 개수를 구하는 문제가 아닌 4620원이 천원짜리 4장, 오백원짜리 1개, 백원짜리 1개, 십원짜리 2개로 구성되어 있다고 생각한 답안이더라고요. 무슨 말이냐면, 4620원이 천원짜리 없이 500원짜리 9개 백원 1개 십원 2개거나 4620원이 십원짜리로만 462개로 구성되어있는건 아니라는 것이죠. 그래서 답이 1번 m/1000, 2번 m%1000/500 3번 m%500/100 4번 m%100/10 이렇더군요. 궁금한 점이 있는데, 만약 이 문제의 답을 1번 m-4616 2번 m-4619 3번 m-4619 4번 m-4618로 작성해서 제출했다면 정답처리가 되었을까요? 처리조건에 벗어나지 않고, 변수 m에 4620이 아닌 변동될 수 있다는 전제가 없는 해당 문제에서 답을 저렇게 적었다면 정답처리가 되었을지가 궁금합니다.

비정규분포 · Answer

컼. 80년대에서나 볼 수 있는 K&R C 코드네요! 저 문제는 몇년도에 누가 출제하셨을가요.아니요. 출제 의도는 아마 modulo 연산자의 이해도를 묻는 것이었을 겁니다. 문제를 더 유도리 있게 냈다면 a 값도 프로그램에서 초기화하지 않고 scanf()로 받았을 듯 합니다.어차피 거스름돈 알고리즘은 문화권에 따라 만들기 나름이라... 정처리 문제로 다룰 정도로 쉬운 주제는 아님.http://www.cs.ucf.edu/~dmarino/progcontests/cop4516/notes/Greedy-Contests.pdf

톰소여 · Answer

당연히 1번 m-4616 2번 m-4619 3번 m-4619 4번 m-4618로 작성해서 제출했다면 정답처리는 빵점입니다.답만 맞으면 맞다가 아니고 풀이 방식을 적어내야 하기 때문입니다.프로그래밍을 공부할 때 그런 식으로 교육을 하지 않기 때문에"처리조건에 벗어나지 않고, 변수 m에 4620이 아닌 변동될 수 있다는 전제가 없는 해당 문제에서 답을 저렇게 적었다면 정답처리가 되었을지가 궁금합니다."이런 전제를 깔고 공부할 거라면 굳이 프로그래밍 쪽이 아닌 다른 직업을 선택하는 것이 좋습니다.

정처기 실기 C언어 문제 궁금증

2개의 답변

기타 목록