R x C의 형태를 지닌 전차 안에는 의자와 사람들의 정보들이 주어진다. 사람들은 다리가 아픈 것을 매우 싫어하기 때문에 빈 의자가 보이면 무조건 앉으려고 한다.하지만 나보다 의자에 가까이 있는 사람이 보이면, 그 사람이 먼저 앉는다는 것을 알기 때문에 양보할 수밖에
이분탐색 문제구현으로 문제를 풀면 시간초과가 난다. 위의 코드에 주석을 잘 달아두어서 그것을 보면서 이해를 하는것을 추천한다.
Kruskal알고리즘 문제Kruskal 알고리즘에서 핵심은 사이클이 생성되지 않게하는 것이다. 사이클이 생성되지 않기 위한 조건으로는 추가하려는 간선의 양끝점이 같은 집합에 속하지 않는 것이다.그래서 코드를 보면 먼저 비용을 기준으로 costs를 오름차순 정렬을 해준
BFS 문제먼저 routes에 dict(list)형태로 ticket의 원소를 저장받는다.그 다음 BFS에서 ICN이 첫번째 도시이므로 stack = "ICN", 경로를 받을 path 리스트를 선언하고 stack에 원소가 있을때 stack의 마지막 리스트를 top에 받고
Collecting mmcv-full Downloading mmcv-full-1.3.14.tar.gz (324 kB) [K |████████████████████████████████| 324 kB 5.0 MB/s [?25hCollecting addict Downloading addict-2.4.0-...
Pascal VOC Dataset --2021-09-29 00:19:41-- http://host.robots.ox.ac.uk/pascal/VOC/voc2012/VOCtrainval_11-May-2012.tar Resolving host.robots.
Collecting mmcv-full Downloading mmcv-full-1.3.14.tar.gz (324 kB) [K |████████████████████████████████| 324 kB 8.3 MB/s [?25
예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 하는 게임이다. 서강그라운드에서 1등을 하면 보상으로 치킨을 주는데, 예은이는 단 한
강호는 N개의 도시로 이루어진 나라에 살고 있다. 각 도시는 M개의 도로로 연결되어 있으며, 각 도로를 지날 때 필요한 시간이 존재한다. 도로는 잘 연결되어 있기 때문에, 도시 A에서 B로 이동할 수 없는 경우는 존재하지 않는다.도시 A에서 도시 B로 바로 갈 수 있는
n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. 그러면 A번째 도시에서 B번째 도시 까지 가는
Cats and Dogs dataset to train a DL model캐글의 Cat and Dogfetch some datashortcut.pngshortcut2.pngimage.png
Cats and Dogs dataset to train a DL model캐글의 Cat and Dogfetch some dataimage.pngimage.png
Cats and Dogs dataset to train a DL model캐글의 Cat and Dogfetch some data
Cats and Dogs dataset to train a DL model캐글의 Cat and Dogfetch some data
Cats and Dogs dataset to train a DL model캐글의 Cat and Dogfetch some data
역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다.세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때
때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀은 시작 위치에서 도착 위치로 가는 하나의 경로인데, 특이하게도 도착을 하
CIFAR10 Dataset 신경망으로 훈련 imports 데이터 적재 Downloading data from https://www.cs.toronto.edu/~kriz/cifar-10-python.tar.gz 170500096/170498071 [==============================] - 6s 0us/step ...
CIFAR10 Dataset 신경망으로 훈련 imports 데이터 적재 Downloading data from https://www.cs.toronto.edu/~kriz/cifar-10-python.tar.gz 170500096/170498071 [==============================] - 4s 0us/step ...