[백준/파이썬] 9546번 3000번 버스 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9546번 3000번 버스
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

버스 정류장을 지날 때마다 승객 수가 절반 내리고 +1 규칙을 거쳤다고 할 때, 처음 승객 수를 구하는 문제입니다.

코드

for T in range(int(input())):
    k,s=int(input()),0
    for i in range(k):
        s+=0.5
        s*=2
    print(int(s))

설명

역순으로 생각하면 이전 정류장 승객 수는 (현재+0.5)*2가 되어, 해당 연산을 k번 반복해 시작 승객 수를 구합니다.

---

• 백준 문제풀이 전체 목록 보기

---