sg05008   3년 전

문제의 연산에서 연산의 종류가 X2, /3밖에 존재하지 않고 나3의 조건이

x를 3으로 나눈다. x는 3으로 나누어 떨어져야 한다.

그리고 출력 부분의 '항상 정답이 존재하는 경우에만 입력으로 주어지며' 라는 조건을 보고

인수로 3을 최대한 가지는 항들을 우선해서 배열하되 가장 작은 값을 앞으로 하도록 정렬하면 되지 않을까라는 결론에 다다랐고,

실제로 예제의 출력 또한 위의 조건을 만족하며(이 조건을 만족하는 경우밖에 존재하지 않지만) 코드 또한 동일한 알고리즘으로 작성, 정답 처리 받았습니다.

이러한 이유로 굳이 현재의 브루트포스 카테고리가 아닌 정렬 카테고리에 넣는게 좀더 맞지 않나해서 건의드리는 바입니다.

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