1149번 - RGB거리
안녕하세요, 프로그래밍 초보입니다.
유독 다이나믹 프로그래밍을 활용한 문제 풀이가 약한 것 같아서,
다이나믹 프로그래밍 문제 위주로 풀어보고자 하고 있습니다.
하룻 밤 동안 고민해도, 그리고 질문 게시판에 써진 다양한 예시를 돌려도 다 정상적으로 나오는데
왜 정답이 틀렸다고 나오는 지 궁금합니다.
또한 파이썬 코드 작성에 익숙하지 않은데, 다른 언어의 배열처럼 미리 공간을 할당할 경우
제가 한 방식이 바람직한지 피드백 주시면 감사하겠습니다.
n =3
2 1 32 1 55 4 3
6 나와야됩니당
정말 감사합니다.
반례를 찾았으니 무엇이 문제였는지 곰곰히 생각해봐야겠습니다!
@wooljs
감사합니다.
덕분에 무엇이 문제인지 파악한 후에 해결했습니다!
댓글을 작성하려면 로그인해야 합니다.
thnam91 7년 전 1
안녕하세요, 프로그래밍 초보입니다.
유독 다이나믹 프로그래밍을 활용한 문제 풀이가 약한 것 같아서,
다이나믹 프로그래밍 문제 위주로 풀어보고자 하고 있습니다.
하룻 밤 동안 고민해도, 그리고 질문 게시판에 써진 다양한 예시를 돌려도 다 정상적으로 나오는데
왜 정답이 틀렸다고 나오는 지 궁금합니다.
또한 파이썬 코드 작성에 익숙하지 않은데, 다른 언어의 배열처럼 미리 공간을 할당할 경우
제가 한 방식이 바람직한지 피드백 주시면 감사하겠습니다.