코딩테스트21 [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. [Programmers] n^2 배열 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/87390?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krfunction solution(n, left, right) { var answer = []; for(let i = left; i y){ answer.push(x+1); } else answer.push(y+1); } return answer;}이 문제는 규칙을 찾는 게 중요하다.문.. 2024. 10. 9. [Programmers] 방문길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krfunction isValidMove(x, y){ return x >= -5 && x = -5 && y 이 문제에서 왔던 길은 제외하고 계산을 하기 때문에 Set을 쓰는 게 바람직하다. 구현 방식1. x축과 y축을 입력값에 맞게 이동 시킨다.2. 이동된 x, y축의 범위를 확인한다.3. 이동 전 x, y축과 이동 후 x, y축을 visited에 저장한다. (2가지 순서 모두 ex. a -> b, .. 2024. 10. 9. 이전 1 2 3 4 ··· 6 다음