알고리즘/LeetCode29 [알고리즘] LeetCode - Snakes and Ladders LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 1번부터 시작해서 6까지 잇는 주사위를 던져서 맨끝까지 가는 게임이다. 입력으로 정수형 2차원 배열인 board가 주어진다. 뱀 또는 사다리가 시작하는 칸에 멈추게 되면 바로 이어진 곳으로 무조건 이동해야 한다. 위와 같은 규칙을 통해 이동을 할 때, 끝까지 갈 수 있는 가장 적은 횟수를 반환해야 하고.. 2023. 9. 15. [알고리즘] LeetCode - Clone Graph LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 설명 무방향 그래프의 하나의 노드가 주어진다. 노드는 val과 연결된 노드의 list로 이루어져 있다. 무방향 그래프를 깊은 복사하여 처음 주어진 노드의 val 값과 동일한 복사한 노드를 반환해야 한다. 노드의 각 val 값은 중복된 값이 없으며 1 2023. 9. 14. [알고리즘] LeetCode - Design Add and Search Words Data Structure Design Add and Search Words Data Structure - LeetCode Can you solve this real interview question? Design Add and Search Words Data Structure - Design a data structure that supports adding new words and finding if a string matches any previously added string. Implement the WordDictionary class: * WordDictionar leetcode.com 문제 설명 새로운 단어를 추가하고 문자열이 이전에 추가된 문자열과 일치하는지 찾는 클래스를 설계 구현해야 한다. 문자열의 일치 여부를.. 2023. 9. 10. [알고리즘] LeetCode - Implement Trie (Prefix Tree) Implement Trie (Prefix Tree) - LeetCode Can you solve this real interview question? Implement Trie (Prefix Tree) - A trie [https://en.wikipedia.org/wiki/Trie] (pronounced as "try") or prefix tree is a tree data structure used to efficiently store and retrieve keys in a dataset of strings. There leetcode.com 문제 설명 트라이 클래스를 구현해야 한다. 작성해야할 클래스 구현체는 아래와 같다. Trie() : 트라이 개체를 초기화 한다. void insert(Strin.. 2023. 9. 10. [알고리즘] LeetCode - Average of Levels in Binary Tree Average of Levels in Binary Tree - LeetCode Can you solve this real interview question? Average of Levels in Binary Tree - Given the root of a binary tree, return the average value of the nodes on each level in the form of an array. Answers within 10-5 of the actual answer will be accepted. Examp leetcode.com 문제 설명 이진 탐색 트리의 root 노드가 주어진다. 이진 탐색 트리에서 각 레벨 노드들의 평균값을 반환해야 한다. 문제 해결 같은 깊이(레벨)에 있는 노.. 2023. 9. 8. 이전 1 2 3 4 ··· 6 다음