(수근수근)

코딩테스트 할 때 기준에 맞춰서 정렬을 할 일이 정말 많다. 근데 맨날 개념 모르고 그때 그때 찾아서 코드 복붙만 했었다... Collections.sort() 만 사용하던지........ 1. Comparator Comparable은 인터페이스이다 실제 소스를 확인해보면 아래와 같이 작성되어 있다. public interface Comparator{ int compare(Object o1, Object o2); boolean equals(Object obj); } public interface Comparable{ int compareTo(Object o); } 둘이 다른 함수 이름 compare / compareTo로 되어있지만 이름만 다를 뿐 비교한다는 기능은 똑같다! 비교상대와 같으면 0, 작으면..

[문제] https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr [해결] 인형이 있는 board는 queue배열로 만들어서 moves에 index로 바로 가장 위에 있는 인형을 뽑는다. 바구니는 stack을 사용하여 인형 넣고, 빼는 순서의 고려를 줄인다. [코드] class kakaoSolution { public int solution(int[][] board, int[] moves) { int answer = 0; int size = b..

정의 퍼블릭블록체인 인증과정 없이 누구나 참여 가능한 블록체인 우리가 알고있는 암호화폐는 전부 다 포함한다. 메인넷이라는 네트워크가 존재한다. 누구나 참여할 수 있는 네트워크가 존재 프라이빗 블록체인 승인된 기관만 참여가능한 블록체인 / 우리가 잘 모르는 기업에서 사용하는 블록체인이다. 컨소시엄 블록체인은 프라이빗에 일종이다. 하이퍼레져, Nexledger, ..등 존재한다. 기업에 on-premises형태로 각 기업마다 설치가 되어있거나 필요에 의해 구축되어있음 퍼블릭 블록체인과 프라이빗 블록체인의 비교 퍼블릭 프라이빗 참여자 누구나 승인된 기관만 관리주체 모든 거래 참여자 중앙기관 및 대표자 기록보관 누구나 보관가능 거래 당사자간 보관 특성 공개성 분산성 폐쇠성, 집중성 거래속도 느림 매우빠름 운영법..

1. 스마트 컨트랙트란 =블록체인 위에서 동작하는 프로그래밍 코드 = 이를 통해 전자적으로 강제 수행되는 계약! 계약이라는 단어에 너무 집착하면 스마트컨트랙트를 진짜 이해하기 협소하다 2. 스마트 컨트랙트는 언제부터 사용되기 시작했는가? 1세대 블록체인이었던 비트코인, 라이트코인과 같이 원래 블록체인에는 암호화폐 거래만 가능했다. 따라서 트랙잭션에는 거래정보가 기록되고 일부 공간에 약간의 데이터만 기록이 가능했다. 하지만 2세대 블록체인으로의 전환이 되며 이더리움, 하이퍼레져 같은 트랙잭션 위에 프로그램을 동작시킬수 있는 블록체인이 나타났고, 블록체인으로 단순히 암호화폐만 할 수 있는 것이 아니라는 것이 증명되었다. 이 노드에는 작은 데이터베이스가 존재하고 사용자의 토큰, 어플리케이션의 변수들이 다양하게..

합의 알고리즘 = 블록을 만드는 합의 방법 서로다른 노드가 어떻게? 동일한 원장을 동일한 순서로 나누어 가질 것인가? 노드는 자발적으로 운영되어야 한다. 노드를 운영하는 사람에게 이득을 주어야 한다. 독점을 막기 위해 노드운영이 쉬워서는 안된다. PoW 작업증명 / PoS 지분증명 =>합의 알고리즘의 종류 PoW(Proof of work) 채굴이란 말이 생기게 된 이유이기도 하며 합의 알고리즘 가장 초창기의 종류 중 하나이다. [특징] - 블록해시가 특정 난이도에 맞게 계산되어야 한다. - 블록 해시는 역방향으로 복호화 할 수 없어 계속 해시값을 대입해봐야 하는 단순작업이 반복된다. - 난이도를 각각 정해서 16진수에서 몇 bit이하의 값은 정답으로 하겠다 라를 정책을 가지고 실행된다. - 이를 해결하는..

SIP 란 ( Session Initiation Protocol) 웹에서 HTTP프로토콜을 이용하여 데이터 전송을 수행하듯이 통신에 있어서는 SIP프로토콜을 이용한다. (SIP는 HTTP프로토콜을 모토로 만들어졌다..따라서 모양도 흡사하다..) SIP는 OSI의7계층인 응용계층에 속하며, 통신의 양끝당으로서 통신 세션을 제어하기 위해 사용된다. 따라서 TCP와 UDP모두 사용가능하며 Request/Response구조이다. 이 세션에는 인터넷전화,멀티미디어 배포 회의가 포함이 되며 SIP는 이를 설정, 수정, 종료할 수 있는 시그널링 프로토콜이다! 즉 다시 말하면! SIP를 다들 음성 및 비디오 데이터 전송 프로토콜이라고 오해하는 경우가 많은데 양 끝간의 연결을 해주는 역할이지 실제 멀티미디어를 전공하고,..