스택1 [프로그래머스] 뒤에 있는 큰 수 찾기 (Javascript) 코딩테스트 연습 - 뒤에 있는 큰 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 스택 처음에 아무 생각 없이 풀었더니 시간초과... 30분정도 풀어보다가 도저히 모르겠어서 정답을 참고해서 풀었다. 인덱스와 스택을 활용해서 푸는 방식이었는데 아직 시간복잡도를 이해하지 못한 것 같다. 처음에 n이 1,000,000인 것을 보고 n의 시간복잡도로 풀어야겠다! 까지는 되는데 실제 문제를 풀면 어려운것 같다. 핵심 알고리즘은 하기와 같다. 1. ans는 -1로 초기화 시켜준다. 2. f.. 2023. 2. 9. 이전 1 다음