본문 바로가기
728x90

IT 이야기/알고리즘 공부29

[Programmers][Python][동적계획법, DP] 정수 삼각형- level3 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 그래프 level-3 https://donis-note.medium.com/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EA%B0%80%EC%9E%A5-%EB%A8%BC-%EB%85%B8%EB%93%9C-level-3-python-%ED%92%80%EC%9D%B4-248455cfa49d Donis님 블로그에서 인용하였습니다. https://donis-note.medium.com.. 2021. 3. 22.
[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.
728x90

티스토리툴바