[파이썬][백준 4892번] 숫자 맞추기 게임

1. 문제

[Bronze III] 숫자 맞추기 게임 - 4892

문제 링크

성능 요약

메모리: 30840 KB, 시간: 80 ms

분류

사칙연산(arithmetic), 구현(implementation), 수학(math)

문제 설명

숫자 맞추기 게임은 초등학교 학생들 사이에서 유행하는 게임이다. 선생님은 학생들의 연산 실력과 논리적인 사고력을 기르기위해 학생들에게 이 게임을 권유하고 있다.

이 게임을 시작할 때는 친구가 숫자 하나를 머리속에 생각해야 한다. 이 숫자를 n₀이라고 하자. 그러고 나서 다음과 같이 게임을 진행한다.

1. 친구에게 n₁ = 3*n₀ 계산을 하라고 한 뒤, n₁이 짝수인지 홀수인지를 말해달라고 한다.
2. n₁이 짝수라면, n₂ = n₁/2를, 홀수라면 n₂ = (n₁+1)/2를 계산해달라고 한다.
3. n₃ = 3*n₂의 계산을 부탁한다.
4. 친구에게 n₄ = n₃/9를 계산한 뒤, 그 값을 말해달라고 한다. (n₄는 나눗셈의 몫이다)
5. 자 이제, n₁이 짝수였다면, n₀ = 2*n₄로, 홀수였다면, n₀ = 2*n₄+1로 처음 친구가 생각한 숫자를 맞출 수 있다.

예를 들어, 친구가 생각한 수가 n₀=37이었다면, n₁ = 111이 되고 홀수이다. 그 다음 n₂ = 56, n₃ = 168, n₄ = 18이 된다. 친구는 n₄를 알려주게 된다.

그럼 2*n₄+1 = 37이기 때문에, 친구가 제일 처음 생각한 숫자를 맞출 수 있다.

n₀이 주어졌을 때, n₁이 홀수인지 짝수인지와 n₄를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n₀으로 이루어져 있다. (0 < n₀ < 1,000,000) 입력의 마지막 줄에는 0이 하나 주어진다.

출력

각 테스트 케이스에 대해서, 케이스 번호를 출력하고 n₁이 짝수라면 'even', 홀수라면 'odd'를 출력하고, n₄를 출력한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(N)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. while문을 통해 입력값이 0이 아닌 경우 반복적으로 돌아가게한다.
   • 이떄 돌아간 횟수만큼 세주기 위해 cnt라는 변수를 만들어 매 반복문마다 1씩 더해준다.
2. if문을 통해 경우에 따라 맞는 출력문을 출력한다.
   • 짝수일 경우와 홀수일 경우를 출력해준다.
   • 이떄 반복문이 돌아간 횟수(케이스 번호)와 짝수또는 홀수 여부 + 2로 나눈 값을 출력한다.