코린이의 공부일기

양과 늑대 문제 설명 2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다. 이때, 늑대는 양을 잡아먹을 기회를 노리고 있으며, 당신이 모은 양의 수보다 늑대의 수가 같거나 더 많아지면 바로 모든 양을 잡아먹어 버립니다. 당신은 중간에 양이 늑대에게 잡아먹히지 않도록 하면서 최대한 많은 수의 양을 모아서 다시 루트 노드로 돌아오려 합니다. 예를 들어, 위 그림의 경우(루트 노드에는 항상 양이 있습니다) 0번 노드(루트 노드)에서 출발하면 양을 한마리 모을 수 있습니다. 다음으로 1번 노드로 이동하면 당신이 모은 양은 두 마리가 됩..

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

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

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

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

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

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

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