반응형 프로그래머스/2단계108 (Python/LV2) 캐시 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 잘 안 돼서 다른 분의 풀이를 활용했다,, def solution(cacheSize, cities): cache = [] res = 0 for i in cities: i = i.lower() if cacheSize: if not i in cache: if len(cache) == cacheSize: cache.pop(0) cache.append(i) res += 5 else: c.. 2022. 9. 22. (Python/LV2) 점프와 순간 이동 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n): count = 0 while n > 0: if n%2 == 1: n -= 1 count += 1 else: n /= 2 return count 0부터 n이 아닌 n 에서 0 으로 가는 경우를 생각한다. n 이 짝수면 비용이 들지 않고 홀수면 비용이 든다 >> count 증가 # 다른사람 풀이 def solution(n): return bin(n)... 2022. 9. 22. (Python/LV2) 멀리 뛰기 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n): res = 0 if n 2022. 9. 22. (Python/LV2) 예상 대진표 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n,a,b): res = 0 while a!=b: a, b =(a//2)+(a%2), (b//2)+(b%2) res +=1 return False if res == 0 else res 1번 2번이 싸워서 이긴사람은 1번 3번 4번이 싸원서 이긴사람은 2번 ... 규칙: 주어진 값 / 2 를 했을때 나온 몫과 나머지를 더한값이 같다. 1번은 몫0 나머지 1.. 2022. 9. 22. (Python/LV2) N개의 최소공배수 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(arr): arr.sort() max = arr[-1] res = arr[-1] while True: for i in range(len(arr) - 1): if res % arr[i] != 0: break else: return res res += max print(solution([2,6,8,14])) 2022. 9. 22. (Python/LV2) 구명보트 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(people, limit): count = 0 start = 0 end = len(people) -1 people.sort() while start limit: count +=1 end -= 1 else: count +=1 start +=1 end -= 1 return count 정렬하고 풀면되는 쉬운 문제였다. 몸무게가 가장 적은 사람과 많인 사람을 더.. 2022. 9. 21. 이전 1 ··· 13 14 15 16 17 18 다음 반응형
