코린이의 공부일기

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

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

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

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

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

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

안녕하세요 ㅎㅎ 오늘은 2019 카카오 블라인드 코테 문제였던 실패율을 가져왔습니다. 요곳두 정말 정말 중요한 포인트가 있으니 꼭 봐주길 바랍니당~ 저는 처음에 금방 소스를 해결했지만,, 테스트케이스 1,6,7,9,23,24,25에서 자꾸 런타임에러가나서^^,,, 그 부분 찾는데 오래 걸렸습니다... 근데 찾아보니 정말정말 쉬운 부분을 간과하고 있었다는.. ㅜㅜ.. 이건 밑에서 설명하겠습니다. 문제설명 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 ..

안녕하세요! 오늘은 프로그래머스 LEVEL1중 그래도 쉬운 문제를 가져왔습니다.! 문자열과 리스트에대해서 좀 안다면 금방 풀 수 있었을 것 같아요 ㅎㅎ 저는 재귀함수에 대해 익숙해지려고 재귀함수를 이용해 소스를 짰습니다 ㅎㅎㅎ 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] 문제 풀이 단순하게 생각해서 푼다면 for -reversed로 해서 리스트에 넣어 풀면 되겠지만! 저는 재귀함수를 이용해 풀었습니다. n값을 10으로 나눈 값을 재귀해 다시 solution함수에 들어가고 리스트 ..