본문 바로가기
반응형

프로그래머스/2단계108

(Python/LV2) 두 큐 합 같게 만들기 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: from itertools import combinations from collections import deque def solution(queue1, queue2): mid = ( sum(queue1) + sum(queue2) ) // 2 queue1,queue2 = deque(queue1), deque(queue2) valueable =set() for num in ran.. 2022. 10. 8.
(Python/LV2) 가장 큰 정사각형 찾기 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(board): answer = 1 if 1 in board[0] or 1 in board[-1] else 0 for m in range(1,len(board)): for n in range(1,len(board[0])): if board[m][n] == 1: board[m][n] = min(board[m-1][n], board[m-1][n-1], board.. 2022. 10. 8.
(Python/LV2)멀쩡한 사각형 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: if w == h : return (w * h) - w 가로 세로 같으면 가로*세로 - (가로 세로 중 하나) 22.2 / 100 if w 2022. 10. 8.
(Python/LV2)줄 서는 방법 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: import math from itertools import permutations def solution(n, k): arr = [i for i in range(1,n+1)] res = [] while n != 0: fac = math.factorial(n-1) idx , k = (k-1)//fac, k % fac res.append(arr.pop(idx)) n -= 1 ret.. 2022. 10. 7.
(Python/LV2) 수식최대화 문제출처:https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: import re import itertools def solution(expression): operators = list(itertools.permutations( ['-','+','*'],3)) expression = re.split('([-|+|*])', expression) res = [] for operator in operators: exp = expression[:].. 2022. 10. 6.
(Python/LV2) 메뉴 리뉴얼 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 다른 분의 풀이를 참고했다... 맨 마지막 if 문땜에 어쩔수 없었다 from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for c in course: temp = [] for order in orders: combi = combinati.. 2022. 10. 6.
반응형