[프로그래머스] 지폐 접기



Programmers - [PCCE 기출문제] 지폐 접기




사용 언어 - C++

소요 시간 - 약 10분

정답 여부 - O




문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/340199



문제 요약

  1. 지갑의 긴 쪽 보다 지폐의 긴 쪽이 더 길거나 지갑의 짧은 쪽 보다 지폐의 짧은 쪽이 더 길다면 지폐를 반으로 접음
  2. 접은 횟수 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;
}




트러블 슈팅

  1. X




문제 풀이 후 소감

  • 내일부터는 다시 조금 더 어려운 문제를 고르던가, 더 많은 문제를 풀던가 해야겠다~⭐