분류 전체보기

[프로그래머스] 카펫 (TypeScript로 풀기)

문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해 주세요. 제한 조건 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보..

[프로그래머스] x만큼 간격이 있는 n개의 숫자 (TypeScript로 풀기)

x만큼 간격이 있는 n개의 숫자 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] 문제 풀이 x부터 시작하여 x씩 증가하는 숫자 n개를 본 순간 n번 반복하겠구나 하여 반복문을 떠올렸습니다. answer에 들어가야하는 수는 등차 수열로 생각하여 배열의 요소는 x*1, x*2, ... x*n이라고 생각하여 answe..

[BlockChain] 머클루트(merkle root)는 왜 필요한가?

머클루트(merkle root)는 왜 필요한가? 머클루트(merkle root)란 무엇인가? 머클루트(merkle root)를 사용하는 이유 머클루트(merkle root)의 문제점 머클루트(merkle root)란 무엇인가? 머클루트(merkle root)는 머클트리(merkle tree)의 뿌리에 해당하는 최종값이라고 표현할 수 있습니다. 머클루트를 구하는 방법은 발생된 트랜잭션을 각각 hash값으로 변환하여 인접한 hash값끼리 더하여 hash값을 내는 과정을 반복하여 하나의 hash값이 나올 때까지 반복하여 나온 값이 머클루트이고 그 과정으로 생긴 아래의 사진과 같은 이진트리가 머클트리입니다. 위의 예시처럼 각각의 트랜잭션을 hash값으로 변환하고 인접한 hash값끼리 더한 후 hash함수를 통해..

[BlockChain] 스마트 컨트랙트란 무엇인가?

스마트 컨트랙트란 무엇인가? 스마트 컨트랙트란? 스마트 컨트랙트의 장점 스마트 컨트랙트의 단점 스마트 컨트랙트 작동 방식 스마트 컨트랙트란? 스마트 컨트랙트는 블록체인에 등록되어 작동하는 프로그램으로서, 특정한 기능들의 실행을 가능하게 해 줍니다. 복잡한 계산은 물론, 데이터의 기록과 변경, 가치의 전송 등 목적에 맞는 알고리즘을 프로그래밍할 수 있으며, 실행되는 모든 정보는 블록체인에 기록됩니다. 블록체인 상에서 작동되는 프로그램이므로, 중앙서버나 계약의 중재자가 없어도 실행되며, 블록체인의 장점인 안전성, 정확성, 투명성 등이 모두 보장됩니다. 즉 스마트 컨트랙트는 BlockChain 내에서 비트코인처럼 단순히 거래 내역인 트랜잭션만 기록하는 것이 아닌 계약내용 즉 개발자가 작성한 코드를 기록하여 자..