💻 준성 개발 일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 피보나치 수 def solution(n): answer = 0 d = [0] * 100001 d[0] = 0 d[1] = 1 for i in range(2, n+1): d[i] = d[i-1] + d[i-2] return d[n]%1234567

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12985# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 2017 팁스타운 - 예상 대진표 def solution(n, a, b): answer = 0 while a != b: answer += 1 a, b = (a + 1) // 2, (b + 1) // 2 # +1을 한 뒤 2로 나눈 몫을 저장하는 이유는 # a, b가 홀수이건 짝수이건 1을 더해서 몫으로 나누면 # 다음 라운드의 번호를 구할 수 있음 retur..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 2018월간 코드 챌린지1 - 이진 변환 반복하기 def solution(s): answer = [] countZero = 0 # 제거된 0의 개수 countBinary = 0 # 이진 변환 횟수 while True: if s == '1': # s가 1이 되었을때 중단 break countBinary += 1 # 이진 변환을 하였으므로 +1 countZero ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - [1차] 캐시 from collections import deque def solution(cacheSize, cities): if cacheSize == 0: return 5 * len(cities) answer = 0 cache = deque(maxlen=cacheSize) for city in cities: city = city.upper() if cit..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 # 프로그래머스 2단계 - 그리디 - 구명보트 from collections import deque def solution(people, limit): answer = 0 people = deque(sorted(people, reverse = True)) # deque 선언 while len(people) > 1: if people[0] + people[-1]

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 2017팁스타운 - 짝지어 제거하기 def solution(s): stack = [] for i in s: if not stack: # stack이 비어있을 경우 stack에 push stack.append(i) elif stack[-1] == i: # stack의 마지막 원소와 s에서 pop되는 원소가 같은 경우 stack.pop() else: # stack..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 완전탐색 - 카펫 def solution(brown, yellow): answer = [] total = brown + yellow for weight in range(total, 2, -1): if total % weight == 0: height = total // weight if yellow == (weight-2) * (height-2): return..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 숫자의 표현 def solution(n): answer = 0 for i in range(1, n+1): sum = 0 for j in range(i, n+1): sum += j if sum == n: answer += 1 break elif sum > n : break return answer 2중 for문을 통해서 첫번째 for문에서는 1부터 시작하여 n까..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 스택/큐 - 올바른 괄호 def solution(s): answer = True stack = [] for t in s: if t == '(': stack.append(t) elif len(stack) and t == ')': stack.pop() else: return False return False if len(stack) else True stack에 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 최솟값 만들기 def solution(A,B): answer = 0 A.sort() # 오름차순 B.sort(reverse=True) # 내림차순 for i in range(len(A)): answer += A[i]*B[i] return answer 최솟값을 구하기 위해서는 A의 최솟값과 B의 최댓값을 곱했을 때 최솟값이 나오게 된다는 구조를 파악하였다. 그 ..