내 코드
def solution(m, musicinfos):
l = []
for i,info in enumerate(musicinfos):
mu=""
arr = info.split(",")
time1 = list(map(int,arr[0].split(":")))
time2 = list(map(int,arr[1].split(":")))
time = (time2[0]-time1[0])*60 + (time2[1]-time1[1])
tmp = arr[3]*1439
j=timer=0
while True:
if timer == time: break
mu+=tmp[j]
timer+=1
if tmp[j+1]=="#":
mu+=tmp[j+1]
j+=1
j+=1
while True:
if m in mu:
if mu.index(m)+len(m) != len(mu):
if mu[mu.index(m)+len(m)] != "#":
l.append([time,arr[2],i])
break
else:
mu = mu[mu.index(m)+len(m)+1:]
else:
l.append([time,arr[2],i])
break
else:
break
return "(None)" if not l else sorted(l,key = lambda x:(-x[0],x[2]))[0][1]
아.. 진짜 노가다... 너무 힘들었다..ㅋ.... 딴사람들은 또 완전짧게 풀었겠지?ㅋ.ㅋㅋㅋ...ㅋ.ㅋㅋ 아유 힘들어;;
난 시간의 차만큼 m을 반복한것을 mu에 넣어서 풀었다.
mu안에 m이 있으면 그 위치를 찾고 그 위치가 만약 마지막이 아니면 뒤에 #이 있을수도 있으므로 뒤에 #이 없으면 l에 더해주었다. #이 있으면 잘라서 다시 반복해서 m을 찾아주었다. 만약 위치가 마지막이 아니라면 길이가 같은것이기 때문에 l에 더해주고 append하였다.
마지막은 정렬해서 답을구했다!
다른사람 코드
def shap_to_lower(s):
s = s.replace('C#','c').replace('D#','d').replace('F#','f').replace('G#','g').replace('A#','a')
return s
def solution(m,musicinfos):
answer=[0,'(None)'] # time_len, title
m = shap_to_lower(m)
for info in musicinfos:
split_info = info.split(',')
time_length = (int(split_info[1][:2])-int(split_info[0][:2]))*60+int(split_info[1][-2:])-int(split_info[0][-2:])
title = split_info[2]
part_notes = shap_to_lower(split_info[-1])
full_notes = part_notes*(time_length//len(part_notes))+part_notes[:time_length%len(part_notes)]
if m in full_notes and time_length>answer[0]:
answer=[time_length,title]
return answer[-1]
나머지 사람들은 .. 나처럼 다 노가다로 푼거같고 이 코드가 신박해보여서 들고왔다!
뒤에 #이 붙은것을 소문자로 다 바꿔서 풀었다. 천잰듯?
'코딩테스트 > Python' 카테고리의 다른 글
[프로그래머스] 땅따먹기 (0) | 2021.09.10 |
---|---|
[프로그래머스] 점프와 순간이동 (0) | 2021.09.10 |
[프로그래머스] [3차] 압축 (0) | 2021.09.09 |
[프로그래머스] 튜플 - 작성중 (0) | 2021.09.09 |
[프로그래머스] 영어 끝말잇기 (0) | 2021.09.09 |