Algorithm/programmers72 [파이썬]programmers: 할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현문제 index값을 잘 처리하는게 관건 def solution(want, number, discount): answer = 0 n = sum(number) for i in range(len(discount) - n+1): a = discount[i:i+n:1] require = [0] * len(number) for j in range(len(a)): if a[j] in want: if a[.. 2023. 3. 6. [파이썬]programmers: 스킬트리 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현을 통해 푼 문제 해당 스킬을 배우기 전 선행스킬을 배웠는지 안배웠는지 확인하기 위해 [0]* len(skill) 배열을 만들고, 해당 스킬을 배우기 전 선행스킬을 배우지 못했다면 0을 return 가능한 스킬트리라면 1을 return 하여 answer 에 더해줬다 def solution(skill, skill_trees): answer = 0 def right_skill_tree(skill_.. 2023. 3. 5. [파이썬]programmers: 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현문제 차량번호를 key를 한 딕셔너리를 초기에 구현한 다음 들어온시간과 나간시간을 계산하여 value값안에 넣어준다 그 뒤 정렬을 하고 문제에서 주어진 조건에 맞춰 주차비를 계산하면 됨! # 단위 시간으로 떨어지지 않으면 금액을 올림 함 # 차량 번호가 작은 자동차부터 청구 #fees[0]: 기본 시간(분) fees[1]: 기본 요금(원) fees[2]: 단위시간(분) fees[3]: 단위 요.. 2023. 2. 28. [파이썬]programmers: 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색 문제 return 조건을 만들기 위해 level을 사용하였고 현재피로도에 맞는 조건이라면 피로도를 깎으면서 +1 이 되게끔 하였다 마지막엔 최대 던전을 돈 횟수가 결과값으로 나오면 됨 def solution(k, dungeons): used = [0]*len(dungeons) Max = 0 def dfs(level, fatigue,ans): nonlocal Max if fatigue < .. 2023. 2. 27. [파이썬]programmers: 연속 부분 수열 합의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이게 정석적인 풀이인가 싶긴 하지만.. 우선 배열을 두배로 늘려 풀이를 접근한다 (원 형태이므로 모든 경우를 한 배열로 풀기 위함) 그 후 슬라이싱을 이용하여 1인경우, 2인경우 ... 를 탐색 set을 이용하여 결과값을 추려서 출력 def solution(elements): n=len(elements) elements*=2 arr = [] for i in range(1,n+1): if i ==.. 2023. 2. 22. [파이썬]programmers: 귤 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 딕셔너리를 이용한 문제 풀이 딕셔너리를 정렬한 후, k갯수에 맞춰 귤 최소종류를 구해주면 된다! def solution(k, tangerine): answer = 0 dic = {} for i in range(len(tangerine)): if tangerine[i] in dic: dic[tangerine[i]] += 1 else: dic[tangerine[i]] = 1 dic = dict(so.. 2023. 2. 21. 이전 1 2 3 4 5 ··· 12 다음