resky123   2년 전

문제만 읽고 느낀건 이리저리 돌려서 조건만 맞추고 정리해봐라 라는 느낌이라서

기존에 풀었던 백설공주와 일곱난장이(3040번 문제)에서 합산 구하는 부분에서 2중 for문을 돌렸었는데요.

그렇게 하니까 틀렸다고 나와서 수정했습니다.

입력에서 답이 여러개일 경우 아무거나라고 하기에 제일 처음에 맞아 떨어지면 while에서 빠져나오도록 했습니다.

결국 2중 for문에서 제일 바깥쪽 for문을 while로 바꾼거밖에 안됩니다.

그 후 값이 변경된 배열을 요리조리 돌려서 순서만 맞춘뒤에 마지막 2개를 빼고 출력 시키는 식으로 했습니다.


제출했더니 맞다고는 나오는데요. 이게 정말 브루트 포스가 맞나요??

소스 코드 공개부분이 문제가 된다면 수정을 통해서 소스코드만 삭제하도록 하겠습니다.

* 댓글로 알려주신 대로 다른 분들도 테스트해볼 수 있게 전부 올렸습니다.

** 답변 고맙습니다.

djm03178   2년 전

코드 공개는 문제 없습니다. 오히려, 코드는 전체를 올려야 다른 사람들도 테스트해볼 수 있기 때문에 올리려면 다 올리는 것이 좋습니다.

그리고 이 코드가 브루트포스가 맞습니다. 브루트포스라는 말 그대로, 모든 경우의 수 (안 뽑는 난쟁이 둘을 선택하는 것) 를 체크해보고 있기 때문입니다.

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