반응형
https://www.acmicpc.net/problem/29734
29734번: 집에선 안돼잉
첫 번째 줄에 집에서 과제를 하는 데에 필요한 시간 $N$, 독서실에서 과제를 하는 데에 필요한 시간 $M$이 공백으로 구분되어 주어진다. $(1 \le N, M \le 10^{12})$ 두 번째 줄에 브실이가 집에서 독서실
www.acmicpc.net
소스코드
풀이
★ 집이나 독서실에서 과제를 할 때, 과제를 하는 데 드는 총 시간을 일할 수 있는 시간(8시간으로 고정)으로 나눴을 때 나머지가 0인 경우에 잠을 한번 덜 자고 제출 가능합니다. 하지만 나머지가 0이 아닌 경우에는 잠을 한번 더 자고 일어나서 과제 마무리 + 제출해야 합니다.
★ 집에서 과제를 하는 경우는 이동 시간이 소요되지 않지만 독서실에서 과제를 하는 경우엔 이동시간도 포함해줘야 합니다.
dok = x + m + (k*s) + (k*2*x)를 설명하면
브실이는 맨 처음에 집에 있습니다. 일단 독서실로 이동해야 하기 때문에 x를 한번 더해줍니다.
m은 과제를 하는 데 드는 총 시간입니다.
k*s는 과제를 하는 데 드는 시간을 일할 수 있는 시간으로 나눈 값과 잠자는 시간을 곱입니다. 즉, 수면 시간 !!
마지막 k*2*x의 경우에는 이동 시간입니다. 독서실에서 과제를 총 k번 해야하기 때문에 k번씩, 왕복(*2), x시간만큼입니당 :)
반응형
'Algorithm > 2023 브실컵' 카테고리의 다른 글
| [백준 알고리즘] 29723번: 브실이의 입시전략 (Python) (0) | 2023.11.08 |
|---|---|
| [백준 알고리즘] 29716번: 풀만한문제 (Python) (0) | 2023.11.08 |
| [백준 알고리즘] 29725번: 체스 초보 브실이 (Python) (0) | 2023.11.08 |
| [백준 알고리즘] 29731번: 2033년 밈 투표 (Python) (0) | 2023.11.08 |
| [백준 알고리즘] 29721번: 변형 체스 놀이: 다바바(Dabbaba) (Python) (0) | 2023.11.08 |