브라우니란 logs

문제https://www.acmicpc.net/problem/2003  입력값- n: 수열의 갯수- m: 수열의 i번째 수부터 j번째 수까지의 구하고자 하는 합- n개의 수열출력값수열의 i번째 수부터 j번째 수까지의 합이 m이 되는 경우의 수  풀이 방법 이 문제는 이중 반복문을 사용하여 해결하였다.각 수열의 요소를 시작으로 하여 합이 m이 되면 경우의 수를 1씩 더해주었다.그리고 m을 초과하게 되면 반복문을 종료하고 다음 수열  i 요소에서 j 요소까지 합 m이 되면 경우의 수를 업데이트 하였다.  누적합과 그리드 알고리즘에 대한 기초 문제라고 생각한다.특히, 구간의 합을 구하는 개념이 사용되는 문제를 풀 때 도움이 될 것 같다.   작성 답안import java.io.BufferedReader;imp..

문제https://www.acmicpc.net/problem/1446 입력값n: 지름길 정보 갯수d: 최종 목적지 위치(노드)n개의 지름길 정보출력값시작(0)에서 부터 지름길을 활용하여 최종 목적지 d까지 걸리는 최단 거리  풀이 방법  위 그림은 첫번째 예제를 그림으로 표현한 것이다. 시작 지점 0 에서 부터 도착 지점 150 까지의 거리는 150 - 0, 즉 150이다. 하지만 가는 길 마다 지름길로 연결된 각 노드들의 정보가 입력값으로 주어진다.우리는 이 지름길을 활용하여 도착 지점 까지 갈 때, 거리의 최솟값을 구하고자 한다. 이 문제는 최단 거리 알고리즘 중 다익스트라를 사용하면 풀 수 있다.각 위치별로 시작 시점에서 해당 노드까지의 최단 거리를 계속 갱신하면서 최종 도착 지점까지의 최단 거리를..