코린이의 공부일기

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

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

안녕하세요! 오늘은 프로그래머스 레벨1중 하나 2016년 요일을 찾아주는 문제를 가져왔습니다 . 이 문제는 생각보다 시간이 오래걸려서 당황했던기억이..달력의 주기만 먼저 캐치를 했다면 빠르고 쉽게 풀 수 있었을 문제였는데 그걸 잘 캐치하지 못해 시간이 좀 걸렸지만 이 문제를 풀고나서 다른 달력에 관한 문제가 나오면 금방 풀 수 있을것 같다여러분도 답 보지마시고 먼저 꼭 풀어보시고 답을 봐주시길 ! 첫 번째 풀이는 제가 스스로 푼 문제이고 두번째는 다른사람들 풀이를 보면서 내가 원래 풀었던부분을 훨씬 더 간결하게 쓸 수 있다는 것을 알아 고친 소스이다 . 좀만 더 깊게 봤어도 간결하게 할 수 있었는데.. 여러분도 둘이 비교해보고 한번 어떻게 간결하게 했는지 한번 봐주세요. 단번에 알 수 있으실겁니다 ! 문..

안녕하세요 ! 오늘은 2021년 카카오 블라인드채용 코딩테스트문제를 가져왔습니다! 이 문제에서는 내장되어있는 함수들을 많이알고, 써봤다면 금방 풀 수 있었을 것 같은데.. 함수들을 잘 모른다면 정말 오래걸리고 테스트케이스도 다 통과하기 어려웠을듯...(그게 제얘기입니다..) 이 문제를 풀면서 파이썬 내장, 외장함수를 많이찾아보고 공부해서 정말 좋은 문제 같아요 ㅎㅎ! 만약 틀린게있다거나, 추가보충 해주시는 댓글은 환영합니다 ㅎㅎ 문제설명 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사..

문제 설명 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다.죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아..