'프로그래머스'에 해당되는 글 53건

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

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.제한 조건

• arr은 길이 1 이상인 배열입니다.
• 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

입출력 예

arrreturn

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

using namespace std;

vector<int> solution(vector<int> arr) {
    vector<int> answer;
    int small = 0;
    arr.erase(unique(arr.begin(),arr.end()),arr.end());
    for(int i = 0; i < arr.size(); i++){
        if(arr[small] > arr[i]) small = i;
    }
    arr.erase(arr.begin() + small);
    if(arr.size() == 0) arr.push_back(-1);
    return arr;
}

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

정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.제한 조건

• num은 int 범위의 정수입니다.
• 0은 짝수입니다.

입출력 예

numreturn

#include <string>
#include <vector>

using namespace std;

string solution(int num) {
    string answer = "";
    return (num % 2) == 0 ? "Even" : "Odd";
}

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

정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.제한사항

• arr은 길이 1 이상, 100 이하인 배열입니다.
• arr의 원소는 -10,000 이상 10,000 이하인 정수입니다.

입출력 예

arrreturn

#include <string>
#include <vector>

using namespace std;

double solution(vector<int> arr) {
    double answer = 0;
    
    for(int i = 0; i < arr.size(); i++)
    {
        answer += arr[i];
    }
    return answer / arr.size();
}

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);
}

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

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.제한 사항

• seoul은 길이 1 이상, 1000 이하인 배열입니다.
• seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
• "Kim"은 반드시 seoul 안에 포함되어 있습니다.

입출력 예

seoulreturn

#include <string>
#include <vector>

using namespace std;

string solution(vector<string> seoul) {
    string answer = "";
    for(int i = 0; i < seoul.size(); i++){
        if(seoul[i] == "Kim"){
            answer = "김서방은 " + std::to_string(i) +"에 있다";
            return answer;
        }
    }
    return answer;
}