[프로그래머스] Lv.1 문제 PART 20(C++)

프로그래머스 코딩 테스트 : Lv.1 문제(C++)

https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&page=3&languages=cpp&levels=1

코딩테스트 연습 | 프로그래머스 스쿨

https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&page=4&languages=cpp&levels=1

코딩테스트 연습 | 프로그래머스 스쿨

---

프로그래머스 Lv.1 문제 : [1차] 다트 게임

https://school.programmers.co.kr/learn/courses/30/lessons/17682

프로그래머스

---

문제 설명

카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~

카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다.

다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.

갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다.

다트 게임의 점수 계산 로직은 아래와 같다.

1. 다트 게임은 총 3번의 기회로 구성된다.
2. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.
3. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다.
4. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다.
5. 스타상(*)은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상(*)의 점수만 2배가 된다. (예제 4번 참고)
6. 스타상(*)의 효과는 다른 스타상(*)의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상(*) 점수는 4배가 된다. (예제 4번 참고)
7. 스타상(*)의 효과는 아차상(#)의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상(#)의 점수는 -2배가 된다. (예제 5번 참고)
8. Single(S), Double(D), Triple(T)은 점수마다 하나씩 존재한다.
9. 스타상(*), 아차상(#)은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있다.

0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라.

---

입력 형식

"점수|보너스|[옵션]"으로 이루어진 문자열 3세트.

예) 1S2D*3T

• 점수는 0에서 10 사이의 정수이다.
• 보너스는 S, D, T 중 하나이다.
• 옵선은 *이나 # 중 하나이며, 없을 수도 있다.

---

출력 형식

3번의 기회에서 얻은 점수 합계에 해당하는 정수값을 출력한다.

예) 37

---

입출력 예제

해설보러가기

---

코드

#include <string>
#include <vector>

using namespace std;

int solution(string dartResult) {
    int answer = 0;
    vector<int> v;
    string num = "";
    
    for (auto c : dartResult) {
        if (c >= '0' && c <= '9')
            num += c;
        else if (c >= 'A' && c <= 'Z') {
            int n = stoi(num);
            
            if (c == 'S')
                v.push_back(n);
            else if (c == 'D')
                v.push_back(n*n);
            else if (c == 'T')
                v.push_back(n*n*n);
            
            num = "";
        }
        else {
            int size = v.size();
            if (c == '*') {
                if (size > 1)
                    v[size - 2] *= 2;
                v[size - 1] *= 2;
            }
            else
                v[size - 1] *= -1;
        }
    }
    
    for (auto n : v)
        answer += n;
    
    return answer;
}

// 다른 사람의 풀이 : sstream을 사용해서 해결하는 방법

#include <string>
#include <sstream>
#include <cmath>

using namespace std;

int solution(string dartResult) {
    stringstream ss(dartResult);

    int sum[3] = { 0, 0, 0 };
    int options[3] = { 1, 1, 1 };
    for (int i = 0; i < 3; i++) {
        int score;
        char bonus;
        char option;

        ss >> score;

        bonus = ss.get();
        option = ss.get();

        if (option != '*' && option != '#') {
            ss.unget();
        }

        switch (bonus) {
        case 'S':
            sum[i] += pow(score, 1);
            break;
        case 'D':
            sum[i] += pow(score, 2);
            break;
        case 'T':
            sum[i] += pow(score, 3);
            break;
        default:
            break;
        }

        switch (option) {
        case '*':
            if (i > 0 && options[i - 1]) options[i - 1] *= 2;
            options[i] *= 2;
            break;
        case '#':
            options[i] = -options[i];
            break;
        default:
            break;
        }
    }

    return sum[0] * options[0] + sum[1] * options[1] + sum[2] * options[2];
}

---

결과

---

프로그래머스 Lv.1 문제 : 로또의 최고 순위와 최저 순위

https://school.programmers.co.kr/learn/courses/30/lessons/77484#fn1

프로그래머스

---

문제 설명

로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다.

아래는 로또의 순위를 정하는 방식입니다.

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다.

하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다.

당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.

알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다.

