본문 바로가기

전체 글312

[프로그래머스][LEVEL2] 거리두기 확인하기 # 문제 원문 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다. 5개의 대기실을 본 죠르디는 각 대기실에서 응시자들이 거리두기를 잘 기키고 있는지 알고 싶어졌습니다. 자리에 앉아있는 응시자들의 정보와 대기실 구조를 대기실별로 담은 2차원 문자열 배열 places가 매개변수로 주어집니다. 각 대기실별로 거리두기를 지키고 있으면 .. 2021. 9. 10.
사람을 대하는 것 사람 관계에 대한건 어지간한건 다 보인다. 눈치 좋은 사람들 중에서도 눈치가 매우 좋은 편이라고 볼 수 있을거 같다. 사실 아주 어릴때부터 미래에 대해서 판단 한 것이 8할 이상이 그대로 들어 맞고, 나머지 2할도 큰 맥락은 벗어나지 않는 인생을 살아온 입장에서는 남들이 보지 못하는 것이 비정상으로 느껴지지만, 안되는 사람이 더 많다는 결론을 내렸다. 그러다 보니 처세에 대해서 고민 한 것도 나름 결론 낸 것도 있다. 기본적으로 적당히 멍청해 보이고 적당히 어리숙해 보이는걸 지향한다. 아는 것을 잘 티 내지 않는다. 사람을 대할때는 호불호에 상관없이 적당히 모든 것에 대해서 웃는다. 모든 것에 진지하게 반응하면 매순간이 너무 날카로워진다. 작은 것에서 큰 것을 보는 입장에서는 상대의 작은 행동도 그 의도.. 2021. 9. 10.
[프로그래머스][LEVEL2] [1차] 뉴스 클러스터링 # 문제 원문 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 카카오, 블라인드 전형으로 신입 개발자 공채 카카오 공채, 신입 개발자 코딩 능력만 본다 카카오, 신입 공채.. "코딩 실력만 본다" 카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의.. 2021. 9. 9.
[알고리즘] DFS 완전탐색, 백트래킹, DFS, BFS 등에 관련해서 다시 찾아보면서 나름 정리하자면 완전탐색이라는 큰 개념이 있다면 그 구성요소로 백트래킹과 DFS, BFS가 존재한다고 볼 수 있다는 자그만한 이해다. 완전 탐색을 위해서는 백트래킹이 필수이고 BFS가 아닌 탐색은 사실 모두 DFS에 해당한다고 가정 할 수 있을 것 같다. (예외 상황이 있을 수 있으니) 일반적으로 DFS가 BFS보다 탐색 속도가 느리며, 모든 경우를 탐색할때 주로 많이 쓰인다는 것과, 구현이 비교적 간단하다는 것이 있고, 그래프 탐색에 대해서 또 따로 정리해야 할 것 같다는 생각이 들었다. 또 스택, 큐 개념은 거의 필수적인 요소인 것 같다. 자료들 중에 가끔 스택 큐의 pop을 혼용하는 경우가 많아서 헷갈린다. - - DFS의 경우 아.. 2021. 9. 8.

티스토리툴바