전체 글

오늘은 구현 문제!https://www.acmicpc.net/problem/21277 겹치는 부분 확인하는걸 구현해야한다. 외우면 좋을 부분은 90도 회전하는 부분이다.static void turn(){ boolean[][] newArr = new boolean[arr2[0].length][arr2.length]; for(int i = 0; i static void turn(){ int[][] newMap = new int[map2[0].length][map2.length]; for (int i = 0; i 오래걸린 부분은 왼쪽, 위로도 갈 수 있는데 그부분은 생각 못하고 0,0부터 확인을 하였다.import java.util.*;import java.lang.*;import java...

https://www.acmicpc.net/problem/1495 문제의 범위가 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 였기 때문에 boolean[][] dp = new boolean[N + 1][M + 1]; 만큼 돌려도 충분히 시간에 들어온다. 이부분을 미리 캐치했다면 좀 더 유추하기 쉬웠지 않을까 싶다. 앞에 가능한 수를 미리 찾고 뒤에도 계속 찾기...import java.util.*;import java.lang.*;import java.io.*;public class Main { static int N, S, M; static int[] arr; public static void main(String[] args) throws I..

알고리즘 스터디오늘의 문제는 트리 문제https://www.acmicpc.net/problem/15900간단했지만.. 출력을 잘못한 탓에... 몇분 시간을 썼다.. 문제를 잘 볼 것..!!// https://www.acmicpc.net/problem/15900import java.util.*;import java.lang.*;import java.io.*;public class Main { static int N; static List> lists = new ArrayList(); static boolean[] visited; static int res = 0; public static void main(String[] args) throws IOException { BufferedRead..