티스토리 뷰
반응형
요금 계산 방식이 약간 양아치인 놀이기구를 N번 타려면 가진 돈이 얼마나 모자라는지 구하는 문제
문제의 조건
1. 놀이기구를 한 번 타는데 필요한 비용 price,
내가 가진 돈 money,
내가 타고 싶은 횟수 count가 매개변수로 주어짐
2. 이 놀이기구는 인기가 많아서 N번 탈 때마다 N배 요금을 부과하기로 함
3. 이 때 count만큼 타고 싶은데 내가 가진 돈은 얼마나 모자랄까를 구해서 리턴
단 돈이 모자라지 않거나 딱 맞게 있으면 0 리턴(테스트 케이스 4번)
using namespace std;
long long solution(int price, int money, int count)
{
long long sum = 0;
for (int i = 1; count >= i; i++)
sum += price * i;
//돈이 더 많거나 딱 맞으면 0 리턴
if (money >= sum)
return 0;
long long answer = money - sum;
//음수면 비트연산으로 양수로 바꿔주기
if (0 > answer)
answer = ~answer + 1;
return answer;
}
반응형
'알고리즘 문제 풀이' 카테고리의 다른 글
[C++] 프로그래머스 124 나라의 숫자 풀이 (0) | 2021.10.08 |
---|---|
[C++] 프로그래머스 비밀지도 풀이 (0) | 2021.10.06 |
[C++] 프로그래머스 상호 평가 풀이 (0) | 2021.10.05 |
[C++] 프로그래머스 직업군 추천하기 풀이 (0) | 2021.10.03 |
[C++] 프로그래머스 복서 정렬하기 풀이 (0) | 2021.10.02 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 아이패드
- 깊이우선탐색
- 프로그래밍
- 하드웨어
- 너비우선탐색
- 영어공부
- 프로그래머스
- hackerrank
- C언어기초
- c언어
- 스위프트플레이그라운드
- 그리디
- 코딩공부
- 백준
- 해커랭크
- dp
- BFS
- 다이나믹프로그래밍
- c++
- greedy
- 캐나다생활
- 애플
- 기초
- 컴퓨터사이언스
- DFS
- 컴퓨터공부
- 문제풀이
- 컴퓨터
- 캐나다
- 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함