2. 최솟값 만들기 (zip, map)
2024. 7. 17. 03:14
프로그래머스/Lv. 2
유형 : 구현 (그리디?)풀이 시간 : 10분 1. 나의 풀이def solution(A,B): answer = 0 A.sort() B.sort(reverse = True) res = [] for i in range(len(A)): res.append(A[i] * B[i]) return sum(res) 2, map을 사용한 풀이def solution(A,B): return sum(map(lambda a, b : a*b, sorted(A), sorted(B, reverse = True))) map (함수, iterable) 3. zip을 이용한 풀이두 개의 list를 묶을 때 zip을 사용할 수 있다. def solution(A,B): ..
1. 올바른 괄호 (stack)
2024. 7. 17. 03:03
프로그래머스/Lv. 2
유형 : 스택 / 큐풀이 시간 : 5분 def solution(s): slist = list(s) stack = [] for i in range(len(slist)): if slist[i] == '(': stack.append('(') else: if stack and stack[len(stack)-1] == '(': del stack[len(stack)-1] else: return False if stack: return False return True 괄호는 대표적인 stack을 활용하는 문제이다.