반응형 프로그래머스/2단계110 (Python/LV2) 2*n 타일링 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n): dp = [0 for i in range(n+1)] dp[1], dp[2] = 1, 2 for i in range(3,n+1): dp[i] = (dp[i-1] + dp[i-2]) % 1000000007 return dp[n] 피보나치수열 혹인 Dp 사용 2022. 10. 4. (Python/LV2) 2개 이하로 다른 비트 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(numbers): res = [] for number in numbers: number = int(number) if number % 2 == 0: res.append(number+1) else: now = '0' + bin(number)[2:] index = now.rfind("0") now_list = list(now) now_list[index] = .. 2022. 10. 4. (Python/LV2) 다리를 지나는 트럭 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(bridge_length, weight, truck_weights): res = 0 bridge = [0 for i in range(bridge_length)] while bridge: res += 1 # 일단 초 추가 bridge.pop(0) # 0을 빼므로써 한칸 전진할수있음 if truck_weights: # 대기열에 있는한 if sum(bridge).. 2022. 10. 3. (Python/LV2) 모음사전 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: from itertools import product def solution(word): words = ['A', 'E', 'I', 'O', 'U'] list = [] for i in range(1,6): for j in product(words, repeat = i): list.append("".join(j)) return sorted(list).index(word) + 1 중.. 2022. 10. 2. (Python/LV2) 피로도 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: from itertools import permutations def solution(k, dungeons): # 방문할 순서 조합 만들기 numbers = list(x for x in range(0,len(dungeons))) cases = permutations(numbers,len(dungeons)) results = [] for case in cases: count, n.. 2022. 10. 2. (Python/LV2) n진수 게임 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def convert(n, base): T = "0123456789ABCDEF" q, r = divmod(n, base) if q == 0: return T[r] else: return convert(q, base) + T[r] # 역순인 진수를 뒤집어 줘야 원래 변환 하고자하는 base가 출력 def solution(n, t, m, p): # 인원수에 맞춰서 진수 까지 변환함 .. 2022. 10. 2. 이전 1 ··· 9 10 11 12 13 14 15 ··· 19 다음 반응형
