1. 카카오 엔터프라이즈 추가 코딩테스트 프로그래머스에서 진행한 데브매칭을 올솔로 통과한 이후, 지원했던 카카오 엔터프라이즈에서 이메일이 왔다. 이메일 전체를 공개하면 안될거같아서 인증용으로 조금만 공개해본다. 여러 후기들을 보면 알 수 있듯이 카카오 엔터프라이즈는 HackerRank로 코딩테스트를 진행한다. 이메일을 받은 후, 7일동안 응시할 수 있고, 한 번 응시하면 시험을 중단하거나 미룰 수 없었다. 그래서 가족 모두가 자고있는 조용한 새벽에 혼자 진행을 했다. 문제는 총 4문제였고, 랜덤으로 나오는지 모든 지원자에게 동일하게 나오는지는 잘 모르겠다. 1,2,3번까지는 쉽게 풀었으나, 4번은 효율성을 통과하지 못했다. 문제 자체는 많이 어렵지 않았고, 프로그래머스로는 2,3레벨 정도였다. 총 3.5..

https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 전선을 하나씩 끊어보고, 한 쪽만 BFS로 탐색하며 한 쪽 전력망에 속한 송전탑의 개수를 세어보고 남은 송전탑들과 얼마나 차이나는지 비교하면 된다. from collections import deque def bfs(start,visitied,graph): queue = deque([start]) result = 1 visitied[start] = True whi..

https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 전형적인 스택/큐 문제이다. "("가 나오면 스택에 넣고, ")"가 나오면 스택에서 "("를 뺀다. 이 때, 스택이 비어있거나, 마지막에 스택이 비어있지 않으면 올바른 괄호가 아니다. from collections import deque def solution(s): answer = True queue = deque(..

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 투 포인터로 풀었다. (이게 투 포인터 맞나...?) 어차피 최대 2명씩 밖에 탈 수 없기 때문에, people을 sorting 한 후, 가장 왼쪽, 가장 오른쪽부터 하나씩 오면서 더해준다. 이 때, people[left] + people[right] 가 limit을 넘으면 right만 이동하고 answer에 1을 더해준다. 넘지 않으..

https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 최근에 본 코딩테스트에서 거의 동일한 문제를 푼 적이 있다. 근데 어딘지 기억이 안남..... 이런 문제의 경우 여러 함수로 기능을 나눠서 구현하는 것이 디버깅하기도 편하고, 코드 고치기도 편하다. 아직 함수 이름을 어떻게 지어야 좋은지를 잘 모르겠지만... check_erase : 지울게 있는지 확인 후, 지울 게 있다면 2*2 부분의 ..

https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 조금 더 심화된 그래프 문제이다. 모든 항공권을 다 사용해야한다는 조건을 놓치기가 쉽다. queue에 현재까지의 루트와 남은 루트들을 모두 넣어주는 방식을 택했다. from collections import deque import copy def solution(tickets): answer = [] graph_dict = di..