또 WA...

alstjrwkd9 Reply 3 years 48 weeks ago
WA가 또 나왔습니다. 올려주신 모든 예시에 다 통과했는데 말이죠.. 혹시 제 풀이가 잘못된 방향으로 가고 있나요? 또 다른 반례를 들어주실 수 있나요?
withcs2 Reply 3 years 48 weeks ago
잘못된 방법은 아닌데 보다 간단한 방법이 있긴 있습니다. 지금 풀이도 괜찮아요 3 6 144 166 112 174 118 178 여기서 422가 나오는데 답은 404입니다. 404마리 이상 이동할 수 없는 논리적인 이유에 대해 생각해보세요 힌트는 422=144+166+112 404=122+174+118
alstjrwkd9 Reply 3 years 47 weeks ago
풀었습니다 감사합니다!!