글 읽기 - 문제 질문 입니다.

johyesong8686 3년 전 0

가장 큰 기쁨을 주는 롤러코스터는 어떻게 움직여야 하는지를 구하는 프로그램을 작성하시오.

==>최대합이 되게 구하는 문제

각 칸을 지나갈 때 얻을 수 있는 기쁨이 주어진다. 이 값은 1000보다 작은 양의 정수이다.

==>기쁨은 모두 양수로 이루어져있음

문제가 최대합이 되는 최단 거리를 구하는 것이 아니니

최대한 모든 경우 의 칸을 다 돌게끔 하는 알고리즘을 구축하면 되는 건가요 ? 밑에 예시와 같이요! 예외 사항이 있을까요 ?

3 3
5 1 3
2 4 8
1 1 2
RRDLLDRR

newdeal 3년 전 6

문제의 접근방법은 말씀하신게 맞긴한데 케이스를 나누는게 조금 까다롭습니다.

제가 풀때 만들었던 테스트케이스가 있어서 공유해드립니다. 예제 손으로 그려보시면 왜 까다로운지 조금 알게 됩니다.

답은 따로 첨부안했는데 필요하시면 댓글 남겨주세요. :)

4
100 100 100
1 1 100
100 100 100
100 100 100

6
100 100 100 100 100
1 1 1 1 100
100 100 100 100 100
100 100 100 100 100

4
100 100 100
100 100 100
100 100 100
100 100 100
100 100 100
1 1 100

4
1 1 1
100 100 100
100 100 100
100 100 100
100 100 100
100 100 100

6
100 1 100 100 100
100 1 100 100 100
100 1 100 100 100
100 100 100 100 100

4
100 100 100
100 100 100
100 100 100
100 100 100
100 100 100
100 100 100

4
100 100 1
100 100 1
100 100 1
100 100 1
100 100 1
100 100 100

4
1 1 1
100 1 1
100 100 1
1 100 1

johyesong8686 3년 전 0

감사합니다! @newdeal

짝수일경우에는 모든 칸을 방문 할수없겠군요!!

감안해서 풀어보겠습니다~!

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

문제

문제

출처

ICPC

문제 질문 입니다.

johyesong8686 3년 전 0

newdeal 3년 전 6

johyesong8686 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말