목록투포인터 (3)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 4] 쿠키 구입 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49995 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(cookie) { let answer = 0; const n = cookie.length; const dp = Array(n).fill(0); dp[0] = cookie[0]; for (let i = 1; i rv) { left += 1; } else if (lv 풀이 방법누적 배열을 만든다.배열을 만드는 이유[1, 2, ..
알고리즘/풀었지만 다시 보기 2024. 11. 27. 15:28
프로그래머스 [Lv. 2] 구명보트 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(people, limit): answer = 0 # 투 포인터로 가면 될듯 # 오름차순 정렬 시키고 왼쪽 오른쪽 인덱스로 나눔 # 왼쪽 사람과 오른쪽 사람을 더했는데 limit를 초과하면 오른쪽 사람은 혼자 타야됨 left = 0 right = len(people) - 1 people.sort() while (left limit): right..
알고리즘/풀었지만 다시 보기 2024. 11. 19. 16:04
프로그래머스 [Lv. 2] 구명보트 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(people, limit) { let cnt = 0; const lenP = people.length; people.sort((a, b) => b - a); let [left, right] = [0, lenP-1]; while (left 풀이 방법people을 역정렬한다.투포인터를 이용해서 ..
알고리즘/다시 풀어 보기 2024. 5. 9. 01:18
이전 Prev 1 Next 다음