강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

둥둥님의 프로필 이미지
둥둥

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 보이는 학생

강사님 질문입니다.

작성

·

268

2

for 문을 배열의 1번째 부터 시작하고

바로 앞사람하고 비교해서 크면 추가해도 맞는건가요?

 

예를 들면

 

이런 코드입니다.

퀴즈

배열을 순회하며 이전에 나온 모든 수보다 큰 수들의 개수를 효율적으로 세는 방법은 무엇일까요?

배열을 정렬한 후 앞에서부터 순서대로 센다.

현재까지 나타난 수들 중 최대값을 기록하며 순회한다.

각 수를 배열의 모든 다른 수와 비교하여 개수를 센다.

배열의 첫 번째 수만 확인하여 결정한다.

답변 2

3

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

바로 앞 사람만 비교하면 안됩니다. 앞에 앞에 사람이 나를 가려도 나는 안보이는 학생인 것입니다.

0

저도 같은 코드를 작성했는데 감사합니다.

둥둥님의 프로필 이미지
둥둥

작성한 질문수

질문하기