문제 RxC 크기의 목장이 1x1 크기로 나눠져 있고, 각 칸에는 양 또는 늑대가 있다. 1 = C: continue # 늑대 옆 칸이 양인 경우 -> 불가능 if maps[nx][ny] == 'S': return (0, maps) return (1, maps) R, C = map(int, input().split()) maps = [] # 전체 목장 지도 wolves = [] # 늑대 위치 for i in range(R): line = list(input()) # 늑대 위치 추가하기 for j in range(C): if line[j] == 'W': wolves.append((i, j)) elif line[j] == '.': line[j] = 'D' maps.append(line) possible, m..

문제 앨범에 들어갈 노래의 고유 번호 순서대로 정렬하기 속한 노래가 많이 재생된 장르 -> 많이 재생된 노래 -> 고유 번호가 낮은 노래 먼저 수록 장르 별로 가장 많이 재생된 노래를 최대 2개 까지만 넣는다. 풀이 장르별로 노래를 모은 후, 개수로 정렬한다. 장르별 노래를 (재생 횟수 순서, 고유 번호) 순으로 정렬한다. 최대 2개까지 노래를 추가한다. from collections import defaultdict def solution(genres, plays): songs = defaultdict(list)# 장르별 노래 리스트 gen_cnt = defaultdict(int)# 장르별 전체 재생 횟수 for i, (gen, play) in enumerate(zip(genres, plays)): s..

문제 M종류의 옷이 총 N개 있을 때, 서로 다른 옷의 조합 수는? 1

문제 N개 전화번호들 중 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하기 1

문제 N명의 마라톤 선수 중 완주하지 못한 마라토너 찾기 1

문제 N 마리의 폰켓몬 중 N/2 마리를 선택할 때, 종류 수를 최대로 하기 1