https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS를 사용하여 해결하려 하였지만, 시간 초과가 떠서 해결하지 못하였다. 더보기 def solution(m, n, puddles): answer = 0 # m = 열, n = 행 maps = [[0 for _ in range(m)] for _ in range(n)] for puddle in puddles: maps[puddle[1]-1][puddle[0]-1] = -1 # 오른쪽과 아래쪽으로만 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr heapq 모듈을 사용하여 해결하였다. import heapq def solution(n, works): answer = 0 if sum(works)

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Heap 모듈을 사용해서 해결하였다. import heapq def solution(operations): answer = [] h = [] for oper in operations: order, index = oper.split(' ') index = int(index) if order == 'I': heapq.heappush(h, index) else: if h: if index == 1: h..

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n, s): answer = [] """ 1. 각 원소의 합이 S가 되는 수의 집합 2. 위 조건을 만족하면서 각 원소의 곱이 최대가 되는 집합 """ # 중간에 있는 값들이 젤 곱이 큼 -> 나누기 n while s > 0: if s//n == 0: return [-1] answer.append(s//n) s -= s//n n -= 1 return answer

https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(p): answer = '' def is_correct(s): q = deque() isCorrect = False for s_ in s: if s_ == '(': q.append('(') elif len(q) == 0: isCorrect = False break else: q.popleft() else: if len(q..

https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(files): answer = [] an = [] for file in files: s = [] for idx, i in enumerate(file): if i.isdigit(): s.append(idx) elif len(s) > 0 and i.isdigit()==False: break head = file[:s[0]] number = file[s[0]:s[-1]+1] et..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import defaultdict from itertools import combinations as C def solution(orders, course): answer = [] for co in course: count_dict = defaultdict(int) for order in orders: order = sorted(order) for o in list(..

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import defaultdict def solution(record): answer = [] new = [] id_nic = defaultdict(str) for rec in record: j = rec.split(' ') if j[0] == 'Enter': id_nic[j[1]] = j[2] answer.append(f'{j[1]} 님이 들어왔습니다.') elif..