99코딩

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.

• 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.
• 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
• 곱할 수 있는 배열만 주어집니다.

풀이 방법

처음 풀이할 때 nums에 담는 것이 아니라 answer[i].push_back()을 시도했으나 aborted(core dumped)가 떠서 1차원 벡터에 담은 후 answer에 담아주도록 했다.

1. 3차원 배열을 작성한다.

2. sum에 arr1[i][k]와 arr2[k][j]를 곱한 값을 arr1[0].size()번 더한다.

3. 이후 sum값을 1차원 벡터 nums에 담는 것을 arr2[0].size()번 반복한다.

4. 해당 nums를 answer에 담는 것을 arr1.size()번 반복한다.

5. 이후 answer 리턴

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.
예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.

• s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.

풀이 방법

1. min과 max를 문자열 s 안에 있는 첫 번째 숫자로 초기화시킨다.

2. 문자열에 담긴 마지막 숫자를 temp에 담아 비교하기 위해 아래 if문의 조건에 부합하도록 s에 공백을 더해준다.

3. 이후 s[i]가 공백이 아닐 때까지 temp에 담고 공백이라면 min, max와 비교한다.

4. min과 max를 "최솟값 최댓값" 형태의 문자열로 리턴

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    int min = stoi(s.substr(0,s.find(' ')));
    int max = stoi(s.substr(0,s.find(' ')));
    
    string temp = "";
    s += " ";
    for(int i = 0; i < s.length(); i++){
        if(s[i] != ' ')
            temp += s[i];
        else {
            if(min >= stoi(temp))
                min = stoi(temp);
            if(max <= stoi(temp))
                max = stoi(temp);
            temp.clear();
        }
    }
    
    return to_string(min) + " " + to_string(max);
}

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)
문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

• s는 길이 1 이상 200 이하인 문자열입니다.
• s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.
  • 숫자는 단어의 첫 문자로만 나옵니다.
  • 숫자로만 이루어진 단어는 없습니다.
  • 공백문자가 연속해서 나올 수 있습니다.

풀이 방법

-  toupper나 tolower를 쓰면 각각 소문자, 대문자일 때 대문자, 소문자로 변환시켜 준다.

1. 문자열 s의 첫 번째 문자를 toupper 해준다. 

2. 이후 반복문을 돌며 s[i] 앞에 공백이 있을 시 toupper, 그 이외에는 tolower를 해준다.

3. 반복문이 끝난 후 문자열 s 리턴

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    s[0] = toupper(s[0]);
    for(int i = 1; i < s.length(); i++){
        if(s[i - 1] == ' ') s[i] = toupper(s[i]);
        else s[i] = tolower(s[i]);
    }
    
    return s;
}

두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다.

예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y에는 5가 2개 나타나므로 남는 5 한 개는 짝 지을 수 없습니다.)
두 정수 X, Y가 주어졌을 때, X, Y의 짝꿍을 return하는 solution 함수를 완성해주세요.

• 3 ≤ X, Y의 길이(자릿수) ≤ 3,000,000입니다.
• X, Y는 0으로 시작하지 않습니다.
• X, Y의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.

풀이 방법

1. map 자료형 m1을 선언하고 문자열 X의 각 원소를 담는다.

2. 문자열 Y를 순회하며 m1[c]가 0이 아니면 answer에 c를 더하고 m1[c]--를 한다.

3. answer를 내림차순으로 정렬한다.

4-1. answer가 비어 있으면 -1 리턴

4-2. 길이가 2 이상이고 answer의 첫번째 원소가 0이면 첫 번째 원소를 삭제

5. answer 리턴

#include <string>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

string solution(string X, string Y) {
    string answer = "";
    
    map<char, int> m1;
    
    for(int i = 0; i < X.length(); i++) m1[X[i]]++;
    
    for(auto &c : Y){
        if(m1[c] != 0){
            answer += c;
            m1[c]--;
        }
    }
    
    sort(answer.begin(), answer.end(), greater<char>());
    
    if(answer == "") answer = "-1";
    while(answer.length() > 1 && answer[0] == '0'){
        answer.erase(answer.begin());
    }
    
    return answer;
}

수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다.

이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순서도 같아야 합니다. 또한, 이번 대회부터는 칼로리가 낮은 음식을 먼저 먹을 수 있게 배치하여 선수들이 음식을 더 잘 먹을 수 있게 하려고 합니다. 이번 대회를 위해 수웅이는 음식을 주문했는데, 대회의 조건을 고려하지 않고 음식을 주문하여 몇 개의 음식은 대회에 사용하지 못하게 되었습니다.

예를 들어, 3가지의 음식이 준비되어 있으며, 칼로리가 적은 순서대로 1번 음식을 3개, 2번 음식을 4개, 3번 음식을 6개 준비했으며, 물을 편의상 0번 음식이라고 칭한다면, 두 선수는 1번 음식 1개, 2번 음식 2개, 3번 음식 3개씩을 먹게 되므로 음식의 배치는 "1223330333221"이 됩니다. 따라서 1번 음식 1개는 대회에 사용하지 못합니다.

수웅이가 준비한 음식의 양을 칼로리가 적은 순서대로 나타내는 정수 배열 food가 주어졌을 때, 대회를 위한 음식의 배치를 나타내는 문자열을 return 하는 solution 함수를 완성해주세요.

• 2 ≤ food의 길이 ≤ 9
• 1 ≤ food의 각 원소 ≤ 1,000
• food에는 칼로리가 적은 순서대로 음식의 양이 담겨 있습니다.
• food[i]는 i번 음식의 수입니다.
• food[0]은 수웅이가 준비한 물의 양이며, 항상 1입니다.
• 정답의 길이가 3 이상인 경우만 입력으로 주어집니다.

풀이 방법

1. food[i]의 값을 2로 나눈 몫만큼 answer에 더한다.

2. 반복문이 끝나면 answer에 "0"을 더한다.

3. 다시 반복문을 돌리며 1번의 역순으로 food[i] / 2만큼 i를 answer에 더한다.

4. answer 리턴

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

• b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
• a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
• n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
• a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.

따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

• 1 ≤ s의 길이 ≤ 10,000
  • s은 영어 소문자로만 이루어져 있습니다.

풀이 방법

1. map 자료형 m을 선언한다.

2. 처음 나온 문자일 시 answer에 -1을 담고 m에 문자와 해당 문자의 인덱스를 담는다.

3. 처음 나온 문자가 아닐 시 answer에 현재 문자의 인덱스에 m에 저장된 같은 문자를 key로 가지는 value를 뺀 값을 담는다.

4. m에서 해당 key값의 value를 현재 문자의 인덱스로 수정한다.

5. answer 리턴