블록체인 학회 운영 회고록(1) 하이블의 태동

블록체인 학회 회고록 지난 22년 5월, 처음으로 블록체인 학회를 만들기 위한 초기 운영진이 대면으로 만남을 가지었다. 모인 사람은 세 명. 장소는 카레집. 그로부터 9개월. 23년 2월 22일 하이블 1기의 활동이 공식적으로 종료되기까지 나의 1학년은 블록체인 동아리와 함께 하였고 그로부터 끝났다고 해도 과언이 아니다. 휴대폰의 캘린더 앱에 가장 처음으로 기록된 하이블 관련 회의는 22년 6월 20일, 17시에 있었던 하이블 온라인 회의다. 이때를 기점으로 해봐도 248일 간을 몸담았던 학회. 이곳에 몸담으면서 잃은 것도, 얻은 것도 많았다. 블록체인 학회를 하면서 느낀 점을 여러 편에 걸쳐서 정리하고자 한다. 글은 두서없이 쓰이지만 그동안 느껴왔던 나의 진솔한 생각들을 담고자 한다. 블록체인 학회를 ..

• format_list_bulleted 회고록
• · 2023. 3. 20.
• textsms

vector VS list 뭘 써야 하지?

vector와 list 중 무엇을 써야 할까? 결론부터 말하면 거의 대부분의 상황에서 그냥 std::vector를 쓰면 된다. 그 이유를 알면 더 좋다. std::vector와 std::list의 차이 C++에서는 배열로 사용할 수 있는 컨테이너를 여러 개 지원하는데, 그 중 가장 많이 쓰이는 것은 std::vector와 std::list가 있다. 두 개 다 역할은 비슷한 거 같은데, 그 내부 구현은 완전히 다르다. 먼저 std::vector는, 그 내부 구조가 연속적인(Sequential 타입) 배열 형태로 이루어져 있다. 실제 물리적인 메모리 구조 상으로 연속적인 구조이다. 위 그림 모델이 정확히 std::vector의 모습을 표현하고 있다. 반면에 std::list는, 내부가 불연속적인(Non-se..

• format_list_bulleted C++
• · 2023. 3. 13.
• textsms

[모던 C++] C++에서 랜덤값 얻기/ rand() 함수 쓰면 안 되는 이유

rand() 함수 사용하면 안 되는 이유 우리가 C언어를 사용할 때, 랜덤한 넘버를 얻기 위해서 종종 다음과 같은 코드를 사용하는 경우를 볼 수 있다. #include #include int main(void) { srand(time(NULL)); int randNum = rand() % 100; return 0; } 위 코드는 0부터 99까지 범위에서 난수를 생성해서 randNum에 저장하는 코드이다. 위 코드는 두 가지 심각한 문제를 갖고 있는데 일단 rand()의 시드를 초기화하는데 time을 사용한 것도 문제고 그보다 더 큰 문제는 rand()를 사용했다는 것 그 자체이다 왜 rand() 함수를 사용한 것이 문제가 되는가. 그전에 간단히 컴퓨터가 어떻게 랜덤 함수를 구현하는지 알아보자. 사실 디지..

• format_list_bulleted C++
• · 2023. 3. 6.
• textsms

[C++] struct와 class의 차이점

구조체와 클래스의 차이점 C++에는 여러 데이터 집합을 담을 수 있는 대표적인 방법이 두 가지가 있는데 구조체(struct)와 클래스가 바로 그것이다. 둘이 역할은 비슷해보이는데, 둘의 차이점은 무엇일까? 접근 제한자 - struct는 public, class는 private 일단 기본 접근 제한자가 다르다. 기본 접근 제한자란 해당 구조체 혹은 클래스를 선언하고, 명시적으로 접근 제한자를 설정하지 않았을 때 기본적으로 주어지는 멤버의 접근 제한자를 의미한다. 그래서 struct를 생성했을 때, 접근 제한자를 아무것도 쓰지 않는다면 자동으로 모든 멤버가 public으로 처리된다. 반대로 class를 생성했을 때는 기본적으로 private하게 주어진다. struct UserData { int ID; // ..

• format_list_bulleted C++
• · 2023. 2. 27.
• textsms

백준 [7587번 Anagrams]

7587번 Anagrams 난이도: 실버 4 알고리즘 분류: 문자열, 해시맵 언어: C++ 주차: 7주차 풀이 날짜: 2023년 1월 31일 문제 7587번: Anagrams 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 155 97 60 65.217% 문제 Two words are anagrams if they contain the same letters but in a different order. For example ant and tan are anagrams, but ant and ton are not. In this problem you will be supplied with a list of words. All you have to do is to pick out..

• format_list_bulleted Algorithms
• · 2023. 2. 25.
• textsms

잘못 쓰면 백 배 느린 for 문-이중 for 문 제대로 쓰는 법, 캐시 친화적 반복문

개요 프로그래밍을 하다보면, 혹은 백준 문제를 풀다 보면 자주 이중 for문, 혹은 그 이상의 중첩된 반복문을 사용해야 할 때가 있는데, 이때 이중 for 문을 잘 못 쓰면 코드가 100배 가까이 느려질 수도 있다. 이건 비단 C++만의 문제는 아니고 모든 프로그래밍에 적용되는 이야기이다. 백 배 이상 느린 중첩 반복문 // 1번 방법 for (std::size_t i = 0; i < N; ++i) { for (std::size_t j = 0; j < M; ++j) { arr[i][j] *= 2; } } // 2번 방법 for (std::size_t i = 0; i < M; ++i) { for (std::size_t j = 0; j < N; ++j) { arr[j][i] *= 2; } } 위에 코드를 보..

• format_list_bulleted C++
• · 2023. 2. 23.
• textsms

[C++] vector iterator, range base loop 사용 시 emplace_back 쓰지 마세요

iterator 사용 시 흔히 하기 쉬운 실수 C++ 개발자라면 무조건 알아야 하는 주의 사항 iterator 사용 시 push, emplace 사용 시 발생하는 버그 iterator를 사용하면 C++에서 STL 라이브러리들을 쉽게 다룰 수 있습니다. iterator에 대한 글을 보고 싶다면 iterator, 왜 사용할까?라는 글을 참고하세요. vector를 사용할 때 iterator는 아주 유용하죠. 그런데 vector iterator 사용 시 모든 사람이 꼭 알아야 주의해야 할 점이 있습니다. 바로 iterator 사용 시 그 안에서 push_back, emplace_back과 같은 연산을 사용해선 안 된다는 것입니다. 이건 정말 C++를 다루는 사람이라면 반드시 알아둬야 할 사항이고, 이로 인해 심..

• format_list_bulleted C++
• · 2023. 2. 20.
• textsms

[C++] std::iterator, 왜 사용할까?

iterator, 왜 사용할까? iterator의 개념 먼저 C++로 코딩을 하신다고 하면, 반복자 iterator에 대해서 꼭 아시는게 좋습니다. iterator는 C++98 이전부터 있어왔던 포인터의 일종입니다. 매우 강력한 기능이고, 의외로 C++을 사용할 때 C와 다르게 포인터를 사용할 일이 정말 특이한 경우가 아니라면 거의 없는데, iterator는 정말 많이 사용합니다. iterator에서 가장 많이 사용하는 메소드는 begin()과 end()인데, 각각 컨테이너의 시작점, 그리고 끝점 + 1 칸을 리턴합니다. (그림 출처: cppreference vector begin, end) end()가 가장 끝점이 아닌, 가장 끝점에서 한 칸 더 나아간 위치를 리턴한다는 것을 주의하십시오. 그리고 it..

• format_list_bulleted C++
• · 2023. 2. 20.
• textsms

[모던 C++] std::string_view, 왜 사용할까?

std::string_view 란 std::string_view 는 C++17부터 추가된, 문자열을 다루는데 아주 강력하고 효과적인 컨테이너입니다. 내부 구현은 다르겠지만, std::string_view의 동작과 기능은 std::span과 거의 비슷합니다. std::span이 std::vector, C-style array, std::array 등의 다양한 형태의 배열을 효율적으로 다루기 위해서 존재했다면, std::string_view는 std::string, const char *, char [] 와 같은 다양한 형태의 문자열을 효율적으로 다루기 위해서 존재합니다. 한편 std::span에 대해서 궁금하시다면, [모던 C++]std::span, 왜 쓰는 걸까?라는 글을 보고 오시면 도움이 될 것 같습..

• format_list_bulleted C++
• · 2023. 2. 16.
• textsms

[C++] OOP는 만능이 아니다. 데이터 중심 프로그래밍

객체 지향 프로그래밍은 만능이 아니다라는 말은 다소 논란의 여지가 있다. 그러나 OOP도 결국 하나의 프로그래밍 패러다임에 지나지 않고, 장점이 있는만큼 단점 역시 있기 마련이다. 그리고 OOP를 개선하기 위해, 혹은 새로운 프로그래밍 패러다임을 만들고자 다양한 패러다임이 등장하였다. C++는 기본적으로는 OOP 중심의 언어이지만, 람다 함수와 function 객체를 이용한 함수형 프로그래밍, 그리고 C언어 스타일의 절차 지향 프로그래밍 등 역시 지원한다. 이렇듯 시대의 변화에 맞추어 OOP 역시 다른 패러다임과 맞물려서 변형되어 사용되고 있고, 이제 단순히 OOP만을 지원하는 언어는 살아남기 힘들어졌다. OOP는 기본적으로 프로그래밍 역사상 가장 성공한 프로그래밍 패러다임이고, 또한 가장 널리 쓰이는 ..

• format_list_bulleted C++
• · 2023. 2. 13.
• textsms