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 |
Tags
- 프로그래머스
- DFS
- 우선순위큐
- 다이나믹프로그래밍
- C++
- 정렬
- 이분탐색
- 그래프
- stoi
- priority_queue
- 문자열
- 백트래킹
- 배열
- N과M
- Sort
- map
- 깊이우선탐색
- Set
- 티스토리챌린지
- int
- 오블완
- 알고리즘
- BFS
- vector
- 백준
- 에라토스테네스의 체
- 최소공배수
- 유클리드호제법
- 분할정복
- DP
Archives
- Today
- Total
안녕 세상아,
[c++/프로그래머스] Lv1 모의고사 본문
https://school.programmers.co.kr/learn/courses/30/lessons/42840
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
쉽게 풀 수 있을거라고 생각했는데 arr, arr1, arr2 구분을 안해서 몇분간 삽질했던..ㅜ
1. 각각의 수포자들 답변 패턴을 파악한다.
2. 만약 값이 똑같다면 ans[i]++ 해준다.
3. 그 중 가장 큰 값을 구한다. (*max_element)
4. 가장 큰 값과 ans값과 비교해서 만약 값이 같다면 answer에 넣어준다.
5. 값이 여러가지면 sort 해준다.
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(vector<int> answers) {
vector<int> answer;
int arr[5] = { 1,2,3,4,5 };
int arr1[8] = { 2,1,2,3,2,4,2,5 };
int arr2[10] = { 3,3,1,1,2,2,4,4,5,5 };
//12345 - 5
//21232425 - 8
//3311224455 - 10
int ans[3] = { 0 };
for (int i = 0; i < answers.size(); i++) {
if (answers[i] == arr[i % 5])
ans[0]++;
if (answers[i] == arr1[i % 8])
ans[1]++;
if (answers[i] == arr2[i % 10])
ans[2]++;
}
int maxScore = *max_element(ans, ans + 3);
for (int i = 0; i < 3; i++) {
if (ans[i] == maxScore) {
answer.push_back(i + 1);
}
}
sort(answer.begin(), answer.end());
return answer;
}
'프로그래머스' 카테고리의 다른 글
[프로그래머스/c++] Lv2. 과일 장수 (0) | 2024.10.22 |
---|---|
[프로그래머스/c++] Lv2 피로도 (0) | 2024.10.20 |
[c++/프로그래머스] [1차] 캐시 (0) | 2024.10.17 |
[프로그래머스/c++] Lv2 기능개발 (0) | 2024.10.10 |
[프로그래머스/c++] Lv1 기사단원의 무기 (1) | 2024.10.09 |