profile
솜이

[algorithm] Bellman-Ford

벨만-포드 알고리즘은 음의 가중치가 있는 그래프에서 모든 노드에서 모든 노드까지의 최단 경로를 찾는 알고리즘이다.시간복잡도 : $O(VE)$V : 정점의 개수E : 간선의 개수다익스트라 알고리즘은 이후에 방문할 음의 가중치 간선을 고려하지 않고 현재 노드에서 가장 최선

2020년 10월 4일
·
0개의 댓글

[algorithm] Floyd-Warshall

플로이드-워셜 알고리즘은 음의 가중치가 있고, 사이클이 있는 그래프에서 모든 노드에서 모든 노드까지의 최단 경로를 찾는 알고리즘이다.시간복잡도 : $O(n^3)$graph TD A --> B B --> C

2020년 10월 3일
·
0개의 댓글

[algorithm] Dijkstra

Dijkstra 알고리즘은 음의 가중치가 없는 그래프에서 노드 사이의 최단 경로를 찾는 알고리즘이다.우선순위 큐를 이용하여 구현할 경우 시간복잡도가 $O((V+E)logV)$가 된다.V : 정점의 개수E : 간선의 개수

2020년 10월 3일
·
0개의 댓글

[algorithm] 정렬

선택 정렬은 가장 작은 값을 찾아서 앞쪽의 값과 변경하면서 정렬하는 알고리즘이다.시간복잡도 : $O({n}^2)$삽입 정렬은 두번째 값부터 순회하면서 적절한 위치(이전 값보다 작아지는 곳)에 삽입하는 알고리즘이다.시간복잡도 : $O({n}^2)$버블 정렬은 인접한 값끼

2020년 10월 2일
·
0개의 댓글

[message broker] RabbitMQ 예제

RabbitMQ를 사용해서 Producer와 Consumer를 생성하는 예제입니다.Python version : 3.8consumer.py 실행 후 producer.py를 실행 시키면, producer가 보낸 메시지를 consumer가 계속 받는 것을 볼 수 있습니다.

2020년 10월 1일
·
0개의 댓글

[docker] 설치 및 사용법

Ubuntu 기준컨테이너를 생성하려면 반드시 docker pull로 이미지를 다운로드하거나 docker build를 통해 생성한 이미지가 존재해야 한다.\--rm: 컨테이너 종료 시 컨테이너 삭제\-it: 컨테이너 내부에서 키보드 입력이 가능하도록 함 예를 들어 do

2020년 9월 27일
·
0개의 댓글

[c++] cin과 scanf 차이

cin은 LF(ASCII 10)를 무시하지만, scanf는 LF(ASCII 10)를 무시하지 않고 입력으로 받는다.알고리즘 문제에서 scanf로 표준입력을 받으려고 했다가 애 먹었다...출력출력

2020년 9월 27일
·
0개의 댓글

[data structure] Trie

Trie 자료구조는 효율적인 문자열 탐색 자료구조이다.https://www.acmicpc.net/problem/5052 이 문제는 Trie 자료구조를 사용해서 풀어야 한다.

2020년 9월 27일
·
0개의 댓글

[linux] crontab 사용법

crontab은 리눅스에서 특정 시간에 예약 작업을 수행할 수 있도록 해준다.crontab에 작업 등록/삭제아래 명령을 수행하면 crontab에 작업을 등록할 수 있는 편집창이 열린다.작업 등록은 해당 작업을 입력하고 :wq를 입력하고 편집창을 나오면 등록된다.작업 삭

2020년 9월 27일
·
0개의 댓글

[visual studio] 명령 인수 사용 시 콘솔창 꺼짐 해결

Visual Studio 2019에서도 가능하다.디버그 -> 옵션 -> 디버깅 -> 일반에서 디버깅이 중지되면 자동으로 콘솔 닫기 체크프로젝트 -> 속성 -> 링커 -> 시스템에서 하위 시스템 콘솔 선택

2020년 9월 27일
·
0개의 댓글

[linux] X11 forwarding 설정 (CentOS 7)

X11은 ssh 접속을 통한 CLI 환경에서 GUI 프로그램을 실행할 수 있도록 해준다.윈도우에서 리눅스에 ssh로 접속하여 GUI 프로그램을 띄운다고 할 때,윈도우를 Client, 리눅스를 Server라고 생각하면 된다.GNOME Desktop 설치X11 관련 패키지

2020년 9월 27일
·
0개의 댓글

[python3] REST API 사용법

Auth

2020년 9월 24일
·
0개의 댓글

[github] github action 사용법

Github -> Settings -> Actions -> Add self-hosted runner 메뉴에 들어가면 설치 방법이 나온다.github action runner는 반드시 root 권한이 없는 계정에서 수행해야 한다.root 계정에서 수행하면 에러가 발생한다

2020년 9월 19일
·
0개의 댓글