티스토리 뷰
https://www.acmicpc.net/problem/10837
10837번: 동전 게임
첫 줄에 게임의 라운드 수를 나타내는 정수 K(1 ≤ K ≤ 1,000)가 주어진다. 두 번째 줄에는 입력의 개수를 나타내는 정수 C(1 ≤ C ≤ 100,000)가 주어진다. 다음 이어지는 C개의 줄 각각에는 하나의 입
www.acmicpc.net
이 문제에서 중요한건 영희가 먼저 동전을 던진다는 것이다.
영희가 동전을 먼저 던지기 때문에 영희는 동수보다 2점 까지 앞서는 순간이 존재할수 있다.
반대로 동수는 영희가 던진 이후에 던지기 때문에 1점까지만 앞설수 있다.
'PS' 카테고리의 다른 글
| 백준 1107. 리모컨 (0) | 2022.11.15 |
|---|---|
| 백준 2533. 사회망 서비스(SNS) (0) | 2022.11.14 |
| 백준 10158. 개미 (0) | 2022.11.12 |
| 백준 1590. 캠프가는 영식 (0) | 2022.11.12 |
| 백준 1676. 팩토리얼 0의 개수 (0) | 2022.11.12 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- priority queue
- C++
- Brute Force
- Python
- Kruskal
- Implementation
- Stack
- db
- 자료구조
- BFS
- greedy
- 재귀
- MVC
- DP
- Spring
- dfs
- binary search
- two pointer
- CSS
- C
- permutation
- graph
- floyd warshall
- Dijkstra
- back tracking
- Unity
- 이분탐색
- 조합
- Tree
- recursion
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함