여러 줄의 문자열, 숫자 를 space, comma 를 구분하며 여러줄을 입력받을때 cin >> xxx;cin 은 개행문자를 입력받지 않는다 5\n 을 처음 입력시 5에 대해서 cnt 에 저장하고 남은 \n 은 getline 으로 받고 버려줍니다(다른 방법도 있지만 코딩테스트 때의 입력 데이터를 만들 기 위해서는 간단하게 data 만 만들기 위함) 해당 횟수만큼의 row 를 입력하는 케이스가 보통이니 […]
c++ std priority_queue (heap)
https://en.cppreference.com/w/cpp/container/priority_queue Working with a priority_queue is similar to managing a heap in some random access container, with the benefit of not being able to accidentally invalidate the heap. priority_queue : heap heap 으로 이해 #include <queue> queue 와 같은 최-상단 pop 방식 이기에 queue 이름을 가짐 기본 순서는 low to high 로 최대값을 pop,top 으로 가져온다 (greater<>) function object […]
std:: unordered_map,set
c++11 이후 표준으로 포함된 unordered_map,set둘다 일반 (ordered)map,set 과 내부 구조는 아예 다르다사용방법 이 비슷하기에이름이 같은 map,set 일 뿐(ordered)map ,set 은 트리구조로 되어 있어 삽입하며 정렬되고 정렬된만큼 검색은 Olognunordered_map,set 은 hashtable 기반으로 키를 hash 를 만들고 배치하고 접근하기 때문에 삽입할때 O1, 탐색할때 O1 random access 가 가능하며 [ ] 연산자로 접근 가능하다 https://en.cppreference.com/w/cpp/container/unordered_map https://en.cppreference.com/w/cpp/container/unordered_set
c++11 std::to_string
numeric 값을 std::string 으로 변환 해주는 함수 c++11 이전에는 sprintf(buf, “%d”, value); 와 같은 식으로 사용했지만 #include <string> 로 간편히 사용 가능하다c++20 의 format 까지 사용 가능하면 얼마나 쾌적할까.. 당연히도 to_wstring 도 있다
MarkDown
마크다운 Github readme.md 에서 흔하게 볼 수 있음 visualstudio code 의 preview 로 미리보며 사용가능 연습삼아 마크다운을 넣어보았다 https://guides.github.com/features/mastering-markdown/ github 에서 제공하는 마크다운 가이드
RAII 패턴
RAII : Resource Acquisition Is Initialization 자원획득 은 초기화 직역하면 이상한데 이 패턴의 목적은 사실 획득에 있다기보다획득한 자원은 초기화 한다 라고 해석 하는게 이해하기 쉽다 흔히 고장나 페기된 auto_ptr 같은 스마트 포인터가 이 패턴에 해당하고 COM/ATL 에서 사용되던 ComPtr 등 그리고 현대에와서 모던 c++ 에 사용된 std::mutax 와 함게 사용되는 lock_guard 관련 패턴이 이런 방식으로 […]
작심삼일 예정 리스트업
여유는 없지만 여유시간에 노력해 보고자 끄적여 보는 작심삼일 리스트업 python 접근성/학습커브가 좋음 web 가능 server 가능 다양한 라이브러리 당장 실무에서도 유용하게 ( product 직간접적으로 라도) 사용가능 rust 뭔가 힙스터 스럽다 post c++ system 프로그래밍 지향 언어 멀티플랫폼 빠른, 멀티스레딩, 최적화 아직 더 커야할듯 c++ 도 도망치고있어 java basic 기본기로 라도 채워야 겠다 javascript basic 이렇게 […]
unit test “private function”
unit test 작성관련헤 검색어도 흔하고 나도 너도 한번 검색해본 private 함수의 unit test 방법 이 문제에 대해 참고할만한 내용이 있었다 private 는 필요할때만 일시적으로 테스트 내부동작에 대한 리팩토링에 대한 자율성이 저하된다 필요해질 정도라면 설계에 대한 재고려를 한번쯤 그게 아니라면 초기 구현시점에만 사용하고 걷어내는게 바람직하다
Stack & Queue
StackFirst in Last out QueueFirst in First out 두 개념보다 간단하지만 제일 중요하다 추상적으로 설명하자면 스택 만원버스 에서 한번에 사람이 내리려면아마도 마지막에 탄사람부터 내릴 수밖에 없고 그게 제일 효율적으로 모두가 내린다 큐 은행 업무나 버스표를 끊기 위해 줄을 스는 행위 등에서 찾아볼 수 있다
기술기반 뉴스 서비스
https://news.hada.io/weekly 어쩌다 알게된 뉴스 사이트 굉장히 just text 한 사이트이다 보기보단 구성은 굉장히 트렌디하다 개개인이 생성할 수 있는 posting 내용이 생각보다 도 더 도움된다 해외의 post 를 번역/요약해 전달하는 내용들 만으로도 가치 있다 커리어리 라던지 하는 여타 플랫폼에 비해서 자본주위의 느낌보다 오픈소스 같은 시선으로 바라보고 소비하게된다 반면 즐겨찾기 라던지 시각적인 면에서좀 부족한부분이 있는듯……