목록python (56)

보물창고 블로그

프로그래머스 빛의 경로 사이클 풀이 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
프로그래머스 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
프로그래머스 위장 풀이 With Python

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 경우의 수 문제입니다. 각 부위별로 개수를 구해서 (개수+1)값을 전부 곱한뒤 1을 빼면 답입니다. 1을 빼는 이유는 옷을 하나도 걸치지 않을 경우를 빼야하기 때문입니다. 소스코드는 아래와 같습니다. def solution(clothes): if len(clothes) == 0: return 0 from collections import defaultdict part = defaultdict(int) for c in clothes: part[c[1]] += 1 answer = 1 for p in part: answer *= part[p..
알고리즘 풀이/프로그래머스 2022. 2. 12. 21:03
Prev 1 2 3 4 ··· 14 Next