본문 바로가기
반응형

프로그래머스234

(Python/Lv0) 겹치는 선분 길이 문제 출처 :https://school.programmers.co.kr/learn/courses/30/lessons/120876?language=python3 풀이: from collections import defaultdict from itertools import combinations def solution(lines): _list = [ sorted(pos) for pos in lines] lis = list(combinations(lines,2)) spot = [] for a,b in lis: spot.append([max(a[0], b[0]) , min(a[1],b[1])]) if len(spot) = 2] if len(overlap) = 2: return overlap[-1] - overl.. 2022. 10. 20.
(Python/LV0) 다항식 더하기 문제설명 : 한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다. 제한사항 : 0 < polynomial에 있는 수 < 100 polynomial에 변수는 'x'만 존재합니다. polynomial은 양의 정수, 공백, ‘x’, ‘+'로 이루어져 있습니다. 항과 연산기호 사이에는 항상 공백이 존재합니다. 공백은 연속되지 않으며 시작이나 끝에는 공백이 없습니다. 하나의 항에서 변수가 숫자 앞에 오는 경우는 없습니다. " + 3xx + +.. 2022. 10. 20.
(Python/LV0) 안전지대 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/120866?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(board): board_True = [[0 for col in range(len(board))] for row in range(len(board))] mine = 0 for line in range(1, len(board)-1): for spot in range(1,len(board[0])-1): if board[line.. 2022. 10. 19.
(Python/LV0) 분수의 덧셈 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def gcd(a, b): # 최대공약수 while b > 0: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) def solution(denum1, num1, denum2, num2): down = lcm(num1,num2) up = (denum1 * (down//num1)) + (denum2 * (down.. 2022. 10. 19.
(Python/LV0) 연속된 수의 합 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/120923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: from collections import deque def solution(num, total): deque_num = deque([i for i in range(num)]) deque_num_sum = sum(deque_num) while deque_num_sum < total: x = deque_num.popleft() y = deque_num[-1] +1 deque_nu.. 2022. 10. 19.
(Python/LV0) 저주의 숫자 3 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/120871?language=python3 풀이: def solution(n): res = [] now = 1 while len(res) < n: if now % 3 ==0: now += 1 elif '3' in str(now): now += 1 else: res.append(now) now +=1 return res[-1] 나머지가 0 이거나 '3'이 담겨있으면 패스 아니면 res에추가 마지막 값 출력 2022. 10. 19.
반응형