'프로그래머스 #c #c++ #코딩 #프로그래밍 #알고리즘'에 해당되는 글 32건

programmers.co.kr/learn/courses/30/lessons/12928

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.제한 사항

• n은 0 이상 3000이하인 정수입니다.

입출력 예

nreturn

입출력 예 설명

입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    for(int i = 1; i <= n; i++){
        if(n % i == 0) answer +=i;
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12926

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.제한 조건

• 공백은 아무리 밀어도 공백입니다.
• s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
• s의 길이는 8000이하입니다.
• n은 1 이상, 25이하인 자연수입니다.

입출력 예

snresult

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(string s, int n) {
    string answer = "";
    
    for(int i = 0; i < s.size(); i++){
        if((char)(int)s[i] == 32) answer += " ";
        else{
                if((char)(int)s[i] <= 90){
                if((char)(int)s[i] + n > 90) answer += (char)(int)s[i] + n - 26;
                else answer += (char)(int)s[i] + n;
            }
                if((char)(int)s[i] >= 97 && (char)(int)s[i] <= 122){
                if((char)(int)s[i] + n > 122) answer += (char)(int)s[i] + n - 26;
                else answer += (char)(int)s[i] + n;
            }
        }
    }
    return answer;
}

#include <string>
#include <vector>

using namespace std;

string solution(string s, int n) {
    string answer = "";
    for (auto c : s) {
        if (c == ' ') {
            answer += c;
        } else if (c < 'a') {
            answer += static_cast<char>(((c - 'A') + n) % 26 + 'A');
        } else {
            answer += static_cast<char>(((c - 'a') + n) % 26 + 'a');
        }
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12930/solution_groups?language=cpp&type=all

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

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

입출력 예

sreturn

입출력 예 설명

"try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다.

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(string s) {
    string answer = "";
    int temp = 0;
    
    for(int i = 0; i < s.size(); i++){
        if((int)s[i] == 32){
            answer += " ";
            temp = 0;
        }else if(temp % 2 == 0){
            temp += 1;
            if((int)s[i] >= 97){
                answer += (char)(int)s[i] - 32;
            }else answer += s[i];
        }else{
            temp += 1;
            if((int)s[i] <= 90){
            answer += (char)(int)s[i] + 32;
            }else answer += s[i];
        }
    }
    return answer;
}

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    string answer = "";
    int nIndex = 1;
    for (int i = 0; i < s.size(); i++, nIndex++)
    {
        if (s[i] == ' ')
        {
            nIndex = 0;
            answer += " ";
        }
        else
            nIndex & 1 ? answer += toupper(s[i]) : answer += tolower(s[i]);
    }
    
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12931

자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.제한사항

• N의 범위 : 100,000,000 이하의 자연수

입출력 예

Nanswer

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

입출력 예 #2
9 + 8 + 7 = 24이므로 24를 return 하면 됩니다.

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;
int solution(int n)
{
    int answer = 0;
 
    while(n != 0){
        answer = answer + n%10;
        n = n/10;
    }
    
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/42627

하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.

예를들어

- 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청

와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다.

한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순서대로 처리하면 다음과 같이 처리 됩니다.

- A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11ms) - C: 2ms부터 대기하다가, 12ms 시점에 작업을 시작해서 18ms 시점에 작업 완료(요청에서 종료까지 : 16ms)

이 때 각 작업의 요청부터 종료까지 걸린 시간의 평균은 10ms(= (3 + 11 + 16) / 3)가 됩니다.

하지만 A → C → B 순서대로 처리하면

- A: 3ms 시점에 작업 완료(요청에서 종료까지 : 3ms) - C: 2ms부터 대기하다가, 3ms 시점에 작업을 시작해서 9ms 시점에 작업 완료(요청에서 종료까지 : 7ms) - B: 1ms부터 대기하다가, 9ms 시점에 작업을 시작해서 18ms 시점에 작업 완료(요청에서 종료까지 : 17ms)

이렇게 A → C → B의 순서로 처리하면 각 작업의 요청부터 종료까지 걸린 시간의 평균은 9ms(= (3 + 7 + 17) / 3)가 됩니다.

각 작업에 대해 [작업이 요청되는 시점, 작업의 소요시간]을 담은 2차원 배열 jobs가 매개변수로 주어질 때, 작업의 요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리하면 평균이 얼마가 되는지 return 하도록 solution 함수를 작성해주세요. (단, 소수점 이하의 수는 버립니다)

제한 사항

• jobs의 길이는 1 이상 500 이하입니다.
• jobs의 각 행은 하나의 작업에 대한 [작업이 요청되는 시점, 작업의 소요시간] 입니다.
• 각 작업에 대해 작업이 요청되는 시간은 0 이상 1,000 이하입니다.
• 각 작업에 대해 작업의 소요시간은 1 이상 1,000 이하입니다.
• 하드디스크가 작업을 수행하고 있지 않을 때에는 먼저 요청이 들어온 작업부터 처리합니다.

입출력 예

jobsreturn

입출력 예 설명

문제에 주어진 예와 같습니다.

• 0ms 시점에 3ms 걸리는 작업 요청이 들어옵니다.
• 1ms 시점에 9ms 걸리는 작업 요청이 들어옵니다.
• 2ms 시점에 6ms 걸리는 작업 요청이 들어옵니다.

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


using namespace std;

bool comp(vector<int> a,vector<int> b)
{
    if(a[0] == b[0]) return a[1] < b[1];
    
    return a[0] < b[0];
}

bool Ws(vector<int> a,vector<int> b)
{
    return a[1] < b[1];
}

int solution(vector<vector<int>> jobs) {
    int answer = 0;
    int currentTime = 0;
    int jobsCount = jobs.size();
    vector<vector<int>> waitJob;
    
    sort(jobs.begin(),jobs.end(),comp);
    
    while(!jobs.empty() || !waitJob.empty())
    {
        if(waitJob.empty())
        {
            waitJob.push_back(jobs.front());
            jobs.erase(jobs.begin());
            currentTime = waitJob[0][0];
        }
        
        sort(waitJob.begin(),waitJob.end(),Ws);
        currentTime += waitJob[0][1];
        answer += currentTime - waitJob[0][0];
        waitJob.erase(waitJob.begin());
        
        for(int i = 0; i < jobs.size(); i++)
        {
            if(currentTime >= jobs[i][0])
            {
                waitJob.push_back(jobs[i]);
                jobs.erase(jobs.begin() + i);
                i--;
            }
        }

    }
    
    return answer / jobsCount;
}

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

using namespace std;

bool compare(vector<int> a, vector<int> b){
    return a[1] < b[1];
}

int solution(vector<vector<int>> jobs) {
    int answer = 0;
    int start = 0; // 현재까지 작업이 진행된 시간
    int time = 0; // 각각의 작업이 진행되는데 걸린 시간들의 합
    int size = jobs.size();

    sort(jobs.begin(), jobs.end(), compare); // 소요시간으로 우선 배열

    while(!jobs.empty()){
        for(int i=0; i<jobs.size(); i++){
            if(jobs[i][0] <= start) {
                start += jobs[i][1];
                time += start - jobs[i][0];
                jobs.erase(jobs.begin() + i);
                break;
            }

            if(i == jobs.size()-1) start++;
        }
    }

    answer = time / size;
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12916

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.

예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.

제한사항

• 문자열 s의 길이 : 50 이하의 자연수
• 문자열 s는 알파벳으로만 이루어져 있습니다.

입출력 예

sanswer

입출력 예 설명

입출력 예 #1
'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다.

입출력 예 #2
'p'의 개수 1개, 'y'의 개수 2개로 다르므로 false를 return 합니다.

#include <string>
#include <iostream>
#include <cstring>

using namespace std;

bool solution(string s)
{
    bool answer = true;
    int p = 0;
    int y = 0;
    
    for(int i = 0 ; i < s.size(); i++){
        s[i]=toupper(s[i]);
        if(s[i] == 'P') p += 1;
        if(s[i] == 'Y') y += 1;
    }
    if(p != y) return false;
    
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12901

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT

입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.

제한 조건

• 2016년은 윤년입니다.
• 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)

입출력 예

abresult

#include <string>
#include <vector>

using namespace std;

string solution(int a, int b) { // 1, 1 = 금
    string answer = "";
    int day = 0;
    
    for(int i = 1; i < a; i++){
        if(i == 4 || i == 6 || i == 9 || i == 11){
            day += 30;
        }else if(i == 2){
            day += 29;
        }else{
            day += 31;
        }
    }
    
    day += b;
    
    switch(day % 7){
        case 0: answer = "THU";
            break;
        case 1: answer = "FRI";
            break;
        case 2: answer = "SAT";
            break;
        case 3: answer = "SUN";
            break;
        case 4: answer = "MON";
            break;
        case 5: answer = "TUE";
            break;
        case 6: answer = "WED";
            break;
    }
    return answer;
}

#include <string>
#include <vector>

using namespace std;
string days[] = { "SUN","MON","TUE","WED","THU","FRI","SAT" };
int month[] = { 31,29,31,30,31,30,31,31,30,31,30 };
string solution(int a, int b) {
    int sum = 4;
    for (int i = 0; i < a - 1; ++i)
    {
        sum += month[i];
    }
    return days[(sum + b) % 7];
}

programmers.co.kr/learn/courses/30/lessons/12917

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.제한 사항

• str은 길이 1 이상인 문자열입니다.

입출력 예

sreturn

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

using namespace std;

bool comp(char s1, char s2){
	return s1 > s2;
}

string solution(string s) {
    string answer = "";
    for(int i = 0; i < s.size(); i++){
        answer+= s[i];
    }
    sort(answer.begin(), answer.end(), comp);

    return answer;
}

#include <string>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

string solution(string s) {
    sort (s.begin(), s.end(), greater<char>());
    return s;
}

programmers.co.kr/learn/courses/30/lessons/12922

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.제한 조건

• n은 길이 10,000이하인 자연수입니다.

입출력 예

nreturn

#include <string>
#include <vector>

using namespace std;

string solution(int n) {
    string answer = "";
    bool isSu = true;
    
    for(int i = 0; i < n; i++){
        if(isSu){
            answer += "수";
            isSu = false;
        }else{
            answer +="박";
            isSu = true;
        }
    }
    return answer;
}

#include <string>
#include <vector>

using namespace std;

string solution(int n) {
    string answer = "";

    for(int i = 0; i < n; i++)
        i & 1 ? answer += "박" : answer += "수";

    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12925

문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.제한 조건

• s의 길이는 1 이상 5이하입니다.
• s의 맨앞에는 부호(+, -)가 올 수 있습니다.
• s는 부호와 숫자로만 이루어져있습니다.
• s는 "0"으로 시작하지 않습니다.

입출력 예

예를들어 str이 "1234"이면 1234를 반환하고, "-1234"이면 -1234를 반환하면 됩니다.
str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다.

#include <string>
#include <vector>

using namespace std;

int solution(string s) {
    return stoi(s);
}