본문 바로가기
반응형

프로그래머스/0단계19

(Python/LV0) 배열 조각하기 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/181893 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(arr, query): left,right = 0,0 for i in range(len(query)): if i % 2 : # 홀수일때 1 반환 left +=query[i] else: right = left +query[i] # 앞에는 짤렸으므로 s를 더해줘야함 return arr[left:right+1] 0레벨 문제이지만 정답률 제일 낮은 문제이고 투포.. 2023. 5. 3.
(Python/연습문제)과일 장수 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이: def solution(k, m, score): score = sorted(score,reverse=True) res = [score[i:i+m] for i in range(0,len(score), m)] #res 는 m개씩 담은 리스트를 반환 result = [] for i in res : # res를 돌면서 if len(i) == m: # 박스에 다 채워져있으면 res.. 2022. 11. 10.
(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.
반응형