본문 바로가기
반응형

프로그래머스234

(Python/LV2) 큰 수 만들기 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(number, k): stack = [] for n in number: while stack and stack[-1] 0: stack.pop() k -= 1 stack.append(n) # 제거 횟수를 다 사용 안했을때 if k > 0: stack = stack[:-k] return ''.join(stack) 넣은 다음 뒤에 오는 수.. 2022. 10. 5.
(Python/LV2) 124 나라의 숫자 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 from itertools import product def solution(n): words = ["1","2","4"] list = [] count = n if n == 1 : return "1" while True: for i in range(1,n): for j in product(words, repeat = i): list.append("".join(j)) if len(l.. 2022. 10. 5.
(Python/LV2) 가장 큰 수 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 아래 풀이는 시간초과로 다 틀리는 풀이 from itertools import permutations, product def solution(numbers): res = list(permutations(numbers, len(numbers))) num_str = [] for i in range(len(res)): num_str.append("".join(map(str,res[i].. 2022. 10. 5.
(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.
반응형