Python/Coding Test (2) 썸네일형 리스트형 프로그래머스 - 길 찾기 게임(Python3) Class(Node)를 이용해보기 해당 문제는 2019 KAKAO BLIND RECRUITMENT에 나왔던 문제로 다른 사람들의 풀이와는 다르진 않지만 Class(Node)를 이용해서 풀어보는 법을 공유해보고자 한다. 길 찾기 게임 전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다. 내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다. 라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오 프렌즈를 두 팀으로 나누고, 각 팀이 같은 곳을 다른 순서로 방문하도록 해서 먼저 순회를 마친 팀이 승리하는 것이다. 그냥 지도를 주고 게임을 시작하면 재미가 덜해지므로, 라이언은 방문할 곳의 2차원 좌표 값을 구하고 각 장소를 이진트리의 .. 프로그래머스 - 징검다리건너기 (Python3) max heap을 이용해보기 해당 문제는 2019 카카오 개발자 겨울 인턴십에 나왔던 문제로 다른 사람들의 풀이를 보니 대부분 이분탐색으로 풀었기 때문에 한번 max heap을 이용해서 풀어보는 법을 공유해보고자 한다. 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을 만들었습니다. 징검다리는 일렬로 놓여 있고 각 징검다리의 디딤돌에는 모두 숫자가 적혀 있으며 디딤돌의 숫자는 한 번 밟을 때마다 1씩 줄어듭니다. 디딤돌의 숫자가 0이 되면 더 이상 밟을 수 없으며 이때는.. 이전 1 다음
