목록2020/02/13 (2)

공부공간

BOJ - 2146 ) 다리만들기

https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다. 이 나라는 N×N크기의 이차원 평면상에 존재한다. 이 나라는 여러 섬으로 이루어져 있으며, 섬이란 동서남북 www.acmicpc.net 다리만들기 문제는 입력으로 들어온 맵에서 1로만이루어진곳을 섬으로 나누고, 나누어진 섬끼리 연결하는 최단경로를 찾는 문제이다. 2번의..
알고리즘/완전탐색(BFS,DFS) 2020. 2. 13. 14:55
JUNGOL - 1828 ) 냉장고

http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=3050 JUNGOL | 냉장고 > 문제은행 N개의 화학 물질 C1, C2, …, Cn이 있다. 이들 각각은 보관되어야 할 온도가 각기 다른데, 각 Ci마다 최저 보관 온도 xi와 최고 보관 온도 yi가 정해져 있다. 즉 Ci는 온도 xi이상, yi이하의 온도에서 보관되어야만 안전하다. 이 화학 물질들을 모두 보관하기 위해서는 여러 대의 냉장고가 필요한데 가능하면 적은 수의 냉장고를 사용하고 싶다. 이를 해결하는 프로그램을 작성하시오. jungol.co.kr PriorityQueue 연습문제로 class의 특정 인스턴스를 기준으로 정렬하였다. 냉장고 문제는 최고 보관온도와 최저 보관온도를 각..
알고리즘/구현,시뮬 2020. 2. 13. 09:33
Prev 1 Next