코린이의 공부일기

안녕하세요 ! 오늘은 오랜만에 프로그래머스 레벨2 문제인 '더 맵게'를 가져왔습니다. 이번 문제는 heap(힙)을 사용하여 푸는 문제로 처음에는 ,, ! 힙을 사용하지 않고 for문을 사용했다가 시간효율성에서 다 실패로 나왔습니다. 그래서 이 문제의 목적을 생각하며 heap(힙)을 사용해 푸니 효율성 통과가 나왔습니다. 프로그래머스에서 많은 문제를 풀어보며 배워가는 점은 많은 함수들과 코딩설계 뿐 아니라 시간복잡도를 줄이려고 하는 능력도 같이 배워가는 거 같습니다. 실제로 코딩테스트를 볼 때 이 부분도 정말정말 중요하니 효율성 체크도 같이하면서 테스트를 보는 것을 추천드립니다. 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K ..

안녕하세요,! 오늘은 카카오 코딩테스트 1차 문제 중 하나인 뉴스 클러스터링 문제를 가져왔습니다. 이 문제같은 경우에는 '중복집합' 을 어떻게 표현할 것 인지 캐치를 빠르게 했다면 금방 풀 수 있는 문제였습니다. 이 문제는 풀이를 두 가지를 가져왔는데 첫 번째는 제가 푼 약간은 복잡해보이는 풀이이고, 두 번째는 아주 간결한 내장함수를 사용해 푼 풀이입니다. 둘 다 좋은 풀이로써 한번 확인해보시길 바랍니다!:) 포스팅 시작합니다. 문제설명 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 ..

안녕하세요! 오늘은 카카오 코딩테스트 문제이자 프로그래머스 레벨2에 있는 프렌즈 4블록 문제입니다. 요 문제는 차근차근 단계별로 생각해볼 수 있는 연습을 제대로 할 수 있었던 문제였습니다! 문제 푸는건 생각보다 빠르게 끝냈지만.... 테스트케이스 5 번에서 자꾸 실패가 뜨는 바람에 그거로 인해 몇 시간을 잡아먹었는지,,^ㅠ^.. 여러가지 풀이를 보니 어떤 식으로 알고리즘을 풀어낼 지 나름 간결하게(?) 생각한 결과 다른 풀이보단 더 간단해 보기가 편할 겁니다.ㅎㅎ 풀이를 먼저 보기전에 한번 풀어보고 비교하시는 걸 추천드립니다 :)) 문제설명 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2..

안녕하세요 ! 오늘은 프로그래머스 레벨2 문자열 압축을 가져왔습니다 ㅎㅎ 문제가 다른 문제보단 나름 쉽게(?) 이해할 수 있었지만,, 은근 숨겨진 부분을 찾아야 테스트케이스를 다 통과할 수 있었던 문제였습니다..! 여러분도 한번 꼬옥! 풀어보시고 제꺼랑 비교해보길! 문자열 슬라이싱만 많이 다뤄봤다면 금방 풀 수 있고 숨겨진 부분도 오래 걸리지 않게 찾을 수 있는 문제였습니다 ㅎㅎ 문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 ..