프로그래머스 [PCCE 기출문제] 9번 지폐접기

프로그래머스 [PCCE 기출문제] 9번 지폐접기 

- 문제 설명

민수는 다양한 지폐를 수집하는 취미를 가지고 있습니다. 지폐마다 크기가 달라 지갑에 넣으려면 여러 번 접어서 넣어야 합니다. 예를 들어 지갑의 크기가 30 * 15이고 지폐의 크기가 26 * 17이라면 한번 반으로 접어 13 * 17 크기로 만든 뒤 90도 돌려서 지갑에 넣을 수 있습니다. 지폐를 접을 때는 다음과 같은 규칙을 지킵니다.

• 지폐를 접을 때는 항상 길이가 긴 쪽을 반으로 접습니다.
• 접기 전 길이가 홀수였다면 접은 후 소수점 이하는 버립니다.
• 접힌 지폐를 그대로 또는 90도 돌려서 지갑에 넣을 수 있다면 그만 접습니다.

지갑의 가로, 세로 크기를 담은 정수 리스트 wallet과 지폐의 가로, 세로 크기를 담은 정수 리스트 bill가 주어질 때, 지갑에 넣기 위해서 지폐를 최소 몇 번 접어야 하는지 return하도록 solution함수를 완성해 주세요.

지폐를 지갑에 넣기 위해 접어야 하는 최소 횟수를 구하는 과정은 다음과 같습니다.

1. 지폐를 접은 횟수를 저장할 정수 변수 answer를 만들고 0을 저장합니다.
2. 반복문을 이용해 bill의 작은 값이 wallet의 작은 값 보다 크거나 bill의 큰 값이 wallet의 큰 값 보다 큰 동안 아래 과정을 반복합니다.
    2-1. bill[0]이 bill[1]보다 크다면
        bill[0]을 2로 나누고 나머지는 버립니다.
    2-2. 그렇지 않다면
        bill[1]을 2로 나누고 나머지는 버립니다.
    2-3. answer을 1 증가시킵니다.
3. answer을 return합니다.

• 위의 의사코드와 작동방식이 다른 코드를 작성해도 상관없습니다.

이 문제에서 과정이 주어졌기 때문에 과정을 이용해서 문제를 풀고자 하였습니다.

 

- 문제 풀이

int W_max, W_min, B_max, B_min;
void compare(int num1, int num2, int num3, int num4){
        if(num1 > num2){
            W_max = num1;
            W_min = num2;
        }else{
            W_max = num2;
            W_min = num1;
        }
    
        if(num3 > num4){
            B_max = num3;
            B_min = num4;
        }
        else{
            B_max = num4;
            B_min = num3;
            
        }}

 

solution 함수에 내용을 작성하기전 max, min함수를 각각 전역변수로 선언해주고
받은 값을 비교할 사용자함수 compare을 정의하였습니다.

사용자함수를 사용한 이유는 그냥 깔끔하게 정리하고 싶고 가독성을 높이고 싶었기 때문입니다.

이 사용자 함수에서는 num1,2,3,4를 받아 비교하여 전역변수max, min들에 넣어줍니다.

 

int solution(vector<int> wallet, vector<int> bill) {
    int answer = 0;
    
    compare(wallet[0], wallet[1], bill[0], bill[1]);
    
    while(B_min > W_min || B_max > W_max){
        if(bill[0] > bill[1]){
            bill[0] = bill[0]/2;
        }else{
            bill[1] = bill[1]/2;
        }
    compare(wallet[0], wallet[1], bill[0], bill[1]);
        answer++;
    }
    
    return answer;
}

 

솔루션 함수에서 처음에 compare을 불러와서 한번 큰 값, 작은 값을 정해주고 while문으로 반복을 시켰습니다.
앞서 문제에 있는 지시문과 비교하시면 이해가 되실겁니다.

1. 지폐를 접은 횟수를 저장할 정수 변수 answer를 만들고 0을 저장합니다.
2. 반복문을 이용해 bill의 작은 값이 wallet의 작은 값 보다 크거나 bill의 큰 값이 wallet의 큰 값 보다 큰 동안 아래 과정을 반복합니다.
    2-1. bill[0]이 bill[1]보다 크다면
        bill[0]을 2로 나누고 나머지는 버립니다.
    2-2. 그렇지 않다면
        bill[1]을 2로 나누고 나머지는 버립니다.
    2-3. answer을 1 증가시킵니다.
3. answer을 return합니다.

마지막에 compare함수를 한번 더 불러와 변경된 큰 값, 작은 값을 다시 정해주었습니다.

 

- 전체코드

#include <string>
#include <vector>

using namespace std;
int W_max, W_min, B_max, B_min;
void compare(int num1, int num2, int num3, int num4){
        if(num1 > num2){
            W_max = num1;
            W_min = num2;
        }else{
            W_max = num2;
            W_min = num1;
        }
    
        if(num3 > num4){
            B_max = num3;
            B_min = num4;
        }
        else{
            B_max = num4;
            B_min = num3;
            
        }}
int solution(vector<int> wallet, vector<int> bill) {
    int answer = 0;
    
    compare(wallet[0], wallet[1], bill[0], bill[1]);
    
    while(B_min > W_min || B_max > W_max){
        if(bill[0] > bill[1]){
            bill[0] = bill[0]/2;
        }else{
            bill[1] = bill[1]/2;
        }
    compare(wallet[0], wallet[1], bill[0], bill[1]);
        answer++;
    }
    
    return answer;
}