오늘 한 일
House Robber 알고리즘 문제풀이
프로그래머스의 땅따먹기 문제의 악몽이… 생각보다 어려워서 조금 시간이 걸렸다. 처음에는 막연히 filter랑 reduce 같은 걸 써야하나?라고 생각했는데 그보다는 더 복잡했다. 단순히 하나를 건너뛰는게 아니라 [2, 1, 1, 2]같이 0번째와 3번째가 아니라 0번째와 4번째의 조합이 가장 큰 수인 경우도 있어서 어떤 규칙을 찾아야했다.
leetcode에서 Dynamic Programming으로 분류되어 있길래 관련해서도 정리해봤다. 정리하면서 내가 쓴 방법이 메모이제이션임을 알게되었고 피보나치 수열을 예로 설명을 정리해보니 메모이제이션에 대해 이해가 되었다.
블로그 수정
- 헤더, follow 버튼, 링크 컬러 수정
- 하단 탑 버튼 디자인 수정
블록체인 이해하기
블록체인을 기반으로 하겠다는 기술도 기업도 많다. 내가 블록체인에 대해 알고 있는 것은 조작이 어려워 안전하고 익명이지만 추적가능하고 거래 투명성을 보장한다는 것 정도이다. 블록체인의 기술 구현보다 이 기술의 실효성에 대해 이해가 잘 안되어서 오늘은 관련 글을 이것저것 찾아서 읽어봤다.
- 블록체인으로 가능한 비즈니스 모델이 이해가 안되어서 참고할만한 포스팅
- 그림으로 쉽게 이해하기
- 블록체인과 비트코인 좀 더 깊게 이해하기
읽으면서도 계속 의문점이 들었던 거는 블록체인의 본질이라고 할 수 있는 탈중앙화의 의미 때문이었는데, 어떤 곳에서 플랫폼을 제공하고 그 플랫폼에서 이루어지는 거래의 수수료를 떼는 구조라면 또다른 중앙화랑 뭐가 다른가 싶어서였다. 그런데 이 부분은 나는 경제와 권력의 관점에서 진정한 탈중앙화의 의미에 너무 치중해서 생각하고 있어서 그런 것 같다. 데이터의 분산과 그에 따라 더 보안을 보장할 수 있는 것, 그리고 기여자들에게도 그 대가가 돌아가는 구조라는 점에서 효용성을 봐야할 것 같다. 그리고 또 하나는 속도인데… 이거는 EOS에 대해서도 좀 더 찾아봐야겠다.
drafts에 글 배포 잊지말자;;