말랑한 하루

[ 문제 ] 이분탐색을 아무리많이풀어도 해결책이 금방 나오지않는 기분은 정상이다 더 많이풀고 더 고민하여 빠르게 감을익혀 이분탐색의 중심값을 어떻게 판별할지 찾아내는것을 목표로 해야겠다 해당문제에는 파라메트릭 서치(Parametric Search)개념이 추가된다. 위에대해 지식이없다면 링크를통해 살짝 보구오는걸 추천합니당. 더보기 문제 N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있다. 이 놀이공원에는 총 M종류의 1인승 놀이기구가 있으며, 1번부터 M번까지 번호가 매겨져 있다. 모든 놀이기구는 각각 운행 시간이 정해져 있어서, 운행 시간이 지나면 탑승하고 있던 아이는 내리게 된다. 놀이 기구가 비어 있으면 현재 줄에서 가장 앞에 서 있는 아이가 빈 놀이기구에 탑승한다. 만..

[ 문제 ] Floyd-Warshall ↑개념을 모른다면 간단하게 익히고 오는것이 좋다! 더보기 플로이드 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 19952 7328 5358 42.574% 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 ..