Dolphins의 HelloWorld
Programmers > 코딩테스트 연습 > 완전탐색 > 모의고사 본문
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42840?language=cpp
풀이
배열에 1번,2번,3번 사람이 찍는 패턴을 저장한 후 정답과 일일히 대조하면 된다.
오히려 마지막에 return하는 방식에 대해 고민을 했는데
cmp함수를 따로 생성해서 일단 점수 내림차순으로, 만약 점수가 같다면
사람번호가 오름차순으로 정렬되도록 하였고
정렬된 첫번째 사람부터 점수가 같은 사람은 순서대로 answer벡터에 삽입하여 return하였다.
'Algorithm > Programmers 문제풀이' 카테고리의 다른 글
(2018)kakao blind recruitment 1차 > 오픈채팅방 (0) | 2018.09.27 |
---|---|
Programmers > 코딩테스트 연습 > 동적계획법 > 등굣길 (0) | 2018.09.26 |
Programmers > 코딩테스트 연습 > 정렬 > H-index (0) | 2018.09.26 |
Programmers > 코딩테스트 연습 > 힙 > 이중우선순위큐 (0) | 2018.09.17 |
Programmers > 코딩테스트 연습 > 힙 > 라면공장 (3) | 2018.09.16 |
Comments