[2018 카카오] 파일명 정렬 2018 카카오 블라인드 공채 코딩테스트 파일명 정렬 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 파일명 정렬 문제 설명 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다....
[2018 카카오] 캐시 2018 카카오 블라인드 공채 코딩테스트 캐시 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 캐시 문제 설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다....
[LeetCode] Valid Palindrome LeetCode: Valid Palindrome 알고리즘 문제 풀이입니다. 본 문제는 LeetCode 홈페이지에서 직접 풀어볼 수 있습니다. 문제 설명 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, we define empty string as valid palindrome. Example 1: 1 2 Input: "A man, a plan, a canal: Panama" Output: true Example 2: 1 2 Input: "race a car" Output: false Constraints: s consists only of printable ASCII characters....
[2018 카카오] n진수 게임 2018 카카오 블라인드 공채 코딩테스트 n진수 게임 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. n진수 게임 문제 설명 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다....
[2018 카카오] 압축 2018 카카오 블라인드 공채 코딩테스트 압축 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 압축 문제 설명 신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다. 어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 간단한 LZW(Lempel–Ziv–Welch) 압축을 구현하기로 했다. LZW 압축은 1983년 발표된 알고리즘으로, 이미지 파일 포맷인 GIF 등 다양한 응용에서 사용되었다....