뒤에 있는 큰 수 찾기

algorithm/문제풀이

yongfront 2024. 7. 29. 18:56

SMALL

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

효율성에서 통과 못함

배열을 미리 -1로 numbers만큼 채우고

역순으로 순회해서

스택에 쌓였던 작은 값들을 뒤에서부터 비교해서 작으면 pop으로 제거하는 식으로

풀어내는데

내 힘으로 푼게 아니므로 공부가 필요

이런 발상을 못했다는게 문제

728x90

LIST