목록Algorithm (111)
S E P H ' S
코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 문제보기 더보기 풀이 musicinfos의 전처리가 필요하다. 1. 코드 중에 #이 붙은 음들은 소문자로 Replace 2. 노래 시작시간, 종료시간으로 재생시간을 구하고 시작. 3. 재생시간이 음보다 짧은 경우 4. 재생시간이 음보다 긴 경우 3, 4의 경우에 맞게 melody를 구성하고, m이 melody에 포함된다면 answer에 추가한다. 이 때, 정답의 조건에 '조건에 일치하는 음악이 여러 개일 때에는 재생된 시간이 제일 긴 음악제목을 반환..
코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 문제보기 더보기 def solution(msg): answer = [] dic = {} for i in range(26): dic[chr(65+i)] = i + 1 w, c = 0, 0 while True: c += 1 if c == len(msg): answer.append(dic[msg[w:c]]) break if msg[w:c+1] not in dic: dic[msg[w:c+1]] = len(dic) + 1 answer.append(dic[msg[w:c]]) w = c retur..
코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제 보기 더보기 SK C&C 코테전에 이 문제를 봤더라면.. 풀었을 수 있었을 것 같다. 파이썬 정렬이 아직도 익숙치 않은걸 보니 더 많이 경험을 쌓아야 할 것 같다. 풀이 1. head, number, tail 세 부분으로 나눠지는 기준은 1-1. number가 나오기 전 까진 head이다. 1-2. number 뒤에 바로 숫자가 나오면 아직 number이다. tail에서 숫자가 나올 수도 있다고 했지만 적어도 문자나 공백 뒤에 올 것임. 2. 1..