[코테준비] 눈떠보니 코딩 테스트 전날 - 문제 5

안녕하세요! 바울랩입니다 🐱‍🏍

 

코딩 테스트 준비하시느라, 여기까지 문제 푸시느라 수고가 많습니다 ( ´･･)ﾉ(._.`)

벌써 5번째 문제이네요! 조금만 더 힘을 냅시다 우리! 

 

바울랩에서도 여러분에게 좀 더 재밌게 공부하실 수 있게 문제를 재밌게 만들어봤어요🤣😂

( 솔직히 말해봐요,, 다음 스토리 궁금하져 (☞ﾟヮﾟ)☞ ☜(ﾟヮﾟ☜)  )

여러분! 할 수 있어요!! 

 

 

 

문제 5번 : 그림자 연결!

 

동료가 된 라이캣, 자바독, 개리는 제주에 도착해서 단서를 찾기 시작했어요. 

 

단서를 찾았다는 라이캣의 말에 모두가 모여들었습니다.

그래서 그 단서가 무엇이지? 개굴!

이 돌들의 그림자를 자세히 보라냥!

라이캣의 말대로 그림자를 자세히 보니 바위 틈 사이로 빛이 통과한 곳에 작은 원들이 그려진 것을 볼 수 있었습니다.

하지만 저 모양으로는 아무 단서도 발견할 수 없다독. 활용할 수 있는 데이터가 너무 적다독.

저 모양을 보고 떠오르는 것이 없냥?

트리!!

자바독과 개리가 동시에 외쳤어요. 그렇지만 자바독이 말한 것처럼 활용할 수 있는데이터가 너무 적었습니다. 모두가 라이캣이 더 설명해주길 기다렸어요.

우리가 활용할 수 있는 것은 그림자, 빛, 빛 간의 거리, 그리고 알고리즘이다냥. 트리의 알고리즘이 많지 않으니, 모두 시도해보고 유의미한 데이터가 뽑히는 알고리즘을 사용해보면 된다냥!

라이켓은 각 간선간의 길이 비율이 오후까지 변하지 않는다는 사실을 알아냈습니다. 처음 선의 비율이 1이라고 했을 때, 모든 선의 비율은 아래와 같습니다.

 

 

 

1. 그림자의 길이 비율이 데이터였습니다.

해당 데이터는 2진트리의 형태를 갖추고 있으며, 각 간선은 아래와 같이 표현됩니다.

 

 

2. 이 간선들을 2진 깊이우선 탐색하며 작은 값만을 선택해서,

또는 큰 값만을 선택해서 내려와야 합니다.

 

 

3. 아래 결과값을 단서로 삼아 다음 미션지로 향하세요! 단, 코드로 풀어야 합니다.

 

 

 

문제의 풀이와 친절한 설명이 필요하시다면,,

🎁 바로 바로 여기에 있어요! 🎁

 

https://www.inflearn.com/course/코딩-테스트-전날

[연재할인]눈떠보니 코딩 테스트 전날 - 인프런