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
- 최소스패닝트리
- 이중지도
- 두원사이의정수쌍
- 과제진행하기
- solved.ac플래티넘
- div2개
- 5강클로저
- DP
- [pccp 기출문제]
- 스택
- 백준알고리즘
- 백준 알고리즘
- 2023카카오블라인드코테
- 프로그래머스
- JS
- solved.ac골드
- 알고리즘문제풀이
- 비트마스크
- pccp기출문제
- 알고리즘 문제풀이
- 지도 여러개
- 코어자바스크립트
- JS스터디
- Lv3
- Lv2
- 타겟넘버
- c++
- 우박수열정적분
- 정렬
- React.StrictMode
Archives
- Today
- Total
호지
[프로그래머스] 모의고사 문제풀이 JS 본문
1-3번의 수포자의 패턴은
1,2,3,4,5
2,1,2,3,2,4,2,5
3,3,1,1,2,2,4,4,5,5
이다.
따라서 해당 패턴을 solvePattern이라는 배열에 저장한다.
이후 주어진 answers를 전체 탐색하면서
각 패턴별로 맞은 개수를 구하여
해당값이 최대일 경우 맞은 개수의 최댓값인 maxCount를 업데이트하고,
해당 번호를 result에 push한다.
3가지의 패턴을 모두 위 과정을 거치게 되면
result에는 맞은 개수가 최대인 수포자의 번호가 저장되게 된다.
function solution(answers) {
let result = [],
maxCount = -1
const solvePattern = [
[1, 2, 3, 4, 5],
[2, 1, 2, 3, 2, 4, 2, 5],
[3, 3, 1, 1, 2, 2, 4, 4, 5, 5],
]
for (let n = 0; n < 3; n++) {
let correctCount = 0
let len = solvePattern[n].length
for (let i = 0; i < answers.length; i++) {
if (answers[i] === solvePattern[n][i % len]) {
correctCount++
}
}
if (correctCount === maxCount) {
result.push(n + 1)
} else if (correctCount > maxCount) {
result = [n + 1]
maxCount = correctCount
}
}
return result
}
https://school.programmers.co.kr/learn/courses/30/lessons/42840
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 완주하지 못한 선수 문제풀이 JS (0) | 2023.08.10 |
---|---|
[프로그래머스] K번째수 문제풀이 JS (0) | 2023.08.10 |
[프로그래머스] 체육복 문제풀이 JS (0) | 2023.08.08 |
[프로그래머스] 실패율 문제풀이 JS (0) | 2023.08.08 |
[프로그래머스] 두 개 뽑아서 더하기 문제풀이 JS (0) | 2023.08.07 |
Comments