99코딩

문제 설명

풀이 방법

1. 해당 인원이 찍는 방식을 배열로 저장한다.

2. 답안과 비교하며 정답일 시 counts[i]++을 해준다.

3. counts[1], [2], [3] 중 최댓값 max를 구한다.

4. max와 값이 같은 counts[i]를 answer에 담는다.

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<vector<int>> answer_sheets{{1,2,3,4,5},
                                      {2, 1, 2, 3, 2, 4, 2, 5},
                                      {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}};
    vector<int> counts(3);
    int max = 0;
    
    for(int i = 0; i < answers.size(); i++) {
        if(answers[i] == answer_sheets[0][i % answer_sheets[0].size()]) counts[0]++;
        if(answers[i] == answer_sheets[1][i % answer_sheets[1].size()]) counts[1]++;
        if(answers[i] == answer_sheets[2][i % answer_sheets[2].size()]) counts[2]++;
    }

    for(int i = 0; i < counts.size(); i++){
        if(max < counts[i]) max = counts[i];
    }
    
    for(int i = 0; i < counts.size(); i++){
        if(max == counts[i]) answer.push_back(i + 1);
    }
    
    return answer;
}

문제 설명

#include <string>
#include <vector>

using namespace std;

int solution(string s) {
    int answer = 0;
    int count1 = 0;
    int count2 = 0;
    int idx = 0;
    char x = s[idx];
    
    for(int i = 0; i < s.length(); i++){
        
        if(x == s[i]) count1++;
        else count2++;

        if(count1 == count2) {
            answer++;
            idx += count1 + count2;
            count1 = 0;
            count2 = 0;
            x = s[idx];
        }
        if ((count1 != count2) && i == s.length() - 1) return ++answer;
    }
}

문제 설명

 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

• 1478 → "one4seveneight"
• 234567 → "23four5six7"
• 10203 → "1zerotwozero3"

 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자영단어

제한사항

• 1 ≤ s의 길이 ≤ 50
• s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
• return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

풀이 방법

1. map 자료구조를 이용해 영단어를 key 숫자를 value로 저장해준다.

2. s[i]가 숫자면 바로 answer에 담고 숫자가 아니라면 temp에 converter[temp]가 ""이 아닐 때까지 s[i]를 더해준 후 answer에 value를 저장하는 것을 반복하도록 한다.

3. string형인 answer를 stoi()함수를 통해 integer형으로 변환하여 리턴

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

using namespace std;

map<string, string> converter;

int solution(string s) {
    string answer = "";
    string temp = "";
    
    converter["zero"] = "0";
    converter["one"] = "1";
    converter["two"] = "2";
    converter["three"] = "3";
    converter["four"] = "4";
    converter["five"] = "5";
    converter["six"] = "6";
    converter["seven"] = "7";
    converter["eight"] = "8";
    converter["nine"] = "9";
    
    for(int i = 0; i < s.length(); i++){
        if(isdigit(s[i]) == true){
            answer += s[i];
        }
        else{
            temp += s[i];
            if(converter[temp] != "") {
                answer += converter[temp];
                temp = "";
            }
        }
    }
    
    return stoi(answer);
}

문제 설명

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
    vector<int> numbers;
    
    for(int i = 0; i < commands.size(); i++){
        
        for(int j = commands[i][0] - 1; j < commands[i][1]; j++){
            numbers.push_back(array[j]);
        }
        
        for(int j = 0; j < numbers.size() - 1; j++){
            for(int k = j + 1; k < numbers.size(); k++){
                int temp = 0;
                if( numbers[j] > numbers[k]){
                    temp = numbers[j];
                    numbers[j] = numbers[k];
                    numbers[k] = temp;
                }
            }
        }
        
        answer.push_back(numbers[commands[i][2] - 1]);
        numbers.clear();
    }
    
    return answer;
}

문제 설명

풀이 방법

1. n > 0일 때까지 n%3을 벡터에 push_back()하고 n /= 3을 반복한다.

2. answer에 trit.size() - 1부터 0까지 3의 (num - 1) 제곱을 곱한 값을 더해줍니다.

3. answer 리턴

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    int num = 1;
    
    vector<int> trit;
    
    while(n > 0){
        trit.push_back(n % 3);
        n /= 3;
    }
    
    for(int i = trit.size() - 1; i >= 0; i--){
        answer += trit[i] * num;
        num *= 3;
    }
    
    return answer;
}

문제 설명

#include <string>
#include <vector>

using namespace std;

bool isPrime(int n){
    for(int i = 2; i * i <= n; i++){
        if(n % i == 0) return false;
    }
    return true;
}

int solution(int n) {
    int answer = 0;

    for(int i = 2; i <= n; i++){
        if(isPrime(i) == true) answer++;
    }

    
    return answer;
}

문제 설명

#include <vector>
#include <cmath>
using namespace std;

bool isPrime(int num){
    if(num < 1) return false;
    for(int i=2; i<=sqrt(num); i++){
        if(num%i==0) return false;
    }
    return true;
}

int solution(vector<int> nums) {
    int answer = 0;
    
    for(int i=0; i<nums.size(); i++){
        for(int j=i+1; j<nums.size(); j++){
            for(int k=j+1; k<nums.size(); k++){
                int n = nums[i] + nums[j] + nums[k];
                if(isPrime(n)==true){
                    answer++;
                }
            }
        }
    }
    
    return answer;
}

• 콜라 문제

#include <string>
#include <vector>

int solution(int a, int b, int n) {
    
    int answer = 0;
    
    while(n >= a){
        answer += (n/a) * b; 
        n = ( n / a) * b + (n % a);
    }
    
    return answer;
}