Skip to content

Conversation

@zinnnn37
Copy link
Contributor

@zinnnn37 zinnnn37 commented Oct 1, 2025

🧷 문제 링크

구슬게임

🧭 풀이 시간

35분

👀 체감 난이도

✏️ 문제 설명

두 상자에 든 구슬을 꺼낼 때 더 이상 구슬을 꺼낼 수 없는 사람이 지는 게임
5라운드 진행되는데 각 라운드의 승자는?

🔍 풀이 방법

dp인데 boolean 배열 사용

dp[i][j] = 상자 1 i만큼의 구슬이 남아있고 상자 2 j만큼의 구슬이 남아있을  누가 마지막으로 꺼냈는지

각 상자마다 따로 반복 돌리면서 not 연산 계속하면 됨

⏳ 회고

드디어수요일

@ShinHeeEul ShinHeeEul merged commit f2f2a03 into main Oct 1, 2025
1 check passed
@zinnnn37 zinnnn37 added the success 👍 해설을 보지 않고 풀었을 때 label Oct 1, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

success 👍 해설을 보지 않고 풀었을 때

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants