PS
백준 2873 C++ (롤러코스터)
한참 헤맸던 문제였다... 그리디 알고리즘 문제라고 했는데 어디가 그리디인지는 잘 모르겠다..ㅎ 체스판 문제유형에 익숙해지도록 하자. 시간 제한 메모리 제한 정답률 1초 256MB 28.658% 문제 상근이는 우리나라에서 가장 유명한 놀이 공원을 운영하고 있다. 이 놀이 공원은 야외에 있고, 다양한 롤러코스터가 많이 있다. 어느 날 벤치에 앉아있던 상근이는 커다란 황금을 발견한 기분이 들었다. 자신의 눈 앞에 보이는 이 부지를 구매해서 롤러코스터를 만든다면, 세상에서 가장 재미있는 롤러코스터를 만들 수 있다고 생각했다. 이 부지는 직사각형 모양이고, 상근이는 R행 C열의 표 모양으로 나누었다. 롤러코스터는 가장 왼쪽 위 칸에서 시작할 것이고, 가장 오른쪽 아래 칸에서 도착할 것이다. 롤러코스터는 현재 있..
2021. 4. 18. 13:28