이상한 나라의 덧셈게임

[python] SWEA - 6959. 이상한 나라의 덧셈게임 / 6485. 삼성시의 버스 노선

1. 이상한 나라의 덧셈게임 문제 해결 D4 | 수학? 1. 무언가 규칙이 있을 것만 같은 문제이다. 2. "서로 최선을 다해 게임을 한다고 할 때" 여기에서 많은 고민을 했을 것이다. 최적의 방법을 생각하기 위해 3. 하지만 그런거 없다. 숫자가 정해진 순간 어떻게 하던지 답은 정해져 있다. 4. 스택을 만들어 숫자를 하나하나 넣는다. 5. 숫자를 두개씩 꺼내어 더해준다. 6. 더해진 숫자가 두자리이면 쪼개서, 한자리이면 그대로 다시 스택에 넣어준다. 이 때 카운트를 하나씩 세어준다. 7. 스택에 남은 숫자가 1개가 될 때까지 반복한다. 8. 카운트가 짝수이면 B의 승리, 홀수이면 A의 승리 🌦 여러가지 경우의 수를 따져 본 결과 어떤 순서로 하던지 결과는 바뀌지 않는다. 소스 코드 for tc in ..