LeetCode

[LeetCode / JS] 455. Assign Cookies - Easy

2023.03.23

🚩 문제 주소 455 - Assign Cookies 📄 접근 방법 그리디 더보기 문제가 무슨 뜻인지 해석하느라 한참 걸렸습니다. 문제가 무엇을 하라는 지 깨닫고는 쉽게 풀었습니다. 아이들 배열은 각각 최소한 쿠키를 이만큼 먹겠다는 숫자가 담겨 있습니다. 그래서 아이들 배열을 순회합니다. 아이가 쿠키를 먹을 수 있다면, 먹은 쿠키는 빼줘야 하므로 idx를 업데이트해서 idx 이후부터 쿠키 배열을 순회하게 합니다. 그리고 answer를 1 늘려줍니다. 반복이 종료되었다면 answer를 반환하면 끝입니다. 👨‍💻 나의 코드 var findContentChildren = function(g, s) { let answer = 0; const children = g.sort((a,b)=>a-b); const coo..

Problem Solving/LeetCode

[LeetCode / JS] 942. DI String Match - Easy

2023.03.21

🚩 문제 주소 942. DI String Match 📄 접근 방법 그리디 더보기 1. 주어진 문자열의 길이 + 1 만큼의 0부터 증가하는 숫자 배열을 생성합니다. 2. 문자열을 순회하는데, 문자열[인덱스]가 I 라면, 만들어 놨던 숫자 배열에서 shift하여 정답배열에 넣어주고, 아니라면 pop하여 정답배열에 넣어줍니다. - I일 경우 최솟값을, D일 경우 최댓값을 넣어주면 된다고 생각했습니다. 3. 숫자 배열에 남은 하나의 원소를 정답배열에 넣어줍니다. 4. 정답배열을 반환합니다. 👨‍💻 나의 코드 var diStringMatch = function(s) { const perm = []; let i = 0; const nums = Array.from({length: s.length+1}, ()=>i++..

[LeetCode / JS] 455. Assign Cookies - Easy

[LeetCode / JS] 942. DI String Match - Easy

티스토리툴바

[LeetCode / JS] 942. DI String Match - Easy