아래 모든 문제들은 프로그래머스에서 제공 되는 문제를 이용하였습니다, 감사합니다.
1. 소수 만들기.
문제 설명
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
- nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.
입출력 예
풀이
#include <vector>
#include <iostream>
#include <set>
using namespace std;
int solution(vector<int> nums) {
int answer = 0;
vector <int> save;
for (int i = 0; i < nums.size() - 2; i++)
{
for (int j = i + 1; j < nums.size() - 1; j++)
{
for (int z = j + 1; z < nums.size(); z++)
{
save.push_back(nums[i] + nums[j] + nums[z]);
}
}
}
int j = 0;
for (int i = 0; i < save.size(); i++)
{
for (j = 2; (j * j <= save[i]); j++)
{
if (save[i] % j == 0)
break;
}
if (j * j > save[i])
{
answer += 1;
}
}
return answer;
}설명
- 세개의 수를 더해서 나올수 있는 모든 경우의 수를 구하기위해, for구문 3개를 사용하였다.
- 담겨진 벡터들이 모두 소수인지 확인하고 만약 소수이면 answer의 값을 하나씩 올림.
2. 예산
문제 설명
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());
int sum = 0;
int i =0;
for (i = 0; i < d.size(); i++)
{
sum += d[i];
if (sum > budget)
{
break;
}
}
return answer = i;
}설명
생략
3. 실패율
문제 설명
슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.
이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라.
실패율은 다음과 같이 정의한다.
스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수
전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.
제한사항
- 스테이지의 개수 N은 1 이상 500 이하의 자연수이다.
- stages의 길이는 1 이상 200,000 이하이다.
- stages에는 1 이상 N + 1 이하의 자연수가 담겨있다.
- 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다.
- 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다.
- 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다.
- 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다.
풀이
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
bool compare(pair<int,double> a, pair<int,double> b)
{
if(a.second != b.second)
return a.second > b.second;
else
return a.first < b.first;
// return (a.second > b.second);
}
vector<int> solution(int N, vector<int> stages) {
vector<int> answer;
vector<pair<int, double>> vv;
double sum = 0;
double max = (double)stages.size();
for (double j = 1; j <= N && max > 0; j++)
{
sum = 0;
for (int i = 0; i < stages.size(); i++)
{
if(stages[i] == j)
sum += 1;
}
vv.push_back(make_pair((int)j, (double)sum / max));
max = max - sum;
}
sort(vv.begin(), vv.end(), compare);
for (int i = 0; i < vv.size(); i++)
{
answer.push_back(vv[i].first);
}
for (int j = vv.size(); j < N; j++)
{
answer.push_back(j + 1);
}
return answer;
}설명
- 현재 스테이지에 머무르는 인원 / 전체인원 을 이용해, 비율을 구하고 대소구분을 진행하였다.
- sort로 넘겨주는 compare함수에서 처음에는 단순히, 실패율만 비교해서 대소를 구분햇는데, 문제는 만약 실패율이 같을 때 오름차순 정렬이 똑바로 되지 않았다.
- 그래서 밑에 인덱스 별로 정렬하는 부분을 추가했다.
4. 직사각형 별찍기
문제 설명
이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.
제한 조건
- n과 m은 각각 1000 이하인 자연수입니다.
예시
풀이
#include <iostream>
using namespace std;
int main(void) {
int a;
int b;
cin >> a >> b;
for (int i = 0; i < b; i++)
{
for (int j = 0; j < a; j++)
{
cout << "*";
}
cout << "\n";
}
return 0;
}설명
- 생략
5. 비밀지도
문제 설명
비밀지도
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.
지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
"지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.
secret map
네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.
입력 형식
입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.
- 1 ≦ n ≦ 16
- arr1, arr2는 길이 n인 정수 배열로 주어진다.
- 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다.
출력 형식
- 원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.
입출력 예제
풀이
#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
vector<string> answer;
int tmp;
int tmp2;
for (int i = 0; i < n; i++)
{
tmp = arr1[i];
tmp2 = arr2[i];
answer.push_back("");
for (int z = 0; z < n; z++)
{
if (tmp % 2 == 1 || tmp2 % 2 == 1)
answer[i] += "#";
else
answer[i] += " ";
tmp = tmp / 2;
tmp2 = tmp2 / 2;
}
reverse(answer[i].begin(), answer[i].end());
}
return answer;
}설명
- 10진법을 2진법으로 바꾸어 주어야한다.
- 10진법을 2로 나누었을떄 나머지를 나열하면 2진법이된다.
[1차] 다트 게임
문제 설명
카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.
갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다.
- 다트 게임은 총 3번의 기회로 구성된다.
- 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.
- 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다.
- 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상(#) 당첨 시 해당 점수는 마이너스된다.
- 스타상(*)은 첫 번째 기회에서도 나올 수 있다. 이 경우 첫 번째 스타상(*)의 점수만 2배가 된다. (예제 4번 참고)
- 스타상(*)의 효과는 다른 스타상(*)의 효과와 중첩될 수 있다. 이 경우 중첩된 스타상(*) 점수는 4배가 된다. (예제 4번 참고)
- 스타상(*)의 효과는 아차상(#)의 효과와 중첩될 수 있다. 이 경우 중첩된 아차상(#)의 점수는 -2배가 된다. (예제 5번 참고)
- Single(S), Double(D), Triple(T)은 점수마다 하나씩 존재한다.
- 스타상(*), 아차상(#)은 점수마다 둘 중 하나만 존재할 수 있으며, 존재하지 않을 수도 있
다. - 0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라.
입력 형식
"점수|보너스|[옵션]"으로 이루어진 문자열 3세트.
예) 1S2D*3T
- 점수는 0에서 10 사이의 정수이다.
- 보너스는 S, D, T 중 하나이다.
- 옵선은 *이나 # 중 하나이며, 없을 수도 있다.
출력 형식
- 3번의 기회에서 얻은 점수 합계에 해당하는 정수값을 출력한다.
- 예) 37
입출력 예제
풀이
#include <string>
#include <iostream>
#include <vector>
using namespace std;
int solution(string dartResult) {
int answer = 0;
int tmp = 0;
int flag = 0;
vector<int> save;
for (int i = 0; i < dartResult.size(); i++)
{
if (dartResult[i] >= '0' && dartResult[i] <= '9')
{
if (i != 0)
{
cout << tmp << endl;
save.push_back (tmp);
}
if(dartResult[i + 1] >= '0' && dartResult[i + 1] <= '9')
{
tmp = 10;
i++;
}
else
tmp = dartResult[i] - '0';
}
else if(dartResult[i] == 'D')
tmp = tmp * tmp;
else if(dartResult[i] == 'T')
tmp = tmp * tmp * tmp;
else if(dartResult[i] == '*')
{
if (save.size() == 0)
tmp *= 2;
else
{
save[save.size() - 1] *= 2;
tmp *= 2;
}
}
else if (dartResult[i] == '#')
{
tmp *= -1;
}
cout << answer << " dlrj" << endl;
}
cout << save[0] << " " << save[1] << " "<< tmp << endl;
answer = tmp + save[0] + save[1];
return answer;
}설명
- 문자열을 처음부터 끝까지 돌면서 조건이 발생하면 해당 조건들이 발생하도록 로직을 구상하였다.
