Jenvelop log

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair3 { int p, t; public Pair3(int p, int t) { this.p = p; this.t = t; }}public class BOJ1697 { int N = 0, K = 0, time = 0; Queue q = new LinkedList(); int[] isVisited = new int[100001]; ..

안녕하세요!이번 글은 5/23(목)에 오프라인으로 진행된 데보션 Kafka 밋업 후기인데요. 오랜만에 데보션 영 발대식 때 갔던 장소를 가니 감회가 새로웠습니다ㅎㅎ 급하게 가서 사진을 못찍었는데 맛있는 간식과 커피가 구비되어있어서 너무 좋았어요.. (특히 감자칩이랑 말랑카우 넘 맛있게 먹었습니다🥰) 일단 Kafka에 대해 말하자면, 저에겐 아직 생소한 개념이었어요. 물론 최근 졸업 프로젝트에서 사용할 스택을 조사해보다가 스쳐지나가듯 본 적은 있지만.. 결국 Redis를 채택하면서 Kafka에 대해 깊게 알아볼 기회가 없었습니다. 이런 상황에 데보션에서 Kafka 밋업을 진행한다고 하니 기대되는 마음으로 신청하게 되었네요!!😊 ✨ “이커머스 환경에서의 카프카 클러스터 구축기” - 심재민 님 우선 심재민..

이 문제는 반례 찾기 대결이다....테케 하나만 생각했더니 쉽지 않았던.. 왜 정답률이 20%밖에 안되는지 알겠더라..ㅎ import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair2 { int x, y; public Pair2(int x, int y) { this.x = x; this.y = y; }}public class BOJ4179 { char[][] maze; int[][] distF..

처음에 구현했을 때 테케는 다 맞는데 계속 메모리 초과가 됐다.. 무슨 조건을 못잡아서 그런가 싶었는데 방문이 중복되는 문제가 있었다.box[curr.x][curr.y] = -1로 방문 여부를 체크했지만,BFS가 진행되면서 이미 방문한 노드를 큐에 다시 추가하는 경우가 발생했다.따라서, 큐에 불필요하게 많은 노드가 추가되면서 메모리 사용량이 급격히 증가했다. ▼ 기존 코드더보기import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair1 { int x, y; public Pa..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Pair { int x, y; public Pair(int x, int y) { this.x = x; this.y = y; }}public class BOJ1926 { int num = 0, maxWidth = 0; int[][] canvas; boolean[][] isVisited; Queue q = new LinkedList(); // 상 우 하 좌 int[]..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;public class BOJ2504 { int val = 1, result = 0; Stack stack = new Stack(); public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); for (int i = 0; i  나는 스택에 괄호랑 숫자랑 모두 넣어서 푸는 방식으로 해결법을 찾았는데,구현하려고보..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;public class BOJ10799 { int result = 0; Stack stack = new Stack(); public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); for (int i = 0; i  이 문제는 오히려 그림을 그리니 헷갈렸던 문제...그리고 나는 닫는 괄호도 Stack에 넣어야 한..

재귀가 좀 헷갈려서 그림을 그렸더니 훨씬 이해가 잘 되더라!이전에 알고리즘 수업 들었을 때, 수열 관련 문제로 이게 나왔었는데 다시 보니 반가웠다. 바킹독님의 백트래킹 강의를 보면서 공부했는데..원래 나동빈님 이코테 보다가 바킹독님 강의 보니까 문제 난이도가 확실히 어렵다 ;; ㅜ 기초 잡기엔 나동빈님 문제가 좋은 것 같고,응용하기엔 바킹독님 문제랑 풀이가 좋은 것 같아서 둘 다 잡고 갈 예정! 대신 커리(?)는 바킹독님 강의를 메인으로 따라갈 것 같다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ15649 { int N, M; int[]..

[나의 코드]public class Implementation2 { int result = 0; // 동 북 서 남 // 2칸 이동 int[] dx2 = {2, 0, -2, 0}; int[] dy2 = {0, -2, 0, 2}; // 1칸 이동 int[] dx1 = {1, 0, -1, 0}; int[] dy1 = {0, -1, 0, 1}; public int solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); // 입력값 int로 변환..

[나의 코드]public class Implementation1 { public int solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 5 char[] plans = br.readLine().toCharArray(); // R R R U D D // 동 북 서 남 (R U L D) int[] dx = {0, -1, 0, 1}; int[] dy = {1, 0, -1, 0}; char[] moveType..