본문 바로가기
728x90

프로그래머스9

[Programmers][Python][동적계획법, DP] 정수 삼각형- level3 programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 동적 계획법 카테고리에 있는 level 3 문제입니다. 문제풀이에 집중하다보니 결과물은 가독성이 떨어지는 코드네요 ㅠ 죄송합니다. 정답 코드 def solution(triangle): answer = [] getlist = triangle.pop(0) while len(triangle) > 0: tmp = triangle.pop(0) for i in range(len(tmp)): if i == 0 or i == len(tmp) - 1: if i == .. 2021. 3. 1.
[Programmers][Python][2019 카카오 개발자 겨울 인턴십] 불량사용자 - level3 programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 정답코드 블로그 참조 jisun-rea.tistory.com/entry/python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-2019-%EC%B9%B4%EC%B9%B4%EC%98%A4-%EA%B0%9C%EB%B0%9C%EC%9E%90-%EA%B2%A8%EC%9A%B8-%EC%9D%B8%ED%84%B4%EC%8B%AD-%EB.. 2021. 2. 5.
[Programmers][Python][해시] 베스트앨범 - level3 programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 정답코드 def solution(genres, plays): answer = [] music_dict = {} category = [] # set category dict for i in range(len(genres)): if genres[i] in music_dict.keys(): music_dict[genres[i]].append((plays[i],i)) else: m.. 2021. 2. 5.
[Programmers][Python][연습문제] 야근지수 - level3 https://programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 문제가 개편되어 이제는 효율성도 체크합니다. 아래 코드는 효율성을 체크하기 전 최댓값만 조금씩 빼는 문제 풀이입니다 ※야근 지수가 요소의 제곱을 더하기 때문에 높은 값을 최대한 줄여야 지수가 낮아집니다. def solution(n, works): answer = 0 if sum(works) < n: return answer else: for i i.. 2021. 2. 3.
728x90

티스토리툴바