https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 구명보트는 작아서 최대 2명씩 탈 수 있다. 문제 잘 읽자.. sort 후 앞과 뒤를 비교하여 limit 보다 크다면 del[-1], 작다면 del[0],del[-1] 해준다 def solution(people, limit): people.sort() ans = 0 while people: if len(people) == 1: ans += 1 return ans else: if peop..
https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 위에서 부터 계산하여 계산 값이 2개가 나올 경우 둘 중 큰 수를 보존 시켜 아래로 전달시킴 def solution(triangle): result = triangle[0] for i in triangle[1:]: i_len = len(i) # i = 3, 8 a = list() for k in range(len(i)): if k == 0: a.append(i[k]+result[k]) ..
https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 1. 처음엔 조합 solution으로 접근함 2를 최대로 쓰는 값을 구하고 (ex n = 7 , (2, 2, 2, 1)) 2를 1 두개로 변환하여 이에 대한 조합을 구함 from itertools import permutations def solution(n): bin_n = bin(n)[2:] cnt_2 = 0 cnt_1 = 0 ans = 0 if bin_n[-1] == '1': cn..
https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 n이 홀수라면 ans에 1을 더하고 n // 2를 해준다. n // 2한 값이 홀수라면 ans에 1을 더하고 n // 2해준다. 이를 반복하다보면 아래와 같이 규칙을 발견할 수 있다. 이를 재귀용법으로 구현함 def solution(n): ans = 0 n = n return cnt(n, ans) def cnt(n, ans): if n == 1: ans += 1 return ans if..
https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 n이 2의 제곱으로 주어지기 때문에 answer = math.log(n, 2)를 사용하여 최대 토너먼트 경기 수에서 -1 씩하여 탐색하였다 start 와 end 를 이용하여 median 값을 찾아냄 median값을 중심으로 left, right에 값이 각각 들어있는지 체크 각각 들어있다면 answer 값을 리턴 그렇지 않다면 어디에 있는 체크 후 start, end 값 변경 import..
https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 range(2, n+1)를 이용하여 n의 약수를 구한다 (재귀함수 사용) 2, 6, 8 , 14의 약수는 각각 2, 2x3, 2x2x2, 2x7 일 때, 각 숫자가 가지고 있는 약수를 포함하게 만든다 위의 경우 2x2x2x3x7이 최소공배수다 from collections import defaultdict def getLem(n): for i in range(2, n+1): if n =..
https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 word1[-1] word2[0]가 같지 않은 상황을 먼저 처리 후 dict에 배열을 넣어 모든 값을 보지 않고 들어오는 값의 앞글자가 같은 단어들 중에 중복이 있나 검사 def solution(n, words): eng = dict() for i in range(len(words)): if words[i-1][-1]!= words[i][0] and i != 0: return [(i%n..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 약수 이용 yellow의 h, w 를 yellow % w == 0 을 통해 구하고 (h*2) + (w*2) + 4이 brown과 맞는 지 확인 후 h, w에 각각 2를 더해서 return 해줌 def solution(brown, yellow): for i in range(1, yellow+1): if yellow % i == 0: h = yellow // i w = i if (h*2) ..
