[프로그래머스] 이상한 문자 만들기, 예산

이상한 문자 만들기

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

프로그래머스

 

문제 설명
문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

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

 

string을 char로 우선 자르고, 공백여부를 기준으로 n번째 알파벳을 변환 시켜주면 된다.

 

#include <string>
#include <cstring>
#include <vector>


using namespace std;

string solution(string s) {
    string answer = "";
    
    char words[s.length()];
    
    strcpy(words, s.c_str());
    
    int count =0;
    
    for(int i =0; i<sizeof(words);i++)
    {
        if(words[i]==' ')
        {
            answer+=' ';
            
            count=0;
            
            continue;
        }
        
        
        if(count%2==0)
        {
            answer+=toupper(words[i]);          
        }
        else
        {
            answer+=tolower(words[i]);  
        }
        
        count++;
            
    }
    
    
    return answer;
}

 

---

예산

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 이하의 자연수입니다.

 

내용은 길지만 간단히 요약하면 주어진 예산이 있고, 배열안에는 물품의 가격들이 있다. 예산안에 물건을 구매할 수 있는 수량을 반환하면 된다. 그렇다면 sort 통해 물건의 가격이 저렴한 순으로 정렬하고, 예산이 바닥날때가지 저렴한 순으로 물건을 구매하면 최대 몇개를 구매할 수 있는지 알 수 있다.

 

#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 i =0; i<d.size();i++)
    {   
        if(d[i]>budget)
        {
            return answer;
        }
        else
        {
            budget-=d[i];
             answer++;
        }
    }
}