본문 바로가기

전체글50

[스테이블 코인, 이미 시작된 돈의 미래] 카드, 모바일 결제 그리고 금융 네트워크20세기 후반부터 돈은 물리적 형태를 벗어나 신용 기반의 결제가 시작됐고, 비자와 마스터카드가 글로벌 네트워크를 구축했음21세기 들어 인터넷 뱅킹, 모바일 결제가 확산하면서 소비자 결제가 편리해짐하지만 해외 송금은 제자리걸음. 국제 송금의 90퍼센트 이상이 SWIFT(국제은행간통신협회) 네트워크를 거치며, 평균 2~5일이 소요되고 수수료가 최대 7퍼센트에 달함 -> 여전히 느린 글로벌 금융 인프라 웹3 생테계의 스테이블 코인블록체인의 개방성과 속도를 살리면서도 달러와 같은 안정성을 확보하는 방법 웹3 세계와 비트코인웹1: 정보를 '읽기'만 하는 인터넷인터넷을 켜먼 단순한 웹페이지가 하나 열리고, 거기에 글 몇 줄이 적혀 있는 게 전부웹2: 플랫폼 기업(페이스북, .. 2026. 2. 11.
[백준 7576] 토마토 풀이 이 문제는 출력하는 조건을 어떻게 구분할 것인지 고민을 했다.저장될 때부터 모든 토마토가 익어있는 상태이면 0을 출력토마토가 모두 익지는 못하는 상황이면 -1을 출력토마토가 모두 익을 때까지의 최소 날짜를 출력처음에는 아래와 같이 설계했다.- while문을 반복(시간을 1씩 늘려줌) - 모든 칸을 탐색하며 안익은 토마토의 개수를 세고, 익은 토마토를 큐에 담는다. - 만약, 안 익은 토마토의 개수가 0이라면, (시간-1)을 출력하고 종료. - while (큐가 빌때까지) - 익은 토마토의 인접한 토마토들을 익게한다. - 익은 토마토를 상태 배열에 저장한다. - 새롭게 익은 토마토의 개수를 센다. - 만약, (안익은 토마토가 있는데 새롭게 익.. 2026. 2. 8.
BFS / DFS 정리 알고리즘 설명BFSBFS는 넓이우선방식으로 그래프를 탐색하는 방법이다. 같은 레벨에 있는 노드들을 탐색한다. 그래서 최단경로를 찾는 탐색방법에 효과적이다.이를 구현하기 위해 큐를 생성하고 탐색한 노드들을 큐에 담는다. 큐가 빌 때까지 큐에 있는 노드들을 하나씩 꺼내면서 그래프의 범위를 확인하고, 방문 가능한 노드인지 확인한 뒤 탐색을 진행한다.DFS 구현import java.io.*;import java.util.*;public class Solution_for_1260 { static int N, M, V; static ArrayList> graph = new ArrayList(); static boolean[] visited; static StringBuilder sb; p.. 2026. 2. 7.
[백준 1535] 안녕 문제풀이 이 문제는 배낭문제 대표 유형이다.세준이의 체력은 100이고 기쁨은 0이다.만약, 세준이의 체력이 0이나 음수가 되면, 죽어서 아무런 기쁨도 못느낀다. 즉, 이때의 기쁨은 0이다.세준이는 각각의 사람에게 최대 1번만 말할 수 있다. 최대 기쁨을 구하기 위해 dp[][]를 사용한다. dp[n][j]의 의미는 현재 세준이의 체력이 j이고 n번째 사람까지 고려했을때 얻을 수 있는 최대의 기쁨이다. 문제를 풀면서 상황은 두가지로 나눌 수 있다.인사를 할 수 없는 경우(현재 세준이의 체력보다 n번째 사람에게 인사할 때 드는 체력이 더 큰 경우)인사를 할 수 있는 경우인사를 하는 것이 최대의 기쁨인지, 인사를 하지 않는 것이 최대의 기쁨인지 구분해 줄 필요가 있다. 인사를 할 수 없는 경우는 (j - n번.. 2026. 2. 3.

티스토리툴바