[프로그래머스] 지폐 접기
Programmers - [PCCE 기출문제] 지폐 접기
사용 언어 - C++
소요 시간 - 약 10분
정답 여부 - O
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/340199
문제 요약
- 지갑의 긴 쪽 보다 지폐의 긴 쪽이 더 길거나 지갑의 짧은 쪽 보다 지폐의 짧은 쪽이 더 길다면 지폐를 반으로 접음
- 접은 횟수 return
최종 코드
#include <string>
#include <vector>
using namespace std;
int solution(vector<int> wallet, vector<int> bill) {
int answer = 0;
while(true)
{
bool bCheck = true;
bCheck &= (min(bill[0], bill[1]) <= min(wallet[0], wallet[1]));
bCheck &= (max(bill[0], bill[1]) <= max(wallet[0], wallet[1]));
if(bCheck) break;
if(bill[0] > bill[1])
bill[0] /= 2;
else
bill[1] /= 2;
answer++;
}
return answer;
}
트러블 슈팅
- X
문제 풀이 후 소감
- 내일부터는 다시 조금 더 어려운 문제를 고르던가, 더 많은 문제를 풀던가 해야겠다~⭐