본문 바로가기
프로그래머스6
프로그래머스 카운트 다운 javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dp를 사용해서 [50, *1, *2, *3] 4가지 경우의 수를 따져보면 된다. target은 최대 10만이므로 dp 배열은 넉넉하게 30만으로 만들어줬다. 다트 던지는 횟수는 늘어남으로 현재 dp 위치 던진 다트 개수 + 1을 dp의 얻은 점수 위치와 비교한다. 만약현재 "dp 위치 던진 다트 개수 + 1" 이 더 작으면 교체한다. 만약 같다면 싱글과 볼을 최대한 많이 던지는 방법을 찾아야 하므로 싱글과 볼 일때 카운트를 +1 해서 둘중에 큰값을 삽입한다. if(dp[i+(addIdx)][0] === dp.. 2022. 10. 10.
프로그래머스 멀리 뛰기 javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 점화식은 dp[i] = dp[i-1] + dp[i-2] 이다. function solution(n) { var answer = 0; const dp = new Array(n).fill(0); dp[0] = 1; dp[1] = 2; for(let i = 2; i < n; i++){ dp[i] = (dp[i-1] + dp[i-2]) % 1234567; } return dp[n-1]; } 조금 반대로 풀게 되면 아래와 같은 코드로도 가능하다. function solution(n) { var answer = 0; c.. 2022. 9. 5.
프로그래머스 방문 길이 javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0,0에서 위, 오른쪽, 아래, 왼쪽 으로 가는데 평범한 탐색 문제인줄 알고 2d array로 방문체크를 하려했는데 set을 사용하는게 더 편할거 같아 바꿨습니다. set에 추가하는데 a점에서 b점으로 가는경우와 b점에서 a점으로 가능 경우 둘 다 저장했습니다. function solution(dirs) { var answer = 0; const isValid = (x,y) => 0 2022. 9. 3.
프로그래머스 숫자 블록 javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소수를 구하는 문제이다. 그렙시는 길이가 1,000,000,000인 도로에 1번 블록부터 시작하여 "10,000,000"번 블록까지 구하는 문제이다. "10,000,000"번 블록까지 구하는 것이기에 "10,000,000" 블록을 넘어가는 수에 대해서는 연산하지 않으면 된다. 해당 부분이 없으면 효율성에서 에러가 났다. function solution(begin, end) { const answer = []; const isPrime = (i) =>{ const sqrt = Math.sqrt(i); for(l.. 2022. 9. 3.
프로그래머스 N-Queen javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12이하의 자연수 입니다. .. 2022. 8. 28.
프로그래머스 등산 코스 정하기 javascript , python 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 파란색 정점이 입구, 빨간색 정점이 산봉우리, 검은색 정점은 쉼터이다. 각 정점사이의 간선은 걷는 시간을 의미한다. 입구에서 산봉우리까지 갔다가 다시 돌아올 때 해당 루트가 지나간 간선들의 최대값이 가장 작은 루트를- 구하여라. 루트는 여러가지가 있다. 1 => 2 => 4 => 5 => 4 => 2 => 1 // 각 사이의 간선은 [3, 2, 3, 3, 2, 3] // 간선들의 최대 값은 3 1 => 2 => 4 => 6 => 5 => 4 => 2 => 1 // 각 사이의 간선은 [3, 2, 1, 1, 3,.. 2022. 8. 23.

티스토리툴바