코딩테스트 연습/Stack2 [Programmers] 주식 가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 시간초과를 생각해야 하는 문제다.prices의 길이가 10만이기 때문에 반복문을 2번만 해도 O(n^2)이기 때문에 시간 초과가 걸린다.따라서 O(n^2)로 풀면서 break를 잘 쓰거나 더 나은 O(n) 방법으로 해야 한다. O(n^2) 방법function solution(prices) { let answer = []; for (let i = .. 2024. 10. 9. [Programmers] 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krfunction solution(s){ const n = s.length; let answer = 0; for(let i = 0; i 이 문제에서 가장 헷갈렸던 건 괄호를 회전시키는 것이다.간단하게 해석을 해보면 i 가 첫번째 문자의 위치를 가리키며 j는 이후 등장하는 문자를 가리키는 인덱스이다.const c = s[(i+j) % n];즉, 이 코드가 시작 지.. 2024. 10. 9. 이전 1 다음