코린이의 공부일기

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

안녕하세요! 프로그래머스 level2 문제 카카오 코딩테스트중 그나마 쉬운 메뉴 리뉴얼 문제를 가져왔습니다! 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. 단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다. 예..

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

안녕하세요. 오늘은 카카오 코딩테스트 기출이였던 오픈채팅방 문제를 가져왔습니다. 파이썬의 dictionary 의 기능을 잘 알고계신 분들이라면 정말! 금방 풀 수 있는 문제였습니다. 한번 풀어보시고 내 풀이와 다른사람들의 풀이를 비교해보며 어떤 방식들이 있는지 보고 습득하시길 바랍니다! 문제설명 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 나가면 다음 메시..

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

안녕하세요오! 오늘은 카카오 코테문제 비밀지도를 가져왔습니다 ㅎㅎ 요 문제는 제가 풀이를 2개 가져왔는데 잘 보시고 둘 다 한번 생각해보셨음 좋겠슴당ㅎㅎㅎ 첫 번째 풀이는 내장함수를 이진수변환(bin)을 제외하고 쓰지않고 풀이한 코드고, 두 번째는 여러함수들을 사용해 간결하게 풀이한 코드입니다.ㅎㅎ 첫 번째 코드는 생각을 많이하게하는 장점이있어 알고리즘을 공부하기에 좋은 코드같고, 두 번째 코드는 내가 모르고있던 내장되어있는 함수들을 알게돼서 좋은 코드 같다 여러모로 둘다 좋은 코드니 하나하나 잘 살펴보고 내가한 코드와 비교해보심 좋을거 같습니다~ 문제설명 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 ..

안녕하세요 오늘은 카카오 블라인드 테스트 다트게임을 가져왔습니다! 저는 이거 시간이 무슨 3시간이상이 걸렸습니다........ 너무어렵게 생각했다는 ㅠ0ㅠ... 내장함수 re를 알았다면 더욱 빠르게 풀 수 있었는데,, 저는 이 문제 보자마자 아 재귀써야겠다라는 생각만으로 재귀만 생각해 삥삥돌고돌아 요 솔루션이 나왔습니당ㅠ0ㅠ..! 제 풀이가 다른 풀이에 비해 길지만 재귀함수를 헷갈리거나 잘 몰랐던 분들에겐 배워갈 수 있는 나름 좋은(?) 풀이라고 생각합니다! 포스팅 시작하겠습니다~ 문제설명 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 ..