wlskrla7   1년 전

지문을 읽고 집합 내 범위가 보통 읽는다면 1000이라고 생각할 것입니다. N범위도 1000까지고, 집합 내 수도 1000보다 같거나 작은 수라고 했으니 최대 한계점이 1000이라고 생각했는데, 막상 돌려보니까 1001까지 브루트포스 탐색을 해야 가능합니다..

1000까지 돌려서 틀린 코드: 97223645

1001까지 돌려서 맞은 코드: 97227412

만약 집합 내 수를 제한 없이 두게 하고 풀게 할 의도라면 틀린 표현까지는 아닌 것 같지만, 집합에 들어있는 범위의 수가 1000이하라는 것은 오해의 범위가 있을 것 같습니다. 지문 수정 요청합니다.

wlskrla7   1년 전

조금 더 생각을 해보니까, 애초에 x,y,z는 자연수라고 주면서 범위를 안 준 것이 문제가 의도한 것 같습니다. 이 문제는 사실 x,y,z 범위를 준다고 다르게 풀리는 문제는 아니고, N의 범위에 따라 그 범위가 달라지는 문제기에, 만약 집합 제한 외의 자연수를 고려하는 문제였다면 여전히 개개인에 따라 잘못 읽힐 가능성이 있긴 하지만 맞는 지문이라고 생각합니다.

다만, 현재 댓글을 다신 분이 댓글을 단 제 소스코드를 보시진 않은 것 같아서, 제 소스코드로는 확실하게 확인이 안 되는 건지 여쭤보고 싶습니다. 저 두 개의 소스 코드는 숫자를 딱 한 개만 바꿔서 브루트포스 알고리즘에서 탐색 범위를 1000까지 한 거랑 1001까지 한 코드인데, 이 코드로는 확실하게 확인이 안된다는 뜻일까요?

알고리즘 초보라 모르는 것이 많습니다. 댓글 달아주셔서 감사합니다.

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