목록2024/04 (35)

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

프로그래머스 [Lv. 2] 할인 행사 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import defaultdictdef solution(want, number, discount): answer = 0 tot = sum(number) lenW = len(want) lenD = len(discount) for i in range(lenD-tot+1): tenDict = defaultdict..
알고리즘 2024. 4. 29. 01:39
프로그래머스 [Lv. 2] n^2 배열 자르기 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, left, right) { const answer = []; while(left 풀이 방법왼쪽에서 오른쪽으로 이동하면서 몫과 나머지 중에 큰 값을 answer에 저장한다.느낀점규칙은 알았지만 더 효율적인 코드를 찾는데 어려움을 겪었다.
알고리즘 2024. 4. 28. 22:48
프로그래머스 [Lv. 2] 주차 요금 계산 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드 1 (2023.09.07 코드 - 41 줄)def solution(fees, records): cars = [0 for _ in range(10000)] result = [0 for _ in range(10000)] for rec in records: time, car, io = rec.split() car = int(car) h..
알고리즘 2024. 4. 27. 02:13
프로그래머스 [Lv. 2] 혼자 놀기의 달인 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131130?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(cards): n = len(cards) v = [0 for _ in range(n+1)] stack = [] def dfs(s, cnt): nextC = cards[s-1] if v[nextC]: stack.append(cnt) ..
알고리즘 2024. 4. 27. 00:52
프로그래머스 [Lv. 2] 연속 부분 수열 합의 개수 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(elements) { const n = elements.length; const setDict = {}; for (let i = 0; i 풀이 방법dictionary의 key는 중복되지 않는 점을 이용해서 0번 째 인덱스 부터 시작해서 누적합을 구한다.누적합을 dictionary에 저장한다.dictionary의 key 개수가 곧..
알고리즘 2024. 4. 27. 00:32
프로그래머스 [Lv. 2] 택배상자 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131704?language=javascript# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(order) { const n = order.length; let answer = 0; let currentOrder = 1; const stack = []; for (let i = 0; i currentOrder) { while (currentBox > cu..
알고리즘 2024. 4. 26. 18:29
이전 Prev 1 2 3 4 ··· 6 Next 다음