[프로그래머스] 코딩테스트 연습 - 기둥과 보 설치(Python)
코딩테스트 연습 - 기둥과 보 설치 [2020 KAKAO BLIND RECRUITMENT] 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 풀이 특별한 개념이나 효율성을 따져야 하는 문제가 아닌 간단한 구현 문제였습니다. 간단하게 기..
[프로그래머스] 코딩테스트 연습 - 길 찾기 게임(Python)
코딩테스트 연습 - 길 찾기 게임 [2019 KAKAO BLIND RECRUITMENT] 코딩테스트 연습 - 길 찾기 게임 [[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 풀이 Tree에 대해 알고 있고 구현할 수 있다면 어렵지 않게 해결할 수 있는 문제였다고 생각되네요. 문제는 주어진 nodeinfo에서 Tree의 구조를 파악하고 Tree의 구조에 따라 순회하면 되니까요ㅎㅎ Code from collections import deque def solution(nodeinfo): answer = [[], []] nodes = [[nodeinfo..
[프로그래머스] 코딩테스트 연습 - 징검다리 건너기(Python)
코딩테스트 연습 - 징검다리 건너기 [2019 카카오 개발자 겨울 인턴십] 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 풀이 먼저 문제의 중요 포인트는 이분 탐색이라고 생각합니다. 물론 저는 처음부터 이분 탐색으로 풀지는 않았습니다ㅎㅎ 처음 들었던 생각은 k범위의 돌들중 가장 큰 값들을 보면서 그중 가장 작은 값이 돌다리를 건널 수 있는 인원이라고 생각을 했습니다. 그렇게 구현한 것이 아래의 코드입니다. def solution(stones, k): answer = float('inf') if len(stones) != k else max(stones) for idx in range(k, len(stones) + 1): ..
