강의로 돌아가기
정

테스트는 통과하는데 왜 점수는 안뜰까요ㅠㅠ

뭐가 문제인걸까요..

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
//현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities
//내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location

//1.가장 높은 수부터 시작해서 정렬
//2.정렬한곳+1위치 return

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

int solution(vector<int> priorities, int location) {
    int answer = 0;
    int max = 0;
    int index;
    deque<int> v;
    vector<int> v2;

    for (int i = 0; i < priorities.size(); i++) {
        v.push_back(priorities[i]);
    }
    //자기보다 큰 수가 있으면 뒤로 정렬
    for (int i = 1; i <v.size(); i++) {
        int j = i+1;

        while(v[i] < v[j]){
            v.push_back(v[i]);//뒤에 저장
            v.pop_front();
            j++;
        }
        //큰게 없으면 출력
        v2.push_back(v[i]);//출력 순서대로 넣기
    }
    //v에서 location찾기
    int in = priorities[location];//3이
    for (int i = 0; i < v2.size(); i++) {
        if (v2[i] == in ) {
            answer = i+1;
        }
    }

    return answer;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.