HISTORY🔥

[Hackerrank] 1Week + Day7

Day 7 Interview Questions | HackerRank Day 7 Interview Questions | HackerRank We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies. www.hackerrank.com 1 Week의 마지막인 7 Day에는 Mock test가 없어 바로 추가 문제로 넘어가도록 하겠습니다. 🤗 1. Tree: Preorder Traversal 전위순회 결과를 출력하는 문제입니다. def preOrder(root): if not root: ret..

[Hackerrank] 1Week + Day6 - BFS

Day 6 Interview Questions | HackerRank Day 6 Interview Questions | HackerRank We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies. www.hackerrank.com 1. 문제 BFS를 이용해 정해진 출발점에서 다른 노드들까지의 거리를 노드 순서에 따라 배열에 담은 후 반환해주면 되는 문제입니다. 2. 풀이 문제의 제목에서도 알 수 있듯이, BFS(너비 우선 탐색)을 사용하면 쉽게 풀 수 있는 문제입니다. 3. 코드 Pyt..

[HackerRank] 1Week + Day5 - Pairs

Day 5 Interview Questions | HackerRank Day 5 Interview Questions | HackerRank We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies. www.hackerrank.com 1. 문제 배열이 주어질 때, 각 element의 차가 k인 쌍의 개수를 반환해야 합니다. 2. 풀이 주어진 배열을 오름차순으로 정렬한다면 쉽게 풀 수 있는 문제입니다. 단! 기본적인 이중 for문으로 수행한다면 시간 초과가 발생할 수 있기 때문에 적절한 조건..

[HackerRank] 1Week + Day4 - Truck Tour

1. 문제 0부터 N-1개의 휘발유 pump가 있습니다. 각 pump에는 - 해당 pump에서 얻을 수 있는 휘발유의 양 - 다음 pump까지의 거리 위 2가지의 정보가 주어집니다. 특정 pump에서 시작해서 truck이 모든 pump를 방문하고자 합니다. truck이 모든 pump를 전부 방문할 수 있는 시작점을 찾아 반환해주세요. (* 1칸을 이동할 때 truck은 휘발유를 1 사용합니다.) 2. 풀이 어렵게 생각하지 않고 완전 탐색으로 풀 수 있는 문제였습니다. 🤗 첫 pump부터 시작하여, 해당 pump에서 시작하였을 때 모든 pump를 방문할 수 있는지 2중 for문을 사용하여 확인하고, 만약 모든 pump를 방문하였다면 해당 시작점을 반환해주면 됩니다! 이를 코드로 표현하면 아래와 같습니다. ..