반응형
https://www.acmicpc.net/problem/29719
29719번: 브실이의 불침번 근무
브실이가 하루 이상 불침번에 들어갈 경우의 수를 $1\,000\,000\,007$로 나눈 나머지를 출력한다.
www.acmicpc.net
소스코드
풀이
★ 소스코드를 제출했을 때 python으로 제출하면 시간초과가 뜨고, pypy로 제출하는 경우만 통과하는 거 같습니다 ㅠㅠ
★ 브실이를 포함하여 근무를 서는 경우는 총 m**n, 브실이를 제외하고 근무를 서는 경우는 총 (m-1)**n 입니다. 브실이가 하루 이상 근무를 서는 날을 구해야 하기에 m**n - (m-1)**n을 구해주면 됩니다 !
반응형
'Algorithm > 2023 브실컵' 카테고리의 다른 글
| [백준 알고리즘] 29731번: 2033년 밈 투표 (Python) (0) | 2023.11.08 |
|---|---|
| [백준 알고리즘] 29721번: 변형 체스 놀이: 다바바(Dabbaba) (Python) (0) | 2023.11.08 |
| [백준 알고리즘] 29724번: '사과상자'에 들어있는 것은 무엇? 현금? (Python) (0) | 2023.11.07 |
| [백준 알고리즘] 29720번: 그래서 님 푼 문제 수가? (Python) (0) | 2023.11.07 |
| [백준 알고리즘] 29729번: 가변 배열 (Python) (0) | 2023.11.07 |