💡위상 정렬이란?정렬 알고리즘의 하나로, 순서가 정해져 있는 작업을 차례로 수행해야할 때 사용할 수 있는 알고리즘이다.방향이 있는 그래프의 노드들을 간선의 방향을 거스르지 않도록 나열하는 것 🔎진입 차수와 진출 차수위상 정렬 알고리즘을 알아보기 위해 먼저 진입 차수와 진출 차수에 대한 개념을 알아야 한다.진입 차수 (Indegree) : 특정한 노드로 들어오는 간선의 개수진출 차수 (Outdegree) : 특정한 노드에서 나가는 간선의 개수 🔎위상 정렬 알고리즘 동작 과정1. 진입 차수가 0인 노드를 큐에 넣는다.2. 큐가 빌 때 까지 다음의 과정을 반복한다. 2-1. 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거 2-2. 진입 차수가 0이 된 노드를 큐에 새롭게 삽입즉..

오늘은 내가 자주쓰는 conda Prompt 명령어를 정리해보겠다.환경 확인conda env list 환경 전환Conda는 기본적으로 base 이외에 상황별로 파이썬을 사용하기 위해 환경을 구분해놓는다.이 코드는 번거롭게 아나콘다 네비게이터에서 환경에 대한 프롬프트 창을 여는 것이 아닌, base에서 원하는 환경으로 전환하는 코드다.conda activate [환경이름]이 코드를 몰랐을 당시에는 네비게이터를 활용하여 원하는 환경의 프롬프트를 활용하였다.conda deactivatedeactivate 하면 base로 돌아온다. 환경 내 설치 된 패키지 관련// 패키지 확인conda list// 패키지 설치conda install [패키지이름]// 패키지 삭제conda uninstall [패키지이름]이 외에..

오늘은 온라인에서 코드를 한 줄씩 검증해 볼 수 있는 시각화 사이트, pythontutor를 소개한다.https://pythontutor.com/ Python Tutor - Python Online Compiler with Visual AI HelpOnline Compiler, Visual Debugger, and AI Tutor for Python, Java, C, C++, and JavaScript Python Tutor helps you do programming homework assignments in Python, Java, C, C++, and JavaScript. It contains a unique step-by-step visual debugger and AI tutor to hepyt..

개발자로써 프로그래밍 실력을 향상 시키기 위해 우리는 많은 노력을 한다. 그 중 우리는 백준을 많이 활용할 것이다.또한 이 백준 문제를 풀어보고 흔히 깃 허브에 업로드하여 자신의 프로그래밍에 대한 노력을 성과로 보여주는 사람이 많을 것이다.오늘은 이 백준 문제를 자동으로 깃 허브에 업로드해주는 도구를 소개하겠다. 바로 백준 허브다.백준 허브백준 + 깃 허브의 합성어로, 백준 온라인에서 문제를 푼 후, 채점을 진행하면 자동으로 내 깃 허브의 레포지토리에 업로드 해주는 도구이다. 백준 허브를 이용하려면 다음과 같은 절차가 필요하다. 1. 백준 허브 설치구글에 '백준 허브'라고 검색하면 chrome web store에서 다운로드 받을 수 있다.백준허브 백준허브(BaekjoonHub) - Chrome 웹 스토어..