목록2024/09/20 (2)
우당탕탕 개발일지
💡문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡문제 분석 요약던전이 여러 개가 있음(1~8개)던전에 대한 정보는 [a, b]로 주어지는데, a는 최소 필요 피로도이고 b는 소모 피로도이다.이 던전을 통과하려면 현재 피로도가 a 이상이어야 하고, 이 던전을 통과하면 피로도가 b만큼 깎인다.던전들에 대한 정보가 리스트로 주어졌을 때, 그리고 현재 피로도가 정수로 주어졌을 때던전의 순서를 잘 조합해서 통과할 수 있는 던전 개수의 최댓값을 구하는 문제 💡알고리즘 설계그냥 무지성 순열 돌리기from itertools import permuta..
💡문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡문제 분석 요약피보나치 수열을 구현하는 문제 💡알고리즘 설계반복문을 이용해서 푼다% 1234567을 까먹지 않는다 💡코드def solution(n): a, b = 0, 1 if n == 0: return 0 elif n == 1: return 1 else: for i in range(2, n+1): c = (a + b) % 1234567 if i % 2 == 0: a = c else: b = c ..