문제 링크입니다: https://www.acmicpc.net/problem/1758
1758번: 알바생 강호
첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수이다.
www.acmicpc.net
팁을 내림차순으로 정렬한 뒤, 차례차례 순서를 부여해주면 되는 문제였습니다.
오버플로우 방지를 위해 결과를 long long으로 선언하고, 음수일 때는 0만 더하게 해야하는 점을 고려해야했던 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 1911번 흙길 보수하기 (0) | 2019.11.08 |
|---|---|
| 백준 2212번 센서 (0) | 2019.11.08 |
| 백준 1343번 폴리오미노 (0) | 2019.11.08 |
| 백준 1439번 뒤집기 (0) | 2019.11.08 |
| 백준 1041번 주사위 (2) | 2019.11.08 |