전체 글 12

[#1 roadmap] 인터넷 - 1

🌐 인터넷은 어떻게 작동될까? 인터넷 정의 인터넷은 정보를 담은 각 컴퓨터를 TCP/IP 통신 프로토콜을 이용하여 연결하여 서로 정보를 주고 받도록 한 컴퓨터 네트워크이다. 인터넷에 대한 여러 사실 인터넷의 이름은 1973년 TCP/IP 를 적립한 사람들이 '네트워크의 네트워크' 를 구현하여, 모든 컴퓨터를 하나의 통신망에 연결 (International Network) 하고자 하는 의도에서 이를 줄여 Internet 이라 명명했다. 컴퓨터가 서버 와 클라이언트 로 연결되어 TCP/IP 를 이용해 정보를 주고 받게 되었다. 인터넷을 최초로 사용한 곳은 미국의 국방성의 아파넷이고, 초기에는 연구목적으로 쓰였으나 참여기관이 늘면서 다양한 목적으로 아파넷을 요구하였다. 인터넷에는 PC 통신처럼 모든 서비스를 ..

[#2 Crypto Zombies] 좀비가 희생물을 공격하다

매핑과 주소 주소 이더리움 블록체인은 은행 계좌와 같은 계정들로 이루어져 있다. 계정은 이더리움 블록체인상의 통화인 _이더_의 잔액을 가진다. 은행 계좌에서 다른 계좌로 돈을 송금할 수 있듯이, 계정을 통해 다른 계정과 이더를 주고 받을 수 있다. 각 계정은 은행 계좌 번호와 같은 주소를 가지고 있다. 주소는 특정 계정을 가리키는 고유 식별자로, 아래와 같이 표현된다. 0x0cE446255506E92DF41614C46F1d6df9Cc969183 "주소는 특정 유저(혹은 스마트 컨트랙트)가 소유한다"라는 점이 핵심! 따라서, 주소를 자원에 대한 소유권을 나타내는 고유 ID로 활용할 수 있다. 매핑 솔리디티에서 구조화된 데이터를 저장하는 방법이다. 매핑은 다음과 같이 사용할 수 있다. //기본형 mappin..

[Geth 개발] Geth 시작하기, 프라이빗 네트워크 생성하기

블록체인, 특히 이더리움 geth는 구글링해도 네이버 블로그만 쫌쫌따리 나와서 직접 정리하며 공부해보려 한다. 블록체인 자체는 진짜 신기하고 재미있는 기술인데 하는 사람이 없어서 자료가 진짜진짜 부족하다. 책도 없고 강의도 없음.. 디스코드랑 구글에서 쫌쫌따리 주워야함.. 그래서 알아서 기록해놔야 할 것 같았다 Geth란? 📝 geth 정의 📌 geth = go + ethereum geth는 이더리움 클라이언트 소프트웨어로, 이더리움 블록체인 네트워크의 풀노드를 구축하기 위해 사용된다. Go 언어를 기반으로 이더리움 풀노드를 구현하고 작동시키기 위한 명령어 라인 인터페이스를 제공한다. 클라이언트 소프트웨어 중에서 가장 유명하고 많이 쓰이는게 geth! 🔨 geth 역할 1️⃣ 채굴자나 어플리케이션 개발자..

Block Chain 2021.02.12

[백준] BOJ 1931 회의실 배정 자바

www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 해석 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,..

Algorithm/BOJ 2021.02.11

[백준] BOJ 11047 동전 0 자바 풀이

www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 해석 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동..

Algorithm/BOJ 2021.02.11

자바 자료 구조 종류 정리

🧶 Collection interface - 순서나 집합적인 저장공간 📝 List 순서가 있는 데이터의 집합, 데이터의 중복을 허용함 (순서가 있으니까 중복 상관없음!) LinkedList - get(index), set(index, element), add(index, elelment), remove(index), peek(), peekLast(), push(e), pop(), size(), clear() - removeFirst(), removeLast(), addFirst(element), addLast(element) Stack - LIFO 구조 - push(), pop(), peek(), search() Vector: 동기화 보장 - addElement() - elementAt() - size(..

[백준] BOJ 14501 퇴사 자바 java

www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 해석 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40..

Algorithm/BOJ 2021.02.06

[백준] BOJ 2839 설탕 배달 자바 java

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 해석 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달..

Algorithm/BOJ 2021.02.06