강의

멘토링

로드맵

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

drsg347님의 프로필 이미지
drsg347

작성한 질문수

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

7. 봉우리

이 문제는 난이도가 어느정도인가요??

작성

·

500

12

혼자서 해보려고 해보려고 했는데 도저히 못하겠어서 강의 보고 풀었는데 ..

너무어렵던데 이정도면 알고리즘문제 중에선 되게 쉬운편맞죠..

퀴즈

64%나 틀려요. 한번 도전해보세요!

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

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

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

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

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

답변 2

4

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

안녕하세요^^

봉우리 문제는 알고리즘 문제중에서 쉬운 문제에 속합니다.

알고리즘 문제풀이를 처음 시작하면 모든 사람이 다 어렵다라고 느낍니다. 하지만 차근차근 하나씩 풀다보면

나중에 봉우리 정도는 별거 아니었다는 생각이 들겁니다. 화이팅하세요~~

0

이게 쉬운문제였다니.. 

drsg347님의 프로필 이미지
drsg347

작성한 질문수

질문하기