비트코인 정말로 위조가 불가능해?

본 포스팅은 블록체인 이론과 응용-홍원기 교수의 강의를 보고 만든 포스팅입니다.블록체인 그래서 그게 대체뭔데.. 2편에서 소개한 암호화폐의 기술적 심화를 다룹니다.이전블록의 블록헤더해시를 prev에 대입한다.자신의 메모리 풀에서 새로 생성된 블록의 TX를 제거coinb

2022년 6월 20일
·
0개의 댓글
post-thumbnail

블록체인 그래서 그게 대체뭔데.. -2편

본 포스팅은 블록체인 이론과 응용-홍원기 교수의 강의를 보고 만든 포스팅입니다. >블록체인 그래서 그게 대체뭔데.. 1편을 읽고 오시면 이해하기가 쉽습니다.

2022년 6월 20일
·
0개의 댓글

[맥] 설정

https://dogbalja.tistory.com/8

2022년 6월 18일
·
0개의 댓글
post-thumbnail

블록체인 그래서 그게 대체뭔데..

본 포스팅은 블록체인 이론과 응용-홍원기 교수의 강의를 보고 만든 포스팅입니다. 블록체인이 만들어진 이유 그것이 무엇인지 알아볼때, 어떤 문제점을 해결하기 위해 만들어졌는지 알면 이해가 훨신 쉽다. 태초의 블록체인, 비트코인 첫 블록체인은 2008년에 개발된 비트코

2022년 6월 13일
·
0개의 댓글

[백준 1167/C++] 트리의 지름

트리의 지름은 예전에 풀어봤던 트리의 지름과 또같은 문제이다.어느 한지점에서 가장 먼지점은 지름에 해당하는 점중 하나이다.이 생각을 가지고, bfs를 써서 지름에 해당하는 한 지점을 구하고,구한 지점에서 bfs로 가장 먼지점과의 거리를 구해서 출력해주면 된다.bfs를

2022년 6월 9일
·
0개의 댓글

[백준 6118/C++] 숨바꼭질

비효율적이지 않은 동선으로 가장 먼지점을 구하면 모두다 구할수 있다.따라서 BFS를 사용했다 (DFS는 가장 효율적인 동선을 선택하지 않는다.)BFS를 쓰는 가장 전형적인 유형이다.

2022년 6월 8일
·
0개의 댓글

[백준 5567/C++] 결혼식

처음 생각해낸 방법이지만, 오류가 있는 풀이이다.1\. dfs를 2번까지만 반복한다는 생각으로 시작했다.2\. 1번(주인공)에 대해서 첫번째 친구에 대해서 탐색을 하고, 그친구의 친구를 탐색한다.3\. 두번째 친구를 탐색하고, 그 친구의 친구까지 탐색을 한다.4\. 탐

2022년 6월 7일
·
0개의 댓글

[백준 1697/C++] 숨바꼭질

dp가 잠깐 생각 나긴했지만, dpi를 적고 풀어보려했다. dpi와 dpi-1과 dpi+1 dpi/2의 연관성을 찾아 관계식을 도출해 내서 반복문을 통해 dpi를 채워나가면 문제가 풀릴거 같았다. 하지만 앞으로 뒤로 갈수있는 양방향 문제에서 어떻게 짜야할지 얘매했고,

2022년 6월 3일
·
0개의 댓글
post-thumbnail

[백준 2589/C++] 보물섬

가장 거리가 먼지점을 가장 가깝게 연결한 길이를 구하는 문제이다.각각의 지점에 대해 BFS를 쓰면서 최대값을 최신화 해주면 된다.BFS를 한번한 이후 초기화 시켜주는것도 잊지 말자.dfs는 한번에 깊게 멀리 들어가는 알고리즘 특성상, 가장 효율적으로 길이를 가지 않는다

2022년 6월 1일
·
0개의 댓글

[백준 2468/C++] 안전영역

