목록스택활용법 (1)

코드노트

자바스크립트 스택 문제 풀이 정리, 기린의 시야

이번 문제는 stack을 활용해도 되고 그렇지 않아도 풀 수 있는 문제였다. stack을 연습중이기 때문에 stack을 활용해서 푼 풀이를 정리하려고 한다. 문제 설명 더보기 - 기린은 앞쪽만 볼 수 있다. - 다른 기린을 몇마리 볼 수 있는지 총 합을 구하는 문제 이다. - 기린은 자기 앞에 있는 기린들을 볼 수 있는데 자기보다 작거나 같은 기린만 볼 수 있다. - 자신보다 큰 기린이 나오게 되면 볼 수 없다. - 입력은 기린 별 키의 값이 들어오며 다른 기린을 볼 수 있는 총합을 구해서 반환하면 되는 문제이다. 처음에 이 문제를 보고 stack을 활용해서 어떻게 풀어야하지? 라는 생각을 했다. key, value를 활용해서 풀 수 있는 문제 였다. 예를 들어[ 5, 2, 4, 2, 6, 1 ] 의 키..
Code note/자바스크립트 알고리즘 문제풀이 2022. 9. 22. 22:09
이전 Prev 1 Next 다음