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

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

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

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

---

프로그래머스 Lv.1 문제 : 크기가 작은 부분문자열

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

프로그래머스

---

문제 설명

숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.

예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다.

이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.

---

제한사항

• 1 ≤ p의 길이 ≤ 18
• p의 길이 ≤ t의 길이 ≤ 10,000
• t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

int solution(string t, string p) {
    int answer = 0;
    
    for (int i = 0; i <= t.size() - p.size(); i++) {
        string temp = t.substr(i, p.size());
        answer += stoll(p) >= stoll(temp);
    }
    
    return answer;
}

---

결과

---

프로그래머스 Lv.1 문제 : 예산

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

프로그래머스

---

문제 설명

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다.

그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다.

그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다.

예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
• d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
• budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> d, int budget) {
    int answer = 0;
    
    sort(d.begin(), d.end());
    
    for (int n : d)
        if (budget >= n) {
            budget -= n;
            answer++;
        }
    
    return answer;
}

// 다른 사람의 풀이 : for문의 조건으로 해결하는 방법

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<int> d, int budget) {
    sort(d.begin(), d.end());
    int i;
    for (i = 0; (budget=budget-d[i]) >= 0 && i < d.size(); i++) ;
    return i;
}

---

결과

---

프로그래머스 Lv.1 문제 : 이상한 문자 만들기

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

프로그래머스

---

문제 설명

문자열 s는 한 개 이상의 단어로 구성되어 있습니다.

각 단어는 하나 이상의 공백문자로 구분되어 있습니다.

각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

---

제한사항

• 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
• 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

---

입출력 예

입출력 예

입출력 예 설명

---

코드

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    int i = 0;
    
    for (auto &c : s) {
        c = i % 2 ? tolower(c) : toupper(c);
        i = c != ' ' ? i + 1 : 0;
    }
    
    return s;
}

---

결과

---

여담

첫 번째 문제 '크기가 작은 부분 문자열' 문제는 문제 조건인 t와 p의 범위때문에 int형을 쓰면 안된다.

이를 생각하지 못하고 stoi를 썼다가 왜 틀리는지 이해를 못하고 좀 헤맸었다..