나만의 개발블로그

풀이따로 어려운 부분은 없었고, 단순히 문제 이해가 처음에는 안되었는데그냥 "단순히 선이 이어져 있으면, 그게 하나의 타일이다" 라고 설명했으면더 쉽게 이해했을듯 하다... ㅋㅋ무튼 그래서 mtx에 대해 기본 타입에선 "-" 만 체크하고이후엔 범위를 변경 후 "ㅣ" 만 체크해서 카운팅하여 해결. import java.io.*;import java.util.*;public class _1388 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int result = 0; S..

풀이해당 문제는 SSAFY에서 몇 번 접했던 문제로그냥 기존 4방향으로 가는 걸, 8방향으로 만들어서 적용.다만, ㅋㅋㅋ 오랜만에 알고리즘을 풀다보니위로 가는걸 음수가 아닌 양수로 더하다보니뭔가 의도대로 안되는 걸 조금 늦게 확인함...다른 건 다 유사한 형태의 문제라서 풀이는 생략. import java.io.*;import java.util.*;public class _7562 { static int l; static int[] start; static int[] end; static int[] ni = {-2,-1,1,2,2,1,-1,-2}; static int[] nj = {1,2,2,1,-1,-2,-2,-1}; static int[][] mtx; static..

풀이뭔가 코드를 더 간소화하고 싶었는데, 뭔가 쉽지 않아서아래 코드와 같이 오른쪽으로 가는거, 아래쪽으로 가는거를 조건식을 통해 작성물론... 좀 유사해 보이는 코드라서 찝찝하긴 하지만 머리가 잘 안돌아가는 듯... import java.io.*;import java.util.*;public class _16173 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; String result = "Hing"; int n = In..

풀이뭔가 메모리 초과나 시간 초과가 발생할 줄 알았지만다행히도 따로 문제가 발생하지 않았음.우선 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..