728x90
문제 설명
AI 엔지니어인 현식이는 데이터를 분석하는 작업을 진행하고 있습니다. 데이터는 ["코드 번호(code)", "제조일(date)", "최대 수량(maximum)", "현재 수량(remain)"]으로 구성되어 있으며 현식이는 이 데이터들 중 조건을 만족하는 데이터만 뽑아서 정렬하려 합니다.
예를 들어 다음과 같이 데이터가 주어진다면
data = [[1, 20300104, 100, 80], [2, 20300804, 847, 37], [3, 20300401, 10, 8]]
이 데이터는 다음 표처럼 나타낼 수 있습니다.
code | date | maximum | remain |
1 | 20300104 | 100 | 80 |
2 | 20300804 | 847 | 37 |
3 | 20300401 | 10 | 8 |
주어진 데이터 중 "제조일이 20300501 이전인 물건들을 현재 수량이 적은 순서"로 정렬해야 한다면 조건에 맞게 가공된 데이터는 다음과 같습니다.
data = [[3,20300401,10,8],[1,20300104,100,80]]
정렬한 데이터들이 담긴 이차원 정수 리스트 data와 어떤 정보를 기준으로 데이터를 뽑아낼지를 의미하는 문자열 ext, 뽑아낼 정보의 기준값을 나타내는 정수 val_ext, 정보를 정렬할 기준이 되는 문자열 sort_by가 주어집니다.
data에서 ext 값이 val_ext보다 작은 데이터만 뽑은 후, sort_by에 해당하는 값을 기준으로 오름차순으로 정렬하여 return 하도록 solution 함수를 완성해 주세요. 단, 조건을 만족하는 데이터는 항상 한 개 이상 존재합니다.
제한사항
- 1 ≤ data의 길이 ≤ 500
- data[i]의 원소는 [코드 번호(code), 제조일(date), 최대 수량(maximum), 현재 수량(remain)] 형태입니다.
- 1 ≤ 코드 번호≤ 100,000
- 20000101 ≤ 제조일≤ 29991231
- data[i][1]은 yyyymmdd 형태의 값을 가지며, 올바른 날짜만 주어집니다. (yyyy : 연도, mm : 월, dd : 일)
- 1 ≤ 최대 수량≤ 10,000
- 1 ≤ 현재 수량≤ 최대 수량
- ext와 sort_by의 값은 다음 중 한 가지를 가집니다.
- "code", "date", "maximum", "remain"
- 순서대로 코드 번호, 제조일, 최대 수량, 현재 수량을 의미합니다.
- val_ext는 ext에 따라 올바른 범위의 숫자로 주어집니다.
- 정렬 기준에 해당하는 값이 서로 같은 경우는 없습니다.
입출력 예
data | ext | val_ext | sort_by | result |
[[1, 20300104, 100, 80], [2, 20300804, 847, 37], [3, 20300401, 10, 8]] | "date" | 20300501 | "remain" | [[3,20300401,10,8],[1,20300104,100,80]] |
문제 해설
지정된 문항을 배열정렬 하고, 문자열을 지정된 위치의 index로 변환할 수 있는지 물어보는 문제이다.
첫 번째 시도
#include <string>
#include <vector>
using namespace std;
int select(string input)
{
if(input == "code")
return 0;
if(input == "date")
return 1;
if(input == "maximum")
return 2;
if(input == "remain")
return 3;
}
void change(vector<int>& v1, vector<int>& v2)
{
vector<int> def = v1;
v1 = v2;
v2 = def;
}
vector<vector<int>> solution(vector<vector<int>> data, string ext, int val_ext, string sort_by) {
vector<vector<int>> answer;
int cut = select(ext);
for(int i = 0; i < data.size(); i++)
if(data[i][cut] <= val_ext)
answer.push_back(data[i]);
int chack = select(sort_by);
for(int i = 0; i < answer.size(); i++)
for(int j = 0; j < answer.size(); j++)
if(answer[i][chack] < answer[j][chack])
change(answer[i], answer[j]);
return answer;
}
성공
728x90
'코딩테스트 문제 풀이' 카테고리의 다른 글
[PCCP 기출문제] 3번 / 아날로그 시계 (0) | 2024.02.27 |
---|---|
[PCCP 기출문제] 2번 / 석유 시추 (0) | 2024.02.26 |
[PCCE 기출문제] 9번 / 이웃한 칸 (0) | 2024.02.26 |
[PCCE 기출문제] 8번 / 창고 정리 (0) | 2024.02.26 |
[PCCE 기출문제] 7번 / 가습기 (0) | 2024.02.26 |