오늘은 구현 문제!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...
coding test
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/21275오늘의 문제는수학브루트포스 알고리즘이다. 진법 변환에 대한 문제다. 처음 풀이는 아래와 같다.import java.io.*;import java.util.*;public class Main { public static String str1, str2; public static Map map; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); input(br); pro(); } static void pro() { int cou..
https://www.acmicpc.net/problem/20168https://www.notion.so/1f167f8e832781bfa0f3ce36f0c51641오늘 문제는 오랜만에 다익스트라!! 풀 수 있는 방법은 백트래킹, 다익스트라 등 여러 방법이 존재한다. 다만 문제에 오류가 있는 듯 하다.7 7 1 6 41 2 12 3 13 4 14 5 15 6 11 7 27 5 1위의 테스트 케이스로 2가 나와야 정상이다.다만 스터디원의 한분은 -1이 나왔지만 테스트를 통과하였다. import java.io.*;import java.util.*;public class Main { public static ArrayList> map = new ArrayList(); public static int N, M..
내가 힘들었던 것문제를 잘 이해하자.해당 문제는 부모의 형제의 자식들의 수를 정확하게 세는 것이 정답이다.(깊이만 같다고 해서 부모 형제가 아니다.)NoSuchElement항상 input 메서드로 입력값을 세팅해주는데 제대로 다 받지도 않고 return을 시켜버려서 해당 예외가 발생했다.메모리를 효율적으로 꼭 숫자 자체를 index로 둘 필요없이 다른 배열에 숫자를 저장하는 배열을 두고 해당 index에 들어있는 숫자로 사용하면 된다. 아래 두 코드를 비교해보면 된다.import java.io.*;import java.util.*;public class Main { public static int[] pArr = new int[1_000_001]; public static int[] arr; pub..
