Min:D's Devlog

문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 길 찾기 게임 (Level 3) 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 공채 1차 코딩테스트 5번 문제로, 이진 트리를 만들어 전위 순회와 후위 순회를 수행하는 문제이다. 이진 트리를 만들기 위해 Node 구조체를 만들어 x, y, index, 왼쪽 노드, 오른쪽 노드를 저장할 수 있도록 하였고, 주어진 nodeinfo에 인덱스를 추가한 후, y값 기준 내림차순, x값 기준..

문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 무지의 먹방 라이브 (Level 4) 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 채용 1차 코딩테스트 4번 문제로, K초에 먹어야하는 음식의 번호를 구하는 문제였다. 이 문제는 효율성 테스트가 있는 문제여서 시간 복잡도를 고려하여 문제를 풀어야했다. 효율성 테스트의 제한 사항을 보면 food_times의 원소가 100,000,000 이하이기 때문에, 1초씩 증가시키며 확인하는 시뮬레이션 방법을 쓰면 통과할 수가 없다. 우선, 각 음식은 필요 시간만큼 음식을 섭취하면 다 먹은 것으로 취급한다. 그래서 필요 시간이 작은 음식들이 먼저 없어지기 때문에,..

문제 프로그래머스 KAKAO BLIND RECRUITMENT - 후보키 (Level 2) 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 채용 1차 코딩테스트 3번 문제로, 주어진 릴레이션의 후보키의 개수를 구하는 문제였다. 이 문제의 정답률은 약 16%로, 지원자들이 다소 어려움을 겪었던 문제라고 한다. 후보키가 되기 위해서는 유..

문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 실패율 (Level 1) 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 문제 풀이 접근 방식 이 문제는 카카오 블라인드 공채 1차 코딩테스트 2번 문제로, 게임 이용자들이 현재 멈춰 있는 스테이지 번호를 통해 실패율을 구하는 문제였다. 우선, 주어진 스테이지 번호를 통해 각 스테이지에 머물러 있는 이용자들의 수를 구해 cnt 벡터에 저장해주었다. 그리고 스테이지 번호와 실패율을 저장할 result 벡터을 만들어주고, cnt 벡터를 ..

문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 오픈채팅방 (Level 2) 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 채용 1차 코딩테스트 1번 문제로, 주어진 채팅방 기록을 통해 최종적으로 보여지는 메시지를 구하는 문제였다. 이 문제는 map을 이용하면 간단하게 해결할 수 있었다. 우선, key 값에는 ID, value에는 닉네임을 저장할 map을 만들어주었다. 그 후, record 문자열을 옵션, ID, 닉네임으로 파..