TIL

알고리즘 스터디오늘의 문제는 트리 문제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..

알고리즘 스터디https://jepa.tistory.com/153 [baekjoon] 21275 폰 호석만 - 진법 변환https://www.acmicpc.net/problem/21275오늘의 문제는수학브루트포스 알고리즘이다. 진법 변환에 대한 문제다. 처음 풀이는 아래와 같다.import java.io.*;import java.util.*;public class Main { public static String str1, str2;jepa.tistory.com 진법 변환하는 기본 라이브러리를 알게되었다!static long changeDigit(String x,int num){ try{ return Integer.parseInt(x,num); }catch(NumberFormatE..

알고리즘 스터디https://www.acmicpc.net/problem/1759 브루투포스 알고리즘! 오늘은 문제는 무난했으나 int 형번환을 주의하자는 점과, 문제를 똑바로 읽자. 를 또 느꼈다.// https://www.acmicpc.net/problem/1759import java.io.*;import java.util.*;public class Main { public static int L, C; public static char[] arr; public static boolean[] check; public static StringBuilder result = new StringBuilder(); public static Set set = new HashSet(); public st..

알고리즘 스터디https://jepa.tistory.com/150 [baekjoon] 20168 골목 대장 호석 - 기능성https://www.acmicpc.net/problem/20168https://www.notion.so/1f167f8e832781bfa0f3ce36f0c51641오늘 문제는 오랜만에 다익스트라!! 풀 수 있는 방법은 백트래킹, 다익스트라 등 여러 방법이 존재한다. 다만 문제에 오류가jepa.tistory.com 이력서 수정노션으로 작성한 이력서를 피그마에 작성했다. 좀 오래 걸렸지만 역시 피그마가 좀 더 이쁜 것 같다! 이번에는좌우 여백을 조금 늘렸고,폰트 사이즈도 전체적으로 키웠다.내용도 조금 줄였지만 아직 긴듯하니, 피드백을 받고 추가 수정을 해야겠다.

알고리즘 스터디(앞으로 조금 어려웠거나, 기억하고 싶은 포인트가 있다면 코테는 따로 글을 추가로 작성하려한다.)https://jepa.tistory.com/148 [baekjoon] 9489 사촌 - 메모리 초과/NoSuchElement내가 힘들었던 것문제를 잘 이해하자.해당 문제는 부모의 형제의 자식들의 수를 정확하게 세는 것이 정답이다.(깊이만 같다고 해서 부모 형제가 아니다.)NoSuchElement항상 input 메서드로 입력값을jepa.tistory.com 발표 스터디오늘은 redisson lock에 대해서 발표를 진행했다. tryLock 메서드를 위주로 진행했는데 코드 분석이 오래걸렸다.https://github.com/HI-dle/interview-study/blob/main/%EB%B0%9..

알고리즘DP문제를 오랜만에 풀었다. 1,2,3 더하기 문제는 다행히 20분 안걸려서 풀었다. https://www.acmicpc.net/problem/15988import java.io.*;import java.util.*;public class Main { public static ArrayList list = new ArrayList(); public static int N, MOD = 1_000_000_009, max; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); input(br); pro..

알고리즘 스터디https://www.acmicpc.net/problem/20166오늘은 BFS 문제문제 푸는 것 자체는 그렇게 어렵지 않지만 최적화는 좀 더 고려해야하는 문제였다. 최적화를 도전하며 abcd 가 있을 때 ab가 4개 있고 cd가 3개 있다고 해서 곱하면 결과가 되는 것이 아니라는 점을 깨닫지 못했다..그래서 결과는 더 크게 나왔다. 각 자리에서 어디까지의 결과가 몇번 나왔는지가 필요한 듯 하다.import java.io.*;import java.util.*;public class Main { public static final int[] dx = {1,0,-1,0,-1,-1,1,1}; public static final int[] dy = {0,1,0,-1,-1,1,1,-1}; pu..

알고리즘 스터디오늘은 multi source BFS 에 대한 문제였다.https://www.acmicpc.net/problem/7569https://www.notion.so/1f167f8e8327816a830fffb829da3b2f이 문제에서 실수했던 부분은 입력부분이었다.. static void input(BufferedReader br) throws Exception { StringTokenizer st = new StringTokenizer(br.readLine()); COL = Integer.parseInt(st.nextToken()); ROW = Integer.parseInt(st.nextToken()); H = Integer.parseInt(st.nextToken()); ..

알고리즘 스터디오늘은 구현 문제이다. 구현문제는 잘못하나 놓치면 시간이 오래걸린다.https://www.notion.so/1ef67f8e832780919652c5006290122chttps://www.acmicpc.net/problem/20165static void f(BufferedReader br) throws Exception { StringTokenizer st = new StringTokenizer(br.readLine()); int x = Integer.parseInt(st.nextToken()) - 1; int y = Integer.parseInt(st.nextToken()) - 1; String d = st.nextToken(); int n = 0; if(!..

알고리즘 스터디어제부터 시작한 스터디 https://www.notion.so/1f167f8e832781d28994c84a11470c39https://www.acmicpc.net/problem/3184https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘은 백준의 양, 프로그래머스의 H-Index를 풀었다. H-Index는 나만 이분탐색으로 풀었는데 다른 분들이 대단하다고 했지만 나는 다른분들 코드가 더 어려웠다..!import java.util.*;// 혜주님class ..