목록알고리즘 풀이/프로그래머스 (22)

보물창고 블로그

프로그래머스 빛의 경로 사이클 풀이 With Python

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 문제의 핵심은 루프를 체크하는 것입니다. 현재 위치의 x,y 좌표값과 방향 d를 한묶음으로 하여 루프를 체크하였습니다. 소스코드는 아래와 같습니다. def solution(grid): answer = [] h = len(grid) w = len(grid[0]) dx = [-1, 0, 1, 0] dy = [0, 1, 0, ..
알고리즘 풀이/프로그래머스 2022. 2. 23. 22:36
프로그래머스 메뉴 리뉴얼 풀이 With Python

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제의 핵심은 조합의 사용에 있습니다. 각 course 마다 손님이 먹을 수 있는 경우가 가장 많은 것을 answer에 넣어야 합니다. 소스코드는 아래와 같습니다. def solution(orders, course): answer = [] from itertools import combinations from collections import defa..
알고리즘 풀이/프로그래머스 2022. 2. 23. 22:31
프로그래머스 K번째수 풀이 With Python

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 리스트 슬라이싱을 이용해서 리스트를 잘라서 정렬한 뒤 K번째 수를 구하면 됩니다. 소스코드는 아래와 같습니다. def solution(array, commands): answer = [] for c in commands: i,j,k = c narry = array[i-1:j] narry.sort() answer.append(narry[k-1]) return answer 소스코드에 대한 질문이 있으시면 댓글 남겨주시면..
알고리즘 풀이/프로그래머스 2022. 2. 12. 21:31
프로그래머스 베스트엘범 풀이 With Python

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 파이썬 자료구조인 Dictionary를 사용하여 장르별 재생 횟수와 장르내에서 각 노래별 재생 횟수를 Dictionary key, value 값으로 저장하여 가장 재생 횟수가 많은 장르 순서로, 장르 내에서는 재생 횟수가 높은 노래 순서로 2개 혹은 1개씩 answer 리스트에 담아서 답을 구합니다. 소스코드는 아래와 같습니다. def soluti..
알고리즘 풀이/프로그래머스 2022. 2. 12. 21:08
Prev 1 2 3 4 ··· 6 Next