목록2025/05/15 (1)

잡다한 IT 지식

24001. 로봇 언어

문제 출처 :https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZVqPrHaAy_HBIOy[문제 설명]'L', 'R', '?' 3가지 명령이 있다.'L'은 왼쪽, 'R'은 오른쪽, '?'는 양쪽 다 가능하며 사용자가 지정해야 된다.'?'를 정하는 기준은 원점에서 가장 먼 거리를 이동하는 경우를 정해야 한다.참고로 최종 도착지가 최대 거리가 아니다.예를 들어, LLLRR이면 -3 ~ 0 사이를 이동한다.이 경우에 최종 도착점은 -1이다. 최대 거리는 도착점이 -3일 때 거리인 3이다. [접근 방법]1. 그리디만약, 최종 도착점이 최대 거리인 경우라면 그리디로 풀 수 있다. 'L'과 'R' 둘 중에서 가장 많이 나온 명..
알고리즘 문제 풀이/동적프로그래밍 2025. 5. 15. 10:03
이전 Prev 1 Next 다음