목록코딩테스트 (5)

Coder

[LeetCode] 145. Binary Tree Postorder Traversal 문제 풀이

이진 트리(Binary Tree)의 값을 후위 순회(Postorder Traversal)하면서 값을 반환하는 문제입니다. LeetCode : https://leetcode.com/problems/binary-tree-postorder-traversal/description/ Binary Tree Postorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Postorder Traversal - Given the root of a binary tree, return the postorder traversal of its nodes' values. Example 1: [https://assets.leetcode.c..
코딩테스트/Binary Tree 2023. 3. 4. 06:06
[LeetCode] 94. Binary Tree Inorder Traversal 문제 풀이

이진 트리(Binary Tree)의 값을 중위 순회(Inorder Traversal)하면서 값을 반환하는 문제입니다. LeetCode : https://leetcode.com/problems/binary-tree-inorder-traversal/description/ Binary Tree Inorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Inorder Traversal - Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads..
코딩테스트/Binary Tree 2023. 3. 4. 05:57
이진 트리(Binary Tree)

이진 트리는 알고리즘에서 가장 많이 다뤄지는 부분입니다. Chat GPT를 통해 이진 트리를 알아보면 아래와 같은 답변이 나옵니다. 이진 트리(binary tree)는 노드(node)들이 부모-자식 관계로 이루어진 트리 구조입니다. 이진 트리에서 각 노드는 최대 두 개의 자식 노드를 가질 수 있습니다. 루트 노드(root node)는 트리의 최상위 노드이며, 부모 노드(parent node)는 자식 노드(child node)를 가리킵니다. 이진 트리는 노드 간에 다음과 같은 관계를 가집니다: 부모 노드는 자식 노드를 가리키며, 자식 노드는 부모 노드를 알지 못합니다. 왼쪽 자식 노드(left child node)는 부모 노드보다 작거나 같은 값을 갖습니다. 오른쪽 자식 노드(right child node..
코딩테스트/Binary Tree 2023. 3. 4. 05:37
[LeetCode] 144. Binary Tree Preorder Traversal 문제 풀이

이진 트리(Binary Tree)의 값을 전위 순회(Preorder Traversal)하면서 값을 반환하는 문제입니다. LeetCode : https://leetcode.com/problems/binary-tree-preorder-traversal/ Binary Tree Preorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Preorder Traversal - Given the root of a binary tree, return the preorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads/2020/0..
코딩테스트/Binary Tree 2023. 3. 4. 05:07
Programmers 초급 문제 풀이

문제 : 7의 개수 문제 설명 머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 array가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 100,000 Java 버전 코드 class Solution { public int solution(int[] array) { int answer = 0; int len = array.length; for(int i = 0; i 0) { int mod = num % 10; if(mod == 7){ answer++; } num = (num - mod) /..
코딩테스트 2023. 2. 23. 23:03
이전 Prev 1 Next 다음