분류 전체보기 (116) 썸네일형 리스트형 # 2098 외판원 https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net dp, bit-mask 손도 못댔던 문제였다... 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include using namespace std; int n;int d.. 10. Graph cycle - starting vertex == ending vertex 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142#include using namespace std; typedef s.. 구글 이미지 크롤링 1. Python 가상환경 만들기 1) (https://docs.python.org/ko/3/library/venv.html) 2) 설정에서 "terminal.integrated.shell.windows": "C:\\WINDOWS\\System32\\cmd.exe", 추가 3) python3 -m venv (folder name) 4) cd selenium\Scripts 5) activate 6) 독립적인 공간 생성 완료 2. selenium 설치 1) pip install selenium 3. selenium으로 활용할 web brower 세팅 (chrome driver) 1) (https://chromedriver.chromium.org/downloads) 2) download win32 3) unz.. 코랩 GPU서버 유지 function ClickConnect(){ console.log("Working"); document.querySelector("colab-toolbar-button").click() }setInterval(ClickConnect, 1800000) 얼굴인식 Face Detection - 사진 한장에서 얼굴의 위치가 어디인지 알아내는 방법 Face Tracking - 동영상에서 얼굴 탐지를 한번 하고 추적 알고리즘을 통해 따라다니게 하는 방법 Face Recognition - 한장의 사진을 이미 알고있는 상태에서 새로운 사진에서 누구인지 알아내기 Priority Queue 사용법 priority_queue pq; - 위와 같은 경우는 내림차순으로 저장하게 된다. 그렇다면 오름차순은 ?? priority_queue pq; Prim's Algorithm (Time Complexity) 1. O(v^2)인 경우 (v는 정점의 개수) 0) 일단 초기화 for(int i=1; i Prim's 알고리즘 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include using namespace std; int n;int ans;int dist[MAX];bool visit[MAX];vector graph[MAX]; void prim(){ dist[1] = 0; // root visit[1] = true; for(int i=0; i 소켓 https://jhnyang.tistory.com/251 [소켓 프로그래밍 C언어] 기본적인 서버 프로그램 만들기 (리눅스, 유닉스 편) server 관련 함수 및 안녕하세요~! 오늘은 기본적인 TCP 서버 프로그램을 작성해볼게요. 소켓 프로그래밍으로 간단한 채팅 서버를 만들어볼 생각인데, 찬찬히 진행해보도록 합시다. 소켓 프로그래밍이란? 오늘날 모 jhnyang.tistory.com # 12100 2048(Easy) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 구현 문제 중 가장 어렵다고 생각했던 문제... 너무 안풀려서 손절하고 싶었다. 아직도 dfs 응용이 어렵고 최대 5번 이동을 시키는 경우의 수가 헷갈렸다. 00001 방향과 00010 방향의 결과가 같나????? 이게 너무 헷갈린다. 123456789101112131415161718192021222324252627282930313233343536373839404142.. 이전 1 2 3 4 5 ··· 12 다음