개발하는 두더지

A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.For example, in array A such that: A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the elements at indexes 0 and 2 have value 9,the elements at inde..

A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N.For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binary re..

모든 OS, 브라우저에서 SHA-1 알고리즘을 지원 중단하고 SHA-2 계열( SHA-224, SHA-256, SHA-384, SHA-512 )을 지원합니다. SHA-256을 가장 많이 사용하므로 SHA-2가 일반적으로 SHA-256을 의미한다고 봐도 될것 같습니다. SHA는 Secure Hash Algorithm으로 안전한 해시 알고리즘을 의미합니다. SHA-1은 미국 국가안전국(NSA)이 개발해 미국 국립표준기술원(NIST)이 표준으로 공표했습니다. 하지만 SHA-1은 160비트의 메시지 다이제스트를 생성하는데 무차별 대입 공격으로 동일한 해시를 만들 수 있는 취약점이 제기되면서 2011년 1월(NIST 문서 SP800-131A) SHA-2가 새로운 권장 해시 표준이 되었습니다. NIST의 권장사항으..

문제는 아래와 같이 주어집니다. 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 을..

문제설명 점수판은 가장 높은 플레이어 순으로 순위가 매겨집니다.동등한 점수를 받은 플레이어는 동일한 순위 번호를 받고 다음 플레이어는 바로 다음 순위의 번호를 받습니다. 점수판 n개의 배열 ( 100, 90, 90, 70, 50, 25, 10 ) 과 엘리스의 점수 m개의 배열( 5, 50, 75, 150 )이 제공될 때 엘리스의 각각 점수의 순위를 구하시오. 조건1