티스토리 뷰

알고리즘/코딩테스트 공부

2-2 보이는 학생

YG - 96년생 , 강아지 있음, 개발자 희망 2021. 11. 25. 17:00

문제

선생님이 N(1<=N<=1000)명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에
서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그
램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)

 

풀이

function solution(arr) {
  let answer = 1,
    max = arr[0];
  for (let i = 0; i < arr.length; i++) {
    if (max < arr[i]) {
      max = arr[i];
      answer++;
    }
  }
  return answer;
}

let arr = [130, 135, 148, 140, 145, 150, 150, 153];
console.log(solution(arr));

for문으로 최대값과 비교를 통해 풀었습니다.

'알고리즘 > 코딩테스트 공부' 카테고리의 다른 글

2-4 점수계산  (0) 2021.11.25
2-3 가위 바위 보  (0) 2021.11.25
2-1 큰 수 출력하기  (0) 2021.11.25
1-17 중복단어제거  (0) 2021.11.25
1-16 중복문자제거  (0) 2021.11.25
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
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
글 보관함