목록Sliding Window (1)
seunghyun Note
[프로그래머스] - 할인 행사 with JS
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131127?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 3중 for문으로 문제 해결하기 문제를 해결하긴 했지만 시간복잡도가 O(N^3)이여서 코드를 간결하게 할 필요가 있다. 일단 문제를 해결하는 법은 간단했다. 1. 배열을 계속해서 복사해서 tmp에 넣어준다. 2.복사된 number -> tmp 값을 줄여나간다. 만약 want 값이 discount와 같다면 tmp의 각 요소를 줄인다. 3. t..
코딩테스트/프로그래머스
2024. 1. 11. 17:37