본문 바로가기

전체 글

 (152)
네트워크 플로우 네트워크 플로우 알고리즘은 직관적이지도 않고 증명도 어렵고 플로우를 사용하는 문제인 걸 알아도 "이게 플로우라고?"라는 생각이 드는 알고리즘입니다. 최대한 직관적으로 이해할 수 있도록 해 보겠습니다.그래서 뭐하는 알고리즘인가?다음과 같은 문제를 생각해 보겠습니다.그래프가 하나 주어집니다. 주어진 그래프에는 $N$개의 정점과 $M$개의 파이프가 있습니다. 각 파이프는 물을 한쪽 방향으로만 흘릴 수 있습니다. 각 파이프의 흐를 수 있는 양은 다릅니다. 시작 정점과 끝 정점이 주어졌을 때, 시작 정점에서 끝 정점으로 최대한 많은 양의 물을 보내고자 합니다. 얼마나 보낼 수 있습니까? 예를 들어 다음 그래프 같은 경우(s부터 e까지) 다음과 같이 물을 흘리면 15만큼 흘릴 수 있습니다. 시간복잡도 같은 것들을 ..
윈도우 다크모드 개발자에게 꼭 필요한 기능입니다. 어떤 편집기를 써도, 어떤 운영체제를 써도 가장 먼저 해야 하는 것이 다크모드 설정이죠. 윈도우에서 다크모드를 설정해 보도록 하겠습니다. 바탕화면 빈 곳에서 우클릭을 하고 "개인 설정"을 누릅니다."색"을 누르고 "모드 선택" -> "다크"를 누릅니다. 원하신 다면 아래애서 "대비 테마"를 설정해 줄 수도 있습니다.+ 크롬 다크모드크롬은 기본적으로 기기에 따라 모드가 바뀌기 때문에 아마 이렇게 설정하면 크롬도 다크모드로 되어 있을 것입니다. 하지만 설정에 따라 아닐 수 있기 때문에 따로 다크모드를 하는 것도 해 보도록 하겠습니다. 크롬 오른쪽 위 점 3개 -> 설정을 누릅니다 왼쪽 탭에서 모양 누르고 모드 -> 어둡게를 누르면 다크모드로 적용됩니다.
node.js 설치 typescript를 하던가 react를 하던가 하면 꼭 npm ~~~를 해 달라는 게 있습니다. 이 npm은 node.js를 설치해야 사용할 수 있는데요, 그래서 웹 개발을 할 때 항상 node.js부터 설치를 합니다. 설치 방법부터 확인해 봅시다. 설치node 공식 사이트(https://nodejs.org/en)에 들어가서 설치 버튼을 누릅니다. 설치된 파일을 실행시키고 next와 동의를 누르다 보면 다음과 같은 창이 나올 것입니다. 필수적인 건 아니지만 가끔 "Chocolatey가 없어서 실행이 안됩니다."하는 경고를 봤기 때문에 체크를 하고 넘어갑니다.이제부터는 next, 동의, 엔터를 열심히 쳐 주면 됩니다. 전부 진행되었으면 잘 설치되었는지 확인해 봅시다. 명령 프롬프트를 열어줍니다. 클릭했을..

티스토리툴바