안녕하세요, 롤리팝입니다.

우리 선생님들은 이 추운 겨울을 어떻게 보내고 계실까요?

1. 방 안에서 따뜻한 장판의 유혹에 푹~

   꽁꽁 언 겨울, 따스한 장판 위에서 뒹굴뒹굴! 외부 세계와의 소통을 잠시 끊고, 따끈따끈한 장판의 포근한 포옹에 몸을 맡기며 겨울 잠을 즐기시는 중.

   책 한 권, 따뜻한 차 한 잔과 함께 하는 이 시간, 겨울의 진정한 낭만!

2. 이한치한! 추운 겨울도 열정적으로 밖에서 활동!

   "추워도 우리는 멈추지 않아!"라고 외치고 눈 내리는 거리를 거닐거나 겨울 스포츠를 즐기며, 추운 날씨 속에서도 건강과 활력을 찾아요.

   이한치한의 정신으로, 추위에 맞서 신나는 겨울을 즐기는 거죠!

저, 롤리팝은 마음 속으로는 '이한치한' 정신을 가득 품고 있어요. 마음은 마치 겨울철 활발한 야외 활

동을 즐기는 듯한 열정을 불태우고 있죠. 하지만 몸은... 따뜻한 장판의 유혹을 뿌리치지 못하고, 1번

선택지를 따르고 있답니다. 😄

이번 레터에서 여러분과 함께 공유하고자 하는 PS 내용은 겨울의 대표적인 스포츠 스케이트에 관한

것 입니다. 학생들에게 컴퓨팅 사고력과 문제 해결 능력을 키우는 데 매우 유용한 '최적화 문제'를 담

고 있어요. 문제 내용을 살펴보면 스케이트장의 시작 지점, 중간 지점, 도착 지점에서 각각 최대한 빠

른 속도로 지나는 것을 목표로 하는데요. 어떻게 해결할 수 있을까요? 🙄

문제

28324번: 스케이트 연습

여러분은 주어진 스케이트 코스에서 스케이트를 연습하려고 한다. 이 코스는 시작 지점, $N$개의 중간

지점, 그리고 도착 지점으로 구성되어 있다. 이 연습은 시작 지점에서 0의 속력으로 출발하여, 1번

중간 지점부터 $N$번 중간 지점까지 번호가 증가하는 순서대로 방문하고, 0의 속력으로 도착 지점에