N

https://leetcode.com/problems/assign-cookies/ Assign Cookies - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 그리드 알고리즘 주어진 두 배열을 오름차순으로 정렬하여 시작. 이중 for문을 적용. sIndex를 0으로 시작하여, for문을 돌면서 sIndex가 s.length와 같아지면 바로 종료할 수 있도록 한다. g와 s를 순회하면서 g[i] a - b); s.sort((a, b) => a - b); for(l..

https://leetcode.com/problems/decode-ways/ Decode Ways - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com const numDecodings = (s) => { const length = s.length; const dp = Array(length + 1).fill(0); if(s[0] === "0"){ return 0; } dp[length] = 1; dp[length - 1] = parseInt(s[length - 1..

https://leetcode.com/problems/unique-paths-ii/ Unique Paths II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com DP 알고리즘. Unique Path 문제에서 장애물이 추가된 문제다. m x n 크기로 DP 배열을 선언하여 0으로 초기화한다. 만약 obstacleGrid[0][0]이 1이라면 출발점이 장애물로 막혀있고, 더 이상 진행할 수 없다는 뜻이된다. 그렇다면 0을 바로 리턴하여 종료한다. 그렇지 않다면 이..

https://leetcode.com/problems/unique-paths/ Unique Paths - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com DP 알고리즘. m x n 크기의 배열을 선언하고 0으로 초기화한다. [0, 0] 좌표에서 [m - 1, n - 1] 좌표까지 갈 수 있는 방법을 모두 구하는데, [0, 0]은 1로 시작하고 이중 for문으로 DP를 적용한다. 로봇은 오른쪽 또는 아래로 가기 때문에 순회를 하면서 점화식을 적용한 값을 배열에 저장..

https://programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 누적합 관련 문제. IMOS 알고리즘을 사용했다. -변수 및 함수 설명- time: 정답을 구한 시간(number) sum: 광고 누적 시간의 최대값 imos배열 : 광고 누적합을 구하기 위한 배열 calculateSecond 함수: 들어온 시,분,초를 초 단위로 변환해 모두 더해 값을 리턴..

https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 완전 탐색과 DFS로 풀이. 탐색을 모두 진행한 후 만약 score가 0이라면 라이언이 무조건 진 경우기 때문에 [-1]을 리턴. 그렇지 않으면 answer을 리턴한다. 우선 모든 경우를 탐색해야 하기 때문에 for문으로 10 ~ 0 점을 모두 쏘아봐야 한다. 단, 시작은 무조건 어피치가 쏜 화살보다 1개 많은 화살을 쏘고 DFS 탐색을 진행한다. (화살의 갯수가 같..

https://leetcode.com/problems/rearrange-spaces-between-words/submissions/ Rearrange Spaces Between Words - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com /** * @param {string} text * @return {string} */ const reorderSpaces = (text) => { let space = 0; let string = ""; const splite..

https://leetcode.com/problems/minimum-path-sum/ Minimum Path Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com DP 알고리즘 이용. 주어진 grid의 크기는 m x n 이므로 각 변수에 length를 저장한다. dp 테이블은 grid와 마찬가지로 m x n의 크기로 선언하여 0으로 초기화한다. 시작점인 [0, 0]에서 끝점 [m - 1, n - 1]로 향하기 때문에 dp[0][0]은 grid[0][0]으로 ..