14712번 - 넴모넴모 (Easy)
예제 1,2는 잘 나오는데, 3X5에서 예제의 답은 22077인데 제 코드의 답은 21152로 다르게 나옵니다
제가 생각한 방법은, 일단 순서 무시한 순열로 구현하고 현재 위치에 놓으려고 할 때,
왼쪽, 왼쪽 대각선, 위쪽에 모두 놓여 있으면 놓지 않고 지나가도록 코드를 짰습니다
블로그에서 다른 분들이 짜신 코드 봐도 로직에는 차이가 없는 것 같은데
틀린 부분이 있는지 궁금합니다 ㅠㅠ 제 스스로 제대로 이해하고 짜보고 싶은데,,, 어디가 틀렸는지 모르겠습니다 ㅠㅠ
답은 잘 나오는데 시간 초과가 뜨네요
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
예제 1,2는 잘 나오는데, 3X5에서 예제의 답은 22077인데 제 코드의 답은 21152로 다르게 나옵니다
제가 생각한 방법은, 일단 순서 무시한 순열로 구현하고 현재 위치에 놓으려고 할 때,
왼쪽, 왼쪽 대각선, 위쪽에 모두 놓여 있으면 놓지 않고 지나가도록 코드를 짰습니다
블로그에서 다른 분들이 짜신 코드 봐도 로직에는 차이가 없는 것 같은데
틀린 부분이 있는지 궁금합니다 ㅠㅠ 제 스스로 제대로 이해하고 짜보고 싶은데,,, 어디가 틀렸는지 모르겠습니다 ㅠㅠ