IT_공부하자

문제:https://www.acmicpc.net/problem/3055  접근 :   - 물을 퍼뜨린다. 만약 돌이 있거나 동굴인 경우에는 지나가지 못한다.  - 두더지를 다음 경로로 이동시킨다. 만약 돌이 있거나 물이 있는 경우 지나가지 못한다.  - 만약 두더지가 동굴로 들어간다면, 동굴까지 걸린 시간을 출력한다.  - 만약 두더지가 동굴로 들어가지 못한다면, KAKTUS를 출력한다.   코드구현 : import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static boolean[][] waters; ..

문제:https://www.acmicpc.net/problem/14713  접근 :   - 앵무새의 말을 개별적으로 모은다.  - L 의 단어를 하나씩 비교하여 앵무새들이 할 말과 비교하여 없는 단어일 경우 Impossible을 반환한다.  - 만약 있다면, 그 앵무새의 다음 할 말로 포인터를 옮긴다.  - 모든 단어가 끝난 후에 앵무새의 말이 남아 있는지 확인한다.    코드구현 : import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOE..

문제:https://www.acmicpc.net/problem/3190  접근 :   - 1,1 에서 오른쪽으로 진행한다.  - 만약 사과가 있다면 몸의 길이(queue)를 늘린다.  - n초 뒤에 command(회전)이 있다면 command대로 머리를 돌린다.  - 만약 진행 중 벽을 만나거나, 자신의 몸에 부딛히면 종료하고 시간을 출력한다.    코드구현 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Objects;import java.util.Queue;public class Main { public..

문제 : https://www.acmicpc.net/problem/1697  접근 :   - 시작 위치에서 bfs 를 진행한다.  - 만약 m 에 도달한다면 결과를 출력한다.  코드구현 : import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static class Position{ private int x; private int length; public Position(int x){ this.x = x; this.length = 0;..

문제 : https://www.acmicpc.net/problem/2178  접근 :   - 시작 위치부터 종료위치에 도달 할 때까지 BFS 를 사용하여 탐색한다.  - 종료위치에 도달하면 타일의 갯수를 정답으로 반환한다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static class Position{ private int x; private int y; private int length; public Position(int x, int y, in..

문제 : https://www.acmicpc.net/problem/14502 접근 :   - 벽을 3개 만들 수 있는 모든 경우의 수를 만든다.  - 벽을 3개 다 만들면 bfs 를 진행하여 바이러스를 끝까지 퍼뜨린다.  - 바이러스를 모두 퍼뜨리면 빈공간의 갯수를 확인하여 정답을 갱신 후 출력한다.   코드구현 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static Position[] direction = new Position[]{ new Position(0,1), new P..

문제 : https://www.acmicpc.net/problem/2251  접근 :   - 물통 상태를 저장하는 클래스를 생성한다.  - 물통  a 부터 남은 물의 양이 있으면 b 또는 c 로 옮긴다. 만약 옮긴 후의 상태가 한번이라도 같은 적이 있는 경우에는 물을 붓지 않는다.  - a가 비어 있을때, c 의 물의 상태를 TreeSet 으로 저장하여 모든 수를 출력한다.  코드구현 : import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static Set visited; private static i..

문제 : https://www.acmicpc.net/problem/1253  접근 :   - 들어온 수를 큐와 set, count 배열에 넣는다.  - 만약 set 이 n 보다 클 경우 큐에서 1개씩 제거하면서 count의 수를 줄이고 count 수가 0 이되면 set에서 제거한다.  - 제거 후 큐의 길이를 기존 값과 비교하면서 더 큰 값으로 갱신 후 출력한다.  코드구현 :  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOExce..

https://www.acmicpc.net/problem/1253 접근 :   - 입력된 수를 오름차순으로 정렬한다.  - 왼쪽끝, 오른쪽 끝에 포인터를 두고 이동시키면서  target 인 수가 되는지 확인한다.   - 포인터가 target 인 수이면, 다음으로 이동시키면서 끝까지 진행한다.   코드구현 :  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = n..

https://www.acmicpc.net/problem/13144 접근 :   - 중복된 숫자가 나올 때까지 큐에 집어 넣는다.  - 중복된 숫자가 나오면 큐에서 중복된 숫자가 나올때까지, 정답에 큐의 크기 만큼 더하고 큐에서 수를 하나씩 뺀다.   - 끝까지 도달하면 큐에 남은 사이즈(n)를 이용하여 나머지 계산( n*(n+1)/2 )을 하여 정답에 더한다.   코드구현 :  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOExce..