문제
행운의 편지가 전파되는 횟수가 주어질 때, 총 수신자 수를 계산하라.
입력
전파 횟수와 관련된 값이 주어진다.
출력
총 수신자 수를 출력한다.
예제
| 입력 | 출력 |
|---|---|
| - | - |
풀이
소스 코드가 불완전한 상태이나, 등비급수 합을 이용한 접근이 필요하다.
코드
c복잡도
- 시간: O(N)
- 공간: O(1)
행운의 편지가 전파되는 횟수가 주어질 때, 총 수신자 수를 계산하라.
전파 횟수와 관련된 값이 주어진다.
총 수신자 수를 출력한다.
| 입력 | 출력 |
|---|---|
| - | - |
소스 코드가 불완전한 상태이나, 등비급수 합을 이용한 접근이 필요하다.
c