YoungBLUE

캐시 문제설명 입력과 출력 그리고 풀이에 대한 조건은 위와 같다. 사실 위의 문제는 캐시에 대한 큰 이해가 없어도 풀 수 있는 문제다. 위의 조건(Least Recently Used) 그대로 최근에 사용한 것들이 캐시에 남아있으면 되는데 이때 캐시에 있는 경우(cache hit) 1을 더해주고 캐시에 없는 경우(cache miss) 5를 더해주면 된다. 주어지는 캐시 크기에 따라서 저장할 수 있는 도시의 갯수가 달라진다. 문제풀이 최근에 사용한 것이 남아있고 이전의 것은 삭제가 되어야 한다. 일반적인 Array로 진행할 경우 인덱스를 신경써줘야 하기 때문에 LinkedList를 사용했다. 다른 분들의 풀이를 찾아보니 Queue를 사용하는 분도 계셨다. 만약 캐시 크기가 0으로 주어질 경우 모든 도시 갯수..

합승 택시요금 문제설명 문제는 위와 같습니다. 주어진 지점 s 에서 출발 할 때 목적지 a와 b가 도착하는 경로중에 합승을 통하거나 또는 통하지 않고 최소비용을 산출하면 됩니다. fares 에서는 각 지점 c 에서 d 까지의 요금을 f로 나타내어 주어집니다. 또한 문제에서는 c,d,f 로 주어지고 양방향이지만 d,c,f는 주어지지 않습니다. -> 따라서 코드 작성시 양방향으로 작성해주어야 합니다. 제한사항 문제풀이 class Solution { int[][] Dist = new int[200][200]; // 지점갯수 n 최댓값 3이상 200이하 static final int INF = 200000000; // 간선당 최대 금액 10만 * 지점 최대 200개 (중첩이 되기 때문에 일반적인 무한대 사용시 ..