잡다하다

문제 풀이구매를 하는 조건은 아래와 같다.1. i번째 공장에서는 항상 3원에 구매한다.2. i+1번째와 i+2번째 공장에서 구매할 경우 각각 2원의 추가 비용이 든다. 이를 이용해 구매할 때 가장 저렴하게 구매하는 방법은 i에서 라면을 구매할 때 최대한 i+1, i+2에서도 같이 라면을 구매하면 된다.하지만 아래 반례로 i만큼 무조건 구매하는 방법으로는 해결할 수 없다.42 3 2 1 만약 위의 방법대로만 풀이하게 된다면 비용이 20원이 된다.2(구매)3(구매)2(구매)17원1(구매)2(구매)1(구매)114원01(구매)0117원0001(구매)20원 그러나 19원의 비용으로 풀이하는 방법이 존재한다.2(구매)3(구매)2(구매)17원1(구매)2(구매)1112원01(구매)1(구매)1(구매)19원 이를 위해 추..

문제 풀이 처음 문제를 이해하는 데 어려워서 백준의 질문게시판을 보고 문제를 이해하게 되었다.1) 청소기의 위치에서 사방으로 청소할 칸이 있는 경우    1. 반시계 방향으로 회전    2-1. 청소기가 바라보고 있는 방향이 청소할 칸인 경우        I. 바라보고 있는 방향으로 이동        II. 1)로 이동    2-2 청소기가 바라보고 있는 방향이 청소할 칸이 아닌 경우        I. 1)로 이동2) 청소기의 위치에서 사방으로 청소할 칸이 없는 경우    1. 청소기가 바라보고 있는 방향의 반대 방향이 벽이 아닌 경우        I. 청소기가 바라보고 있는 방향의 반대로 이동        II. 1)로 이동    2. 청소기가 바라보고 있는 방향의 반대방향이 벽인 경우        I..

문제  풀이BFS를 통해 풀이했다.시작점에서 페스티벌까지 한 번에 갈 수 있는지를 계산하고 없다면출발점에서 편의점, 편의점에서 편의점간 이동이 가능한지 불가능한지를 확인한다. 정답코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int t; static int n; static int sx; static int sy; static int dx; static int dy; public static void main(String[] args) throws Exception { BufferedReader br = new..