백준 2873 롤러코스터
2873번: 롤러코스터 첫째 줄에 가장 가장 큰 기쁨을 주는 롤러코스터는 가장 왼쪽 위 칸부터 가장 오른쪽 아래 칸으로 어떻게 움직이면 되는지를 출력한다. 위는 U, 오른쪽은 R, 왼쪽은 L, 아래는 D로 출력한다. 정답 www.acmicpc.net 이 문제는 조금 까다로운 구현 문제다. 노트에 행과 열이 (홀, 홀), (홀, 짝), (짝, 홀), (짝, 짝)일 때 각각 그려보면 쉽게 아이디어를 얻을 수 있다. 행과 열 중 홀수가 존재할 때 - 모든 수를 지날 수 있다 행과 열이 모두 짝수일 때 - 1개 이상의 점을 지날 수 없다 행이 i, 열이 j일 때 i+j가 짝수인 점은 무조건 지나게 된다. (기쁨이 제일 작더라도 제외할 수 없다) 따라서, i+j가 홀수인 점 중 가장 기쁨이 작은 점을 제외하고 지..