tibyte   2년 전

score[i][j] 는 i,j 칸에서의 최고 점수이고,
expec[i][j]는 i,j 다음 칸(오른쪽이나 아래)에서 나오면 점수를 딸 수 있을 것으로 기대되는 우유 번호입니다.

각 칸을 순회화면서 해당 칸의 위 칸과 왼쪽 칸을 보고, 더 score가 높은 쪽을 택하는 방식으로 짜보았습니다.
예제 케이스는 모두 통과하는데 제출하면 15%정도에서 '틀렸습니다'가 뜨네요.. 제가 짠 코드에 어떤 결점이 있는걸까요?

jh05013   2년 전

일단 리스트를 [[0]*n]*n으로 만들면 안 됩니다. 리스트의 각 원소가 리스트인데, 이것은 mutable한 자료형이므로 [list]*n으로 복사하면 각 원소가 같은 리스트를 가리키게 됩니다.

tibyte   2년 전

답변 감사합니다! 해당 부분을 수정하여도 틀렸습니다 네요.. 더 고민해 보겠습니다


tibyte   2년 전

4

2 2 1 2

1 2 1 2

1 2 1 2

0 1 2 0

이런 경우에 통과가 안 되는 코드였네요.. elif문 고치고 통과했습니다. 감사합니다

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