[2018 카카오] n진수 게임 2018 카카오 블라인드 공채 코딩테스트 n진수 게임 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. n진수 게임 문제 설명 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다....

[2018 카카오] 압축 2018 카카오 블라인드 공채 코딩테스트 압축 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 압축 문제 설명 신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다. 어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 간단한 LZW(Lempel–Ziv–Welch) 압축을 구현하기로 했다. LZW 압축은 1983년 발표된 알고리즘으로, 이미지 파일 포맷인 GIF 등 다양한 응용에서 사용되었다....

정밀도와 민감도 분류기를 설계하다 보면 분류기의 성능을 평가할 필요가 있습니다. 보통 분류 작업에 대해 이를 수행할 분류기를 하나만 만들지 않기 때문입니다. 또는 다른 사람에게 본인이 만든 분류기가 어느 정도의 성능을 갖고 있는지 설명할 필요가 있습니다. 정확도의 함정 정확도는 정답을 맞춘 비율을 의미합니다. 즉 A를 A라고 대답한 비율을 의미하죠. 하지만 여기에는 큰 함정이 있습니다. 다음과 같은 상황을 살펴볼까요? 10,000개의 샘플이 있고, 불량 샘플을 찾는 문제라고 가정해보겠습니다. 10,000개의 샘플 중 불량 샘플은 500개가 있습니다....

[2018 카카오] 뉴스 클러스터링 2018 카카오 블라인드 공채 코딩테스트 뉴스 클러스터링 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 뉴스 클러스터링 문제 설명 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다....

[2018 카카오] 프렌즈4블록 2018 카카오 블라인드 공채 코딩테스트 프렌즈4블록 문제 풀이입니다. 본 문제는 프로그래머스 홈페이지에서 직접 풀어볼 수 있습니다. 프렌즈4블록 문제 설명 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 “프렌즈4블록”. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다....