🌱 → 🌳

reduce 함수 파이썬의 functols 내장 모듈의 reduce() 함수는 여러 개의 데이터를 대상으로 주로 누적 집계를 내기 위해서 사용됨 기본 문법은 아래와 같음 reduce(집계 함수, 순회 가능한 데이터[, 초기값]) 기본적으로 초기값을 기준으로 데이터를 루프 돌면서 집계 함수를 계속해서 적용하면서 데이터를 누적하는 방식으로 작동 집계 함수는 두개의 인자를 받아야 함 첫번째 인자는 누적자(accumulator), 두번째 인자는 현재값(current value)가 넘어오게 됨 누적자는 함수 실행의 시작부터 끝까지 계속해서 재사용되는 값이고, 현재값은 루프 돌면서 계속해서 바뀌는 값 예를 들어 arr의 모든 요소를 곱한다고 가정했을 때 from functools import reduce answe..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사전 지식 python에서 최대공약수, 최소공배수 구하는 방법 - a,b의 최대공약수 : math.gcd(a,b) - a,b의 최소공배수 : a*b/math.gcd(a,b) 코드 내 코드(정답) from math import gcd def solution(arr): stack = [] for i in arr: if not stack: stack.append(i) else: a = stack.pop..

코드 처음 코드 def solution(n, lost, reserve): lst = sorted(lost) reserve.sort() for i in lst1: if i-1 in reserve: reserve.remove(i-1) lost.remove(i) elif i in reserve: reserve.remove(i) lost.remove(i) elif i+1 in reserve: reserve.remove(i+1) lost.remove(i) return n-len(lost) 아 . .! 감사합니다. .. . 다시 도전 def solution(n, lost, reserve): lst = sorted(lost) reserve.sort() for i in lst: if i in reserve: reser..

코드 시간초과 코드 from collections import deque def solution(scoville, K): answer = 0 scoville = deque(scoville) while True: scoville = deque(sorted(scoville)) if scoville[0] >= K: break v1 = scoville.popleft() v2 = scoville.popleft() scoville.append(v1+(v2*2)) answer += 1 return answer 심지어 몇몇테스트 런타임에러도 발생 deque 사용해서 새로운 스코빌지수 들어올 때 마다 정렬해줌 내가 봐도 구린 코드 .. 시간초과 해결 코드 from heapq import heapify, heappush,..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정보 문제 유형 : stack/queue 설계 방법 소요 시간을 미리 계산해두고 q에 저장 (q는 deque) q.popleft해서 앞에 있는 기능이 배포될 때 함께 배포될 수 있는 뒷 기능 저장 코드 실패 코드 from collections import deque def solution(progresses, speeds): answer = [] cnt = 1 q = deque() for i..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 방법 completion 돌면서 participant에 i가 있으면 completion 배열에서 i 지워주고, 마지막 남은 participant를 반환해주면 된다고 생각했음 근데 이렇게 하면 시간복잡도가 O(n^2) 이기 때문에 시간초과발생 문득 python 내장 sort() 함수가 O(nlogN)인 게 기억났음 내장함수 사용해서 정렬한 뒤, 순서대로 빼면 되겠구나 생각함 코드 시간초과 de..

문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 DFS/BFS level2 33m O O 설계 방법 numbers 돌면서 arr 모든 요소에 대해 -num과 +num을 해줌 arr 모든 요소를 돌 때는 arr.popleft()로 하나씩 빼서 사용 -num과 +num을 해준 요소는 arr.append() numbers 다 돌았으면 마지막 arr에 있는 요소 중 target과 일치하는 요소 카운팅 코드 내 풀이 from collections import deque def solution(numbers, target): arr = deque([0]) for num in numbers: for _ in range(len(arr)): v = arr.popleft() arr.append(v - ..

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 몇몇 테스트에서 런타임에러 발생 이유가 뭘까 ? def solution(s): answer = '' ans = [] arr = (s.split(' ')) for s in arr: for i in s: ans.append(i.lower()) ans[0] = ans[0].upper() answer += ''.join(ans) answer += ' ' ans = [] return answer[:-1] ..