csmoon1010의 SW 블로그

0. 문제유형 : 문자열 활용 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr (1) 주요 요구사항 ① 파일명의 구분 : HEAD, NUMBER, TAIL - HEAD : 숫자가 아닌 문자, 최소 1글자 이상 - NUMBER : 1~5 글자 사이의 연속된 숫자, 앞쪽에 0이 올 수 있다. (0 ~ 99999) - TAIL : 나머지 부분, 아무 글자도 없을 수도 있음 (런타임 오류 났었던 이유!) ..

0. 문제유형 : 문자열 처리, 자료구조 활용 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr (1) 주요 요구사항 : 전송 메시지를 LZW 압축한 결과를 출력 LZW(Lempel-Ziv-Welch) 압축 1. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. (A to Z) 2. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. 3. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 4. 입력에..

0. 문제유형 : 문자열 처리 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr (1) 주요 요구사항 : 네오가 기억한 멜로디와 '방금그곡' 서비스가 제공한 음악 제목, 재생 시작과 끝난 시각, 악보를 비교해 찾으려는 음악의 제목을 출력 ① 멜로디, 악보에 사용되는 음 : C, C#, D, D#, E, F, F#, G, G#, A, A#, B (12개) ② 네오가 기억한 멜로디 m : ex> "AB..