티스토리 뷰
반응형
문제
N명의 학생을 일렬로 세웠을 때, 선생님이 볼 수 있는 학생의 수를 구하시오.
앞사람보다 크면 보이고, 작거나 같으면 보이지 않습니다.
입력 예제
[133, 145, 150, 127, 156, 134]
출력 예제
4
풀이
function solution(h) {
let answer = 1; // 첫번째 사람은 무조건 카운팅
let max = h[0]; // 첫번째 사람 키를 최댓값으로 초기화하고 시작
for (let i = 1; i < h.length; i++) {
if (h[i] > max) {
answer++;
max = h[i];
}
}
return answer;
}
반응형
'Data Structure & Algorithm' 카테고리의 다른 글
[알고리즘-JS] 연속 가산 점수 계산하기 (0) | 2022.05.02 |
---|---|
[알고리즘-JS] 가위 바위 보 (0) | 2022.05.02 |
[알고리즘-JS] 앞보다 큰 수 출력하기 (0) | 2022.05.02 |
[알고리즘-JS] 중복 단어 제거 (0) | 2022.05.02 |
[알고리즘-JS] 중복 문자 개수 (0) | 2022.05.02 |