개발하는 두더지

문제는 아래와 같이 주어집니다. Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3], [9,20], [15,7] ] depth 1, 2와 같이 레벨로 구하는 것이기 때문에 너비 우선 탐색 (BFS, Breadth First Search) 와 같은 개념으로 풀 수 있습니다. [필수 개념]1. 너비 우선 탐색(BFS) 깊이 우선 탐색(DFS)과..

import java.util.*; /** * 이진트리 * input 1 null 2 3 * output 1 3 2 * inorder left self right * preorder self left right * postorder left right self */public class Test { List ret; public static void main(String[] args) { TreeNode root = new TreeNode(1); TreeNode t1 = new TreeNode(2); TreeNode t2 = new TreeNode(3); root.right = t1; t1.left = t2; Test test = new Test(); for(Integer i : test.inorderT..

행렬의 곱셈 Level 2행렬의 곱셈은, 곱하려는 두 행렬의 어떤 행과 열을 기준으로, 좌측의 행렬은 해당되는 행, 우측의 행렬은 해당되는 열을 순서대로 곱한 값을 더한 값이 들어갑니다. 행렬을 곱하기 위해선 좌측 행렬의 열의 개수와 우측 행렬의 행의 개수가 같아야 합니다. 곱할 수 있는 두 행렬 A,B가 주어질 때, 행렬을 곱한 값을 출력하는 productMatrix 함수를 완성해 보세요. 소스package com.example.lib; public class myClass { /** * A가 5 X 5 * B가 5 X 4 * Output은 5 X 4 * A[0][x] * B[x][0] x를 0~4까지 더한 값이 Output[0][0] * A[0][x] * B[x][1] x를 0~4까지 더한 값이 Ou..

좌표 압축 알고리즘 언제사용할까?순위가 중요한 알고리즘에서 입력값의 개수보다 입력값의 범위가 클때 사용한다.예를 들면 캠핑 문제에 적용할 수 있다. ( 프로그래머스 카카오 캠핑 문제 풀러가기 ) 문제에서 좌표는 0 이상 2^31 이하의 값을 가질 수 있지만 최대 입력값은 5000이다.문제의 특성상 대각에 위치한 두 좌표를 이용해 직사각형을 만들고 그 직사각형안에 또 다른 좌표가 있는지 확인해야 한다. 아래와 같은 입력값이 있다고 하자.int pin[][] = new int[][]{{0,0}, {1,1}, {0,2}, {2,0}, {0,3}, {3,2}, {1,4}, {4,4}, {100, 50}, {150, 30}};0,0 ~ 4,4 사이는 1칸씩 차이라 공간적인 문제가 없지만 0,0 ~ 150,30 을..