1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Stack; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private ..
2021/09/08
다시 풀었는데 테캐 1개틀림 [인덱스 부분 실수한거임.. 인덱스가 ㅈㄴ 중요함 진짜 실수 많이함 이부분에서] -> start end 한칸씩 이동해주는 것을 투포인터 알고리즘이라고 하나봄 가장 중요한 점은.. adv_time을 1칸씩 옮기는 개념인데.. 나같은 경우는 당연히 0부터 시작해서 adv_time에 해당하는 index가 가진 값 박아주고 또 1부터 시작해서 index+1까지 박아주고 멍청하게 했음.. [앞에 인덱스의 값 1개 지우고 뒤에 인덱스의 값 1개 추가하면됨] 출처 : https://www.youtube.com/watch?v=Xx5bk_EP8tQ 해설에는 완전 탐색, 브루트 포스인데 케이스 2개가 틀림 1개는 시간 초과, 하나는 그냥 틀린 것 알고보니 나는 무식하게 광고시간을 한칸씩 옮겼는..
2가지 이유로 에러가 났는데 1. 경로가 같은 버스가 여러대인 경우, 버스비 계속 갱신됨 최소 비용을 계산하기 위해서는 a도시에서 b도시로 가는 버스비 중 최소값을 배열에 넣어야하는데 a도시에서 b도시로 가는 버스가 여러대가 있는 경우도 있다는 것을 Debug로 알았고 버스비가 계속 덧씌워졌음 Math.min([기존 버스비], [새로 입력된 버스비])로 최소값 처리함 2. 문제의 마지막 요구 조건인 만약, i에서 j로 갈 수 없는 경우에는 그 자리에 0을 출력한다. 를 간과했음 노드가 없어서 갈 수 없는 경우는 INF값으로 처리해줬는데 floyd(n)함수 돌리고 마지막에 출력하기 전에 INF값을 0으로 교체해주어야함 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..
index부분 이상하게 넣어서 삽질 너무 많이 함 index는 처음 코딩할 때 2번씩 검사해도 안 부족할듯 ++ floyd 알고리즘 부분 3중 for문에서 k, i, j 순으로 해줘야함, i, j, k로 했다가 40/100나왔음 경로를 한다는 개념은 알겠는데 3중 for문의 가장 첫번째 for문이 경로 지점을 고정시켜주는 것임을 명확하게 이해를 못한 것 같다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 import java.util.*; class Solut..
