전체 글318 [프로그래머스][LEVEL2] [1차] 뉴스 클러스터링 # 문제 원문 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 카카오, 블라인드 전형으로 신입 개발자 공채 카카오 공채, 신입 개발자 코딩 능력만 본다 카카오, 신입 공채.. "코딩 실력만 본다" 카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의.. 2021. 9. 9. [알고리즘] DFS 완전탐색, 백트래킹, DFS, BFS 등에 관련해서 다시 찾아보면서 나름 정리하자면 완전탐색이라는 큰 개념이 있다면 그 구성요소로 백트래킹과 DFS, BFS가 존재한다고 볼 수 있다는 자그만한 이해다. 완전 탐색을 위해서는 백트래킹이 필수이고 BFS가 아닌 탐색은 사실 모두 DFS에 해당한다고 가정 할 수 있을 것 같다. (예외 상황이 있을 수 있으니) 일반적으로 DFS가 BFS보다 탐색 속도가 느리며, 모든 경우를 탐색할때 주로 많이 쓰인다는 것과, 구현이 비교적 간단하다는 것이 있고, 그래프 탐색에 대해서 또 따로 정리해야 할 것 같다는 생각이 들었다. 또 스택, 큐 개념은 거의 필수적인 요소인 것 같다. 자료들 중에 가끔 스택 큐의 pop을 혼용하는 경우가 많아서 헷갈린다. - - DFS의 경우 아.. 2021. 9. 8. [프로그래머스][LEVEL2] 소수 찾기 # 문제 원문 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbers / return "17" 3 "011" 2 출처 # 문제 풀이 소수를 찾는건 소수라는 개념을 알고 있으면 그렇게 어렵지 않지만, 소수인지 검증할 숫자를 맞추는건 단순히 반복문으로.. 2021. 9. 8. [프로그래머스][LEVEL2] 오픈채팅방 # 문제 원문 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 나가면 다음 메시지가 출력된다. "[닉네임]님이 나갔습니다." 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 채팅방에서 닉네임을 변경한다. 닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다. 예를.. 2021. 9. 7. 이전 1 ··· 55 56 57 58 59 60 61 ··· 80 다음