한국어

나눔방

알고리즘 해답보기

2024.07.11 23:24

진저리 조회 수:42

화면 캡처 2024-07-11 232816.png 

최고로 짧은 명령어 세트

1. [<좌회전><한 칸 이동><우회전><한 칸 이동><한 칸 이동> 3번 반복실행]

2. [<한 칸 이동><좌회전> 2번 실행]


4줄짜리 명령어 세트 두 가지

1. [<한 칸 이동><한 칸 이동><좌회전><한 칸 이동><한 칸 이동><우회전> 2번 반복실행]

2. [<한 칸 이동><우회전><한 칸 이동><좌회전> 3번 반복실행]

3. [좌회전]

4. [<한 칸 이동> 3번 반복실행]


1. [<한 칸 이동><좌회전><한 칸 이동><우회전> 3번 반복실행]

2. [<한 칸 이동> 4번 반복실행]

3. [좌회전]

4. [한 칸 이동]


(0,5)(3,2)(0,2)(2,0)(2,5)(3,4)


(3,0)(0,3)(0,5)(2,3)(2,5)(3,4)

(3,0)(0,3)(0,5)(2,3)(3,5)(2,4)




컵의 모양이 완전하게 대칭이라고 가정한다면... 정답으로는 인정하나... 가정 하에서 일어난 답이므로 일반화할 수는 없음.

(3,0)(3,5)기울여서(1.5 , 5)기울여서(1.5, 2.5) (0, 4)


기울여서(1.5 , 0)기울여서(1.5, 2.5) (0, 4)