[TIL] 99클럽 코테 스터디 26일차 TIL : 다이나믹 프로그래밍

🚀 오늘의 문제

---

풀이 글은 여기에 있습니다. ▼

백준 9655번 돌 게임 - C++

 

 

📖 오늘의 학습

---

기초적인 다이나믹 프로그래밍 문제라고 되어있지만, 사실상 수학 문제다.

그것도 필승 전략이 나와있는 '베스킨라빈스 31 게임'과 거의 동일하다. ▼

 

위와 같이 정리해볼 수 있다.

그러므로 짝수면 CY를, 홀수면 SK를 출력하면 되는 문제였다.

 

 

🤔 오늘의 회고

---

오늘은 오랜만에 사람들을 만나 이런저런 얘기를 하며 진로 얘기를 했다.

사실 진로 얘기가 많진 않았는데 그게 가장 기억에 남은거 같다...

내가 하고 있는 노력들의 방향이 맞는걸까? 하는 생각이 들었다.

열심히 뛰고는 있는데 방향이 틀린 그런 느낌이다...