본문 바로가기

카카오6

[프론트 엔드] 주소,Map,Local API 차이 간단 정리 웹 사이트를 개발하다 보면 주소와 관련된 작업은 거의 기본적으로 들어간다. 간단한 마크업 문서가 아닌 이상은 배송이나 우편 관련해서 주소 정보가 필수적으로 필요하기 때문이고 해당 데이터를 사용자 개개인이 다 기억하고 있는 경우는 드물기 때문이다. (나는 솔직히 전화번호도 안 외우고 다니는 편이라 주소는 당연히 기억 못 한다.) 기존의 경우 무료 서비스인 kakao(Daum) 우편번호(postcode) 서비스를 이용해왔다. 개인적으로 단순히 주소가 필요한 것이라면 한국에서 이것 이상의 오픈 API를 찾을 수 없을 거라 본다. 또 개인적으로는 해당 API를 조금 더 쉽게 쓰기 위해서 플러그인 형식의 NPM 패키지인 react-daumpost-hook를 배포해본 경험이 있어서 모든 부분을 세세하게 알지는 못해.. 2022. 1. 21.
[프로그래머스][LEVEL2] [3차] 압축 # 문제 원문 신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다. 어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 간단한 LZW(Lempel–Ziv–Welch) 압축을 구현하기로 했다. LZW 압축은 1983년 발표된 알고리즘으로, 이미지 파일 포맷인 GIF 등 다양한 응용에서 사용되었다. LZW 압축은 다음 과정을 거친다. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력.. 2021. 9. 30.