말랑한 하루

[ 문제 ] 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줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 ..

[ 문제 ] 더보기 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. [ 조건 및 풀이 ] 이분탐색으로 간단하게 하는방법과, 처음수부터 더해가는 방법이있다. (1) 이분탐색의 경우 Sigma N = N x (N+1) / 2 공식이 필요하다. (2) 처음수부터 더해가는 경우 최대값이 나와야하므로 1부터 더해간다 했을때, 더해가는 값이 입력값보다 커지는경우 최대갯수라 할 수 있다. 더해가던값이 15인데 입력값이 17이라면, 1+2+3+4+5 -> 1+2+3+4+(5->7) 로 변하게되어 최대갯수라 판단할 수 있기 때문. [ 핵심소스코드 / C++ ] ll value = sqrt(i..