반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Docker
- 6987
- 기술면접
- compose
- 이분탐색
- msSQL
- 오퍼레터
- Kafka
- 파라메트릭
- 소프티어
- 매개변수탐색
- 13908
- 퇴사통보
- softeer
- 백준
- 처우협의
- 경력
- 성적평가
- boj #19237 #어른 상어
- 연결요소
- 처우산정
- 백트래킹
- incr
- dfs
- 물채우기
- BOJ
- upper_bound
- OFFSET
- @P0
- BFS
Archives
- Today
- Total
기술 블로그
실패율 본문
728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/42889
코드의 27번 째 줄을 추가하니 통과하였다.
난 당연히 s[i]가 0이면, pb도 0이 될 줄 알았는데
이상한 글자(영어로 된 단어 형태)가 나왔다.
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 45 46 47 48 49 50 51 52 53 | #include <bits/stdc++.h> using namespace std; vector<pair<double, int> > v; int s[501]; bool cmp(const pair<double, int> & a, const pair<double, int> & b) { if (a.first == b.first) return a.second < b.second; return a.first > b.first; } vector<int> solution(int N, vector<int> stages) { int total = 0, stage = 1, sum = stages.size(); vector<int> answer; for (auto i : stages) ++s[i]; for (int i = 1; i <= N; i++) { double pb = (double)s[i] / (double)(sum - total); if (s[i] == 0) pb = 0.0; // 이거 추가하니까 통과함. v.push_back({ pb, stage }); total += s[i]; ++stage; } sort(v.begin(), v.end(), cmp); for (auto i : v) answer.push_back(i.second); return answer; } int main(void) { //vector<int> vc = { 2,1,2,6,2,4,3,3 }, ans = solution(5, vc); //vector<int> vc = { 4,4,4,4,4 }, ans = solution(4, vc); vector<int> vc = { 1, 2 }, ans = solution(3, vc); for (auto i : ans) printf("%d ", i); printf("\n"); return 0; } | cs |
728x90
반응형