오답이 나올 때, 직접 만드는 예제를 만들기 힘들 때는 어떻게 하시나요?? pugas 안녕하세요~ 사실 구체적으로 말씀 드리면, poly 문제를 풀다가 오답이 나와서 다른 분들의 노하우를 얻고자 게시글을 올립니다. poly 문제와 같은 경우, n이 3 ~ 4 정도 까지만 해도 직접 만들어보면서 답을 적당히 생각해볼 수 있습니다. 하지만, 5 이상의 경우는 경우의 수가 너무 많아 직접 만들어 보기 어렵습니다. 점화식 계산으로 답을 내 봤자 제가 만든 로직과 같기 때문에 당연히 값이 비슷하게 나오겠죠.. 예제를 자동으로 만드는 노하우 같은 것이 있으신 분의 조언을 구합니다. 감사합니다. 9년 전
2개의 댓글이 있습니다. astein 저런 문제의 경우에는 모든 경우를 다 출력할 수 있는 brute-force 알고리즘을 구현하여 비교할 수 있습니다. n이 큰 데이터에서는 오래 걸리더라도 작은 데이터에서는 충분히 빨리 나오기 때문에... 9년 전 link pugas 답변 감사합니다. 좀 더 공부를 해야 되겠습니다. ㅠ ㅠ 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
pugas
안녕하세요~
사실 구체적으로 말씀 드리면, poly 문제를 풀다가 오답이 나와서 다른 분들의 노하우를 얻고자 게시글을 올립니다.
poly 문제와 같은 경우, n이 3 ~ 4 정도 까지만 해도 직접 만들어보면서 답을 적당히 생각해볼 수 있습니다.
하지만, 5 이상의 경우는 경우의 수가 너무 많아 직접 만들어 보기 어렵습니다.
점화식 계산으로 답을 내 봤자 제가 만든 로직과 같기 때문에 당연히 값이 비슷하게 나오겠죠..
예제를 자동으로 만드는 노하우 같은 것이 있으신 분의 조언을 구합니다.
감사합니다.
9년 전