비의 높이를 0부터 100까지 올려가면서 반복을 한다.각각의 물에 높이일때, 각각에 물에 안젖는 지점 && 방문되지 않은지점에 대해 DFS를 실행시키면서 cnt를 1개씩 올린다.비의높이가 바뀔때 방문지점 reset()시켜준다.

2022년 5월 31일
·
0개의 댓글
post-thumbnail

[백준 7569/C++] 토마토, 디버깅 팁

토마토

2022년 5월 31일
·
0개의 댓글

[백준 7576/C++] 토마토

모든 토마토가 있는 지점에서 상하좌우로 퍼져나가므로, BFS로 풀면 된다.queue를 만들어, 반복문으로 토마토가 있는지점을 모두 넣어준다.queue가 빌때까지 요소를 하나씩 front, pop해가면서 농장을 채워 넣는다.며칠이 지났는지 체크를 해야하므로, 날짜가 지나

2022년 5월 30일
·
0개의 댓글

[백준 2644/C++] 촌수계산

촌수를 계산하기위해 사람을 정점, 부모 자식관계를 간선으로 생각했다.그래프 탐색은 가장 짧은 동선을 찾기 편한 BFS로 탐색을 진행했다.노드를 한단계식 더 탐색해 나갈때마다 cnt를 한개씩 올렸고, 목적하는 노드가 나오면그 cnt를 ans에 저장했다.

2022년 5월 30일
·
0개의 댓글

[백준 1325/C++] 효율적인 해킹

전형적인 dfs탐색 문제이다.컴퓨터를 1번부터 dfs탐색시켜서 탐색수가 최대인 노드들을 답으로 쓰면된다.탐색을 할때마다 reset()으로 방문한 노드를 체크한 visited배열을 초기화 시켜줬다.

2022년 5월 30일
·
0개의 댓글

[백준 10451/C++] 순열 사이클

dfs를 이용해서 탐색을하고 cnt를 하나씩 올리면 된다.코드 작성중 reset()를 작성할때 graph배열의 인덱스를 1부터 n까지쓰므로초기화할때도 1부터 n까지 다 초기화를 해줘야한다.나는 실수로 0~n까지 초기화를 시켰다.

2022년 5월 30일
·
0개의 댓글

[백준 2583/C++] 영역 구하기

나눠진 영역의 어느 한점 부터 인접한 점으로 탐색을 이어나간다.탐색이 끝나면 영역갯수를 1개 늘리고, 탐색한 넓이를 기억해둔다.백준의 예시그림에서는 (0, 0) 왼쪽 아래에 위치해 있지만, 우리가 디버깅을 하면서보는 배열은 왼쪽 위가 (0,0)이다. 차후에 디버깅을 위

2022년 5월 29일
·
0개의 댓글

[백준 2606/C++] 바이러스

1번 정점에 연결된 정점들을 dfs나 bfs를 이용하여 탐색하면된다.탐색을 하면서 카운트를 한개씩 올린다.

2022년 5월 29일
·
0개의 댓글

[BOJ 4963/C++] 섬의 개수

섬의 개수 문제 및 풀이 실제 코드

2022년 5월 29일
·
0개의 댓글

[백준 1743/ C++] 음식물 피하기

음식물 피하기 문제 유기농 배추와 99% 동일한 문제이다. 풀이

2022년 5월 29일
·
0개의 댓글

[백준 1012/C++] 유기농 배추

유기농 배추 문제 왼쪽 오른쪽 위 아래를 인접으로 보고 지렁이가 최소 몇개가 필요한지를 구하는 문제이다. 풀이 먼저 지렁이가 필요한 위치에 놓고, 그 인접한 부분을 dfs나 bfs로 계속해서 탐색해 나가면 된다. 코드 작성 간단한 풀이지만, 코드를 간결하고 이쁘게

2022년 5월 29일
·
0개의 댓글