티스토리 뷰
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(int N, vector<int> stages) {
vector<int> answer;
vector<float> stageReach(N+1);
vector<float> stageFail(N+1);
int i, j;
for(i=0; i<stages.size(); i++){
for(j = 1; j<=stages[i]; j++){
if(j == N+1) continue;
stageReach[j]++;
}
if(stages[i] == N+1) continue;
stageFail[stages[i]]++;
}
vector<float> failure(N+1);
for (i =1; i <= N; i++){
if(stageReach[i] == 0) failure[i] = 0;
else {failure[i] = stageFail[i] / stageReach[i];}
}
float maxx;
int pos;
failure[0] = -1;
for(i = 1;i<=N;i++){
maxx = *max_element(failure.begin(), failure.end());
pos = find(failure.begin(), failure.end(), maxx)-failure.begin();
answer.push_back(pos);
failure[pos] = -1;
}
return answer;
}
참 어렵당
벡터의 시작은 항상 0부터인데 나 혼자 자체적으로 1부터 시작해버렸다.
0 이 나오면 안되는데 자꾸 0인덱스가 나와버렸다. 그래서 애초에 인덱스 0 값에 -1을 넣고 시작했다.
'알고리즘 > C++' 카테고리의 다른 글
[C++] 프로그래머스 다리를 지나는 트럭 (스택/큐) (0) | 2020.03.02 |
---|---|
[C++] 프로그래머스 다트게임 (0) | 2020.02.29 |
[C++] 프로그래머스 비밀지도 (비트연산자) (0) | 2020.02.28 |
[C++] 프로그래머스 예산 S사 (0) | 2020.02.28 |
[C++] 프로그래머스 평균 구하기 accumulate (0) | 2020.02.28 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 실시간 데이터베이스
- 웹 배포
- CellForRowAt Not Called
- CellForRowAt 호출안됨
- django pythoneverywhere
- django 개발일지
- Firebase 데이터베이스 추천
- 알파벳 카운팅
- cleaned_data
- 장고 게시판
- 데이터베이스 추천
- pythonanywhere배포
- 테이블출력안됨
- iOS UITableView 출력안됨
- iOS 데이터베이스
- python 웹 배포
- iOS 검은 화면
- django tag
- pythonanywhere배포방법
- django 태그
- django 게시판
- 장고 태그달기
- django clean
- ModelForm Form 차이
- 까만 화면
- django 로그인접근
- UITableViewController Not Working
- Realtime Database
- Django
- iOS 화면 안나옴
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함