본문 바로가기
반응형

프로그래머스234

(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.
(Python/LV2) 짝지어 제거하기 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(s): stack = [] for i in s: if len(stack) == 0: stack.append(i) elif stack[-1] == i : stack.pop() else: stack.append(i) return 1 if len(stack) == 0 else 0 중괄호 맞추기랑 비슷한 문제? 거의 똑같은 문제다. 2022. 9. 21.
(Python/LV2) 영어 끝말잇기 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n, words): # print(words[1][0]) for i in range(1, len(words)): if words[i][0] != words[i-1][-1] or words[i] in words[:i]: # 끝말잇기가 아니거나 이미 앞에 있는경우 return [ (i%n) + 1 , (i//n)+1 ] else: return [0, 0] 딕.. 2022. 9. 21.
반응형