당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.

• 순서와 상관없이, 구매한 로또에 당첨 번호와 일치하는 번호가 있으면 맞힌 걸로 인정됩니다.
• 알아볼 수 없는 두 개의 번호를 각각 10, 6이라고 가정하면 3등에 당첨될 수 있습니다.
  • 3등을 만드는 다른 방법들도 존재합니다. 하지만, 2등 이상으로 만드는 것은 불가능합니다.
• 알아볼 수 없는 두 개의 번호를 각각 11, 7이라고 가정하면 5등에 당첨될 수 있습니다.
  • 5등을 만드는 다른 방법들도 존재합니다. 하지만, 6등(낙첨)으로 만드는 것은 불가능합니다.

민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다.

이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• lottos는 길이 6인 정수 배열입니다.
• lottos의 모든 원소는 0 이상 45 이하인 정수입니다.
  • 0은 알아볼 수 없는 숫자를 의미합니다.
  • 0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다.
  • lottos의 원소들은 정렬되어 있지 않을 수도 있습니다.
• win_nums은 길이 6인 정수 배열입니다.
• win_nums의 모든 원소는 1 이상 45 이하인 정수입니다.
  • win_nums에는 같은 숫자가 2개 이상 담겨있지 않습니다.
  • win_nums의 원소들은 정렬되어 있지 않을 수도 있습니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

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

using namespace std;

int cal_ranking(int n) {
    if (n == 6) return 1;
    else if (n == 5) return 2;
    else if (n == 4) return 3;
    else if (n == 3) return 4;
    else if (n == 2) return 5;
    else return 6;
}

vector<int> solution(vector<int> lottos, vector<int> win_nums) {
    vector<int> answer;
    int corr = 0, zero = 0;
    
    for (int i = 0; i < lottos.size(); i++) {
        if (!lottos[i])
            zero++;
        
        if (find(lottos.begin(), lottos.end(), win_nums[i]) != lottos.end())
            corr++;
    }
    
    answer.push_back(cal_ranking(corr+zero));
    answer.push_back(cal_ranking(corr));
    
    return answer;
}

---

결과

---

프로그래머스 Lv.1 문제 : 문자열 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/140108

프로그래머스

---

문제 설명

문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.

• 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
• 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
• 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

---

제한사항

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

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

int solution(string s) {
    int answer = 1;
    int corr = 1, incorr = 0;
    char c = s[0];
    
    for (int i = 1; i < s.size(); i++) {
        if (corr == incorr) {
            c = s[i];
            corr++;
            answer++;
            continue;
        }
            
        if (c == s[i])
            corr++;
        else
            incorr++;
    }
    
    return answer;
}

---

결과

---

여담

첫 번째 문제 '다트 게임'은 좀 어이없게 많이 틀렸었다. 솔직히 지금도 이게 틀린 이유가 맞나? 싶다.

계속 시도해도 틀리니 하다하다 안돼서 검색해가면서 다른 답을 찾아봤지만, 대부분 다 약간씩 차이만 날 뿐 내 코드와 크게 다를게 없었다.

딱 하나 다른 점은 stoi(num)한 이후 문자열 num을 초기화하는 순서. 이거 하나만 차이가 났다.

int n은 stoi로 string의 int형 값을 받는게 아닌가? stoi해서 넘겨준 값은 string의 주소값을 받는 형식이었던걸까? 설마 char의 배열형이라고 포인터를?

아무튼 이 함수에 대해서 정확하게 배운게 없으니 순서 하나만 바꿨다고 해결되는게 참 허탈하고 좀 어이가 없었다.

괜히 쓸데없이 if문 조건들이나 뜯어고치고 있었으니...

 

아무튼 이번 문제들까지 PART 형식으로 하루에 3개씩 문제 풀이하던 것을 이제 하루에 1문제씩 풀어서 올릴 생각이다.

난이도가 점점 올라가니 문제 풀이에 생각보다 시간을 꽤 잡아먹어서, 늦은 시간까지 문제를 풀게되니 문제 숫자를 조금 줄여야할 것 같다.