본문 바로가기

JS155

[프로그래머스][LEVEL2] 거리두기 확인하기 # 문제 원문 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다. 5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌습니다. 자리에 앉아있는 응시자들의 정보와 대기실 구조를 대기실별로 담은 2차원 문자열 배열 places가 매개변수로 주어집니다. 각 대기실별로 거리두기를 지키고 있으면 .. 2021. 9. 10.
[프로그래머스][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.

티스토리툴바