99코딩

1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

입력 형식

입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.

• 1 ≦ n ≦ 16
• arr1, arr2는 길이 n인 정수 배열로 주어진다.
• 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다.

출력 형식

원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.

풀이 방법

1. or 연산자를 통해 arr1[i] % 2와 arr2[i] % 2가 둘 다 false라면 temp의 앞에 공백을 넣고 아니라면 #을 넣는다.

2. n-1까지 반복했다면 temp를 answer에 push_back해주고 temp를 비워준다.

3. 이를 n까지 반복한 뒤 결과 answer를 리턴한다.

#include <string>
#include <vector>

using namespace std;

vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer;
    string temp = "";
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n - 1; j++){
            (arr1[i] % 2) || (arr2[i] % 2) ? temp = "#" + temp : temp = " " + temp;
            arr1[i] /= 2;
            arr2[i] /= 2;
        }
        (arr1[i] % 2) || (arr2[i] % 2) ? temp = "#" + temp : temp = " " + temp;
        answer.push_back(temp);
        temp.clear();
    }
    
    return answer;
}

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.

• 한 상자에 사과를 m개씩 담아 포장합니다.
• 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다.

과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)

예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 이익을 얻을 수 있습니다.

• (최저 사과 점수) x (한 상자에 담긴 사과 개수) x (상자의 개수) = 2 x 4 x 1 = 8

사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return하는 solution 함수를 완성해주세요.

• 3 ≤ k ≤ 9
• 3 ≤ m ≤ 10
• 7 ≤ score의 길이 ≤ 1,000,000
  • 1 ≤ score[i] ≤ k
• 이익이 발생하지 않는 경우에는 0을 return 해주세요.

풀이 방법

1. score 배열을 오름차순으로 정렬한다.

2. box만큼 answer에 m에 각 상자의 첫번째 인덱스의 원소 값을 곱한 값, 즉 m * score[score.size() - m * count]를 더한다.

3. box가 0이되면 반복문을 끝내고 answer 리턴

길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.

이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)

• a, b의 길이는 1 이상 1,000 이하입니다.
• a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

풀이 방법

1. i = 0부터 a.size() -1까지 answer에 a[i]*b[i]를 더한다.

2. answer를 리턴

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

• x는 1 이상, 10000 이하인 정수입니다.

풀이 방법

1. x의 각 자릿수들을 합한다.

2-1. x가 각 자릿수의 합 sum으로 나누어 떨어지면 x는 하샤드 수이므로 true 리턴

2-2. x가 sum으로 나누어 떨어지지 않으면 x는 하샤드 수가 아니므로 false 리턴

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다. 
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 

예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.

• 입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.

풀이 방법

1. 입력된 수가 짝수라면 num /= 2, 홀수라면 num = num*3 + 1을 수행하고 결과로 나온 수에 같은 작업을 반복합니다.

2. 이를 반복할 때마다 answer++을 해줍니다.

3-1. num == 1이되면 break하고 answer를 리턴

3-2. answer == 500이 될 때까지 num == 1이 되지 않는다면 -1을 리턴합니다.

#include <string>
#include <vector>

using namespace std;

int solution(int num) {
    int answer = 0;
    
    while(true) {
        if(num == 1) break;
        if(answer == 500) {
            answer = -1;
            break;
        }
        
        if(num % 2 == 0) num /= 2;
        else if( num % 2 == 1) num = num * 3 + 1;
        
        answer++;
    }
    
    return answer;
}

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

• 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.

풀이 방법

1. 내부를 순회하며 더한 값을 arr3에 저장한 뒤 arr3를 answer에 push_back()한다.

2. 이를 끝까지 반복하고 answer를 리턴

#include <string>
#include <vector>

using namespace std;

vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
    vector<vector<int>> answer;
    
    for(int i = 0; i < arr1.size(); i++){
        vector<int> arr3;
        
        for(int j = 0; j < arr1[i].size(); j++){
            arr3.push_back(arr1[i][j] + arr2[i][j]);
        }
        
        answer.push_back(arr3);
        arr3.clear();
    }
    
    return answer;
}