나만의 개발블로그

풀이뭔가 메모리 초과나 시간 초과가 발생할 줄 알았지만다행히도 따로 문제가 발생하지 않았음.우선 mtx랑 result를 따로 구분한 건mtx를 result랑 똑같이 할 경우 탐색할 것들이 많아질것 같아 구분했음.그리고 다른점은 뭐 dfs니까 visit로 중복 탐색하지 않도록 하는 것 뺴곤다른 2차원 배열 문제와 같이 해결. import java.io.*;import java.util.*;import java.util.stream.Collectors;public class _11403 { static int n; static int[][] mtx; static int[][] result; static boolean[][] visit; static Deque dq; publi..

풀이해당 문제 풀이는 크게 복잡한 건 없었지만순조롭게 해결하기 위해 어떻게 할 지 고민을 했고,그에 따른 결과는 친구들의 접근을 위해 map으로 넘버링하기그리고 2차원 배열로 각 인물 별로 받은 선물의 개수를 체크하고, 준 선물을 체크하기그리고 동시에 선물 지수를 체크하기 위해 별도로 코드 넣기마지막으로 2중 for 문으로 준 선물이 큰지 혹은,준 선물이 같다면 선물 지수가 클 경우면 result에 추가하기.이후 배열에서 가장 큰 값을 출력하여 해결. import java.util.*;class Solution { public int solution(String[] friends, String[] gifts) { StringTokenizer st; int ln = frien..

풀이이전 문제와 마찬가지고 풀이는 간단한데다른 풀이를 보고 적용해보면 추후에 도움이 될 것 같아서 적용.여기에서 특징점은 2개의 map 사용과그에 따른 min() 후 없다면 orElse(-1)로 return 하는 것이 가장 좋았다. import java.util.stream.IntStream;class Solution { // public int[] solution(int[] arr, int[][] queries) { // int[] answer = new int[queries.length]; // int idx = 0; // for (int[] li: queries) { // int num = 1000001; // for..

풀이문제는 정말 간단한거라서 따로 풀이는 없고다른 사람의 풀이를 보다가 Collections.swap() 메서드를 확인하게 되어 포스팅을 햄Collections 타입의 객체로 구성된 배열을 Collectinos.swap()으로첫 번째 인자로는 해당 타입의 배열,두 번째, 세 번째 인자로는 변경하고자는 값을 넣으면 변환이 됨. import java.util.List;import java.util.Arrays;import java.util.ArrayList;import java.util.Collections;import java.util.stream.Collectors;class Solution { public int[] solution(int[] arr, int[][] queries) { ..

분명히 이전에 포스팅했던 JPA 방식대로 설치를 했는데타이틀과 같은 에러가 발생..ㅎ허허 무슨 일인지 계속해서 코드를 하나씩 확인해봐도 문제가 해결되지 않음..그래서 아래 코드인 mysql-connector-java를 지우고 해보니 또 JpaRepository에서 불러오는게 안됨 ㅋㅋ mysql mysql-connector-java그래서 여기저기 확인을 해봤는데도 해결이 안돼서그냥 pom.xml에서 자동완성을 시키면서 짱구를 굴리고 있다가갑자기 version 태그가 생기길래 뭔가하고 실행해보니그냥 갑자기 됨... ㅋㅋ그래서 좀 더 이유를 조사해보니그냥 가장 상단에 포스팅에서 말해주고 있는데 내가 확인을 대충해서 못찾았던거... 하으

하으.... 이런 에러로 몇 시간을 날린건지...분명히 설치도 원래 했던대로인데 어떤 문제이고 어떻게 해결해야 하지... 싶었는데그냥 dependency에 설치된 애들끼리 상충되어서 에러가 발생하는 듯하다는포스팅을 확인하게 되어 .m2의 repository에 있는 모든 파일을 삭제 후다시 maven에서 Reload All Maven Projects를 하니아주 말끔하게 해결... ㅋㅋ

풀이해당 문제는 누적 값 문제이어도 단순히 주어진 범위의 값을 더하면 되는 거 아님? 하고 접근했는데 시간초과나서 확인해보니까 최악이면 100억번 연산을 해야해서 마사카... 어쩌지 하고 생각해보니그냥 배열의 값을 저장할 때 이전값에 더한 값을 넣고아래와 같이 e 인덱스에 해당하는 배열 값에 s-1 인덱스 값을 빼주면 단순히 해결할 수 있는 문제였음.또한 출력이 많아질 수 도 있기에 bw로 write와 flush로 출력 import java.io.*;import java.util.*;public class _11659 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedR..

풀이해당 문제는 bfs 문제로 간단하게 해결했으며확실히 아래 두 방법 중 더 효율적인 건 StringTokenizer 인 걸 느껴서 입력 값이 많으면 많을 수록 이것만 사용할 듯?Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();new StringTokenizer(br.readLine());다른 건 뭐 어렵지 않게 기존 알고있는 개념이라 생략  import java.io.*;import java.util.*;public class _1926 { static int[][] mtx; static boolean[][] visit; static Deque> queue = new ArrayDeque(); ..

풀이따로 어려운 부분은 없고 단순하게 bfs로 해결 가능한 문제여기서 다시 기억해둘 것으로 2가지는IntStream.rangeClosed() 에는 map이 아닌 mapToObj인 것Collections로 생성한 배열에 초기 값을 넣어줄 땐 () 안에 Arrays.asList로 추가 가능하다는 것. import java.io.*;import java.util.*;import java.util.stream.*;public class _2606 { static List> nodes; static boolean[] visit; public static void main(String[] args) throws IOException { BufferedReader br = new Buff..

풀이두 가지 해결 방법은 딱 2~3줄 차이로StringBuilder로 결과를 String 타입으로 저장하는 건데나는 기존엔 첫 번째 해결 방법으로 join으로 배열을 공백없이 출력하도록 했는데이유는 계속 변수 + " " 이렇게 하면 마지막 인덱스의 값 다음에 공백이 추가되니까 문제가 될 거 같아 join으로 했는데 두 번째 방법처럼 StringBuilder에 추가 후 sb.toString() 을 해도 아무런 문제가 없어서.앞으로도 이렇게 하면 될 듯하다 ㅋㅋ // 첫 번째 해결 방법import java.io.*;import java.util.*;import java.util.stream.*;public class _15649 { static Deque result; static boolean[..