[2018 카카오] 방금그곡 2018 카카오 블라인드 공채 코딩테스트 방금그곡 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 방금그곡 문제 설명 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 ‘방금그곡’ 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다....

[2018 카카오] 파일명 정렬 2018 카카오 블라인드 공채 코딩테스트 파일명 정렬 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 파일명 정렬 문제 설명 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다....

[2018 카카오] 캐시 2018 카카오 블라인드 공채 코딩테스트 캐시 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 캐시 문제 설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다....

AP(Average Precision)와 mAP(mean Average Precision) 지난 글(정밀도(Precision)와 재현율(Recall) 내용 정리)에서 확장된 내용입니다. 객체 검출(Object Detection) 문제를 풀 때 성능을 평가하는 대표적인 방법입니다. AP 및 mAP를 이해하기 위해서는 정밀도&재현율 곡선(Precision & Recall Curve) 및 IoU(Intersection of Union)에 대한 이해가 필요합니다. Precision & Recall Curve 정밀도(Precision)와 재현율(Recall) 내용 정리 글에서 정밀도와 재현율은 반비례하는 트레이드 오프 관계를 갖는다고 설명하였습니다. 복습을 위해 왜 그런지 간략히 설명하겠습니다. 분류 문제를 풀 때 오차 행렬(Confusion Matrix)를 많이 사용한다고 하였습니다....

[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....