크루스칼 알고리즘 정당성 증명을 해 봅시다.
유니온 파인드를 배우면서, 크루스칼 알고리즘을 배우게 됩니다. 그리디 알고리즘을 배우면 꼭 배우는 알고리즘입니다. 크루스칼 알고리즘 정당성 증명을 해 보겠습니다. 이 …
python dotenv dotenv_values 로 파일에서 환경변수를 얻어봅시다.
민감한 정보는 git에 올라가면 안 됩니다. 하드 코딩하면 안 된다는 의미인데요. 이를 환경 변수로 관리하는 경우가 많아요. .env 등의 파일에서 …
poetry export requirements.txt 명령으로 필요 패키지를 뽑아 봅시다.
아래 글에서 poetry 그룹에 대해서 배웠습니다. 그룹별로 패키지들을 설치해서 pyproject.toml에 메타 데이터를 넣을 수 있었어요. 이 정보를 토대로 requirements.txt로 내보내는 …
ubuntu systemctl service 종료 시 자동 재시작 하게 해 봅시다.
데몬으로 돌고 있는 서비스가 갑자기 실패하면 어떻게 될까요? 서버의 경우, 자동 재시작이 없다면 재부팅 될 때 까지 접속할 수 없을 …
ubuntu systemctl service 등록 방법을 알아봅시다.
보통, 패키지를 깔면 자동으로 서비스 등록을 해 줍니다. 그런데, 경우에 따라서 바이너리로 설치하는 경우에는, 이를 직접 해 줘야 할 때도 …
union find by rank 로 find 함수가 빠르게 동작하게 해 봅시다.
제가 최근에 연 모의 코딩테스트에서, mst 문제를 출제하였습니다. mst 하면 유니온 파인드로 많이 구축하시는데요. 대회 몇 일 안 남겨두고 통과되지 …
mingw stack size 늘리는 방법을 알아봅시다
문제를 출제할 때 c++을 많이 이용하는데요. window의 mingw와 notepad++을 많이 씁니다. 제가 출제한 문제의 솔루션을 작성하였는데, 일부 테스트 케이스에서 빈 …