분류 전체보기
-
TIL: 백엔드 부트캠프 64일차 with 코드스테이츠Today I Learned & WIL, MIL 2022. 7. 26. 18:28
220726_TIL & 학습 평가 1. TIL 부트캠프 : Spring Security - Authorization PS : Graph 블로그 포스팅 : 그래프 탐색 자료구조 tip 2. 학습 평가 학습 난이도: 8 학습 집중도: 7 습득 수준: 6 👇참고: 수준을 정하는 주관적 척도 * 긍정적인 경우는 어려움이 아니라 반대로 생각했다. * 0: 휴식 / 1: 아주 아주 쉬움 / 2: 쉬움 * 3: 보통 / 4: 어떤 부분은 조금 어려웠음 * 5: 어려움 / 6: 노력해도 모르겠는 부분이 많다 / 7: 너무 어려움 * 8: 못 따라가겠어… 노력해도 모르겠고, 뭘 봐야할지도 모르겠어.. 흰건 종이고, 검은건 글자다… * 9: 이제 진짜 더는 무리다. 누가 알려줘도 모르겠어. * 10: (그냥 물리적으로 더..
-
PS tip: 그래프 탐색의 자료구조 - ArrayDequeJava 2022. 7. 26. 09:40
PS를 하다보면 그래프 탐색도 문제 많이 풀게 되죠. 그래서 저는 거의 공식처럼 외우고 있는 내용이 있어요. DFS할 때는 Stack || ArrayList || 재귀, BFS할 때는 LinkedList로 구현된 Queue. 저만 생각하는 부분은 아닐거에요.😀 근데 혹시 Deque로 구현하면 어떨까요? 예를 들어, Stack 자료구조의 문서로 가보면 이런 설명이 있습니다. : "Stack보다는 Deque 인터페이스를 우선적으로 사용하세요. 그게 더 빠릅니다" 저의 경우에는 그 문구를 보고 나서부터 Deque를 사용하게 되었어요. 그런데 습관적으로, 이렇게 사용했습니다. Deque deque = new LinkedList(); '앞 뒤로 remove가 일어나니까 ArrayList는 적합하지 않을 것 같아'..
-
최소신장트리: 백준 9372 상근이의 여행PS 2022. 7. 23. 14:38
최소신장트리: 백준 9372 상근이의 여행 간단한 팁을 하나 남겨보고자 포스팅을 합니다. 제목에 쓰여있듯이 신장트리(spanning tree)라는 것에 대한 이야기예요. 문제와 풀이 문제 링크 : 백준 9372 - 상근이의 여행 👇펼쳐서 코드와 해설 읽기 문제를 보면 즉시 BFS로 풀어야겠다는 생각이 들죠. 최소신장트리에 대해서 모르는 상태였기 때문에 저도 그랬습니다. 신장 트리란 모든 정점을 포함하고 있는 그래프를 말합니다. 그리고 모든 정점을 가장 짧은 경로로 연결하는 그래프를 최소 신장 트리라고 합니다. 물론 몇가지 제약이 있지만 일단 개념은 그렇습니다(무향 그래프에서 가중치나 비용이 특별히 없을 때). 최소신장트리가 그려질 때에는 한 그래프에서 여러 형태로 존재할 수 있고, Self loop는 불..
-
모각코PS / 카카오 3차 방금 그 곡PS 2022. 7. 23. 11:31
모각코 PS스터디 알고리즘 스터디가 10주차를 맞아 방학에 들어갔습니다.😃 그간 많은 문제를 처음 접해보면서 참 즐거운 시간이었네요. PS 포스팅을 안한지 오래 되었는데... 방학을 기념해서 오랜만에 올려보려고 해요. :) 늘 그렇듯 문제는 알고리즘 대장님께서 선정해주셨습니다.😃 문제와 풀이 문제 링크 : 프로그래머스 Lv2 - 방금 그 곡 원 출처 : 카카오 블라인드 신입 공채 3차 - 4번 문제 방금 그 곡 👇펼쳐서 코드와 해설 읽기 여러가지 제약 조건을 주의하면, 로직 자체는 크게 어려울 것이 없습니다. public class Nick { public String solution(String m, String[] musicinfos) { String result = "(None)"; // 반환값 i..
-
오늘 TIL을 올렸던가 안올렸던가 간단히 올려보는 TILToday I Learned & WIL, MIL 2022. 7. 20. 23:49
부트캠프 시작한지 아마 오늘이 60일째였을 것이다. 정확히 세지 못했더라도 대충 그쯤 된다. 오늘은 HTTP와 Network에 관한 책을 조금 읽었다. 예전에 읽던 그림이 들어간 쉬운 책인데, 마저 뒷 부분을 다 읽었다. 만들면서 배우는 클린 아키텍처란 책도 얇고 좋은 책인데 먼지를 오래 씌워둔 터라, 그 책도 좀 읽었다. 밀린 블로그 포스팅 들을 작성중이다. 메모장에 적어만 놓고 타이핑을 못 쳐서 밀려두었는데, 에디터로 열심히 작성해보았다. JPA 연관 파트 포스트가 두어개 올라갈 것 같다. 아 그리고 오늘 아침에 모의 기술면접 실습이 있어서 노션에 들어갔다가 빵터졌다. 보통은 섹션을 진행해주신 크루분들이 10개 남짓한 질문 목록을 만들어주시는데, 이번 섹션을 진행해주신 엔지니어님께서는 30여개의 질문..
-
백엔드 부트캠프, 절반의 회고 with 코드스테이츠회고 2022. 7. 20. 14:35
백엔드 부트캠프, 절반의 회고 덜컥 합격한 코드스테이츠 백엔드 부트캠프 1기. 시작은 4월 25일이었던 걸로 기억한다. 대략 세 달, 딱 날짜로만은 60일 정도가 지났다. 그동안... TIL로 시작했던 첫 글 이후로 오늘까지, 블로그에는 140개의 글이 올라갔다. Java만 겨우 만져봤던 나는 SpringBoot로 어플리케이션을 구성하는 방법들을 배우고 있다. 별찍기 1, 2, 3, 4, 5... 별만 수없이 찍어댔었는데 지금은 기초적인 그래프 탐색을 구현할 수 있다. 많은 것들을 가르쳐 주신 엔지니어님들과 많은 도움을 주신 동기분들 덕분이다. 그렇다고 아무 비용도 없이 공짜로 가능했던 것은 아니다. 돈이 든 것은 아니지만, 차라리 돈을 들여서 해결할 수 있다면 좋겠다 싶은 부분들도 있었다. 휴식 시간이..
-
TIL: 백엔드 부트캠프 59일차 with 코드스테이츠Today I Learned & WIL, MIL 2022. 7. 19. 17:41
220719_TIL & 학습 평가 1. TIL 부트캠프 : application build 페어프로그래밍 : build 실습 PS : DP 블로그 포스팅 : 어플리케이션 실행 옵션 2. 학습 평가 학습 난이도: 3 학습 집중도: 5 습득 수준: 5 👇참고: 수준을 정하는 주관적 척도 * 긍정적인 경우는 어려움이 아니라 반대로 생각했다. * 0: 휴식 / 1: 아주 아주 쉬움 / 2: 쉬움 * 3: 보통 / 4: 어떤 부분은 조금 어려웠음 * 5: 어려움 / 6: 노력해도 모르겠는 부분이 많다 / 7: 너무 어려움 * 8: 못 따라가겠어… 노력해도 모르겠고, 뭘 봐야할지도 모르겠어.. 흰건 종이고, 검은건 글자다… * 9: 이제 진짜 더는 무리다. 누가 알려줘도 모르겠어. * 10: (그냥 물리적으로 더 ..
-
Java: 어플리케이션 실행 옵션 비교 - VM Options / Program ArgumentsJava 2022. 7. 19. 11:59
Java: 어플리케이션 실행 옵션 방식 비교 - VM Options / Program Arguments 자바 어플리케이션은 여러 옵션을 가지고 실행될 수 있습니다. 이 글에서는 옵션들을 설정해주는 두 가지 방법에 대해 알아보고 비교해봅니다. 옵션의 활용과 비교 보통은 배포환경에 따라 별도의 property를 작성해두고, 경우에 따라 다른 property를 읽어가며 배포할 jar를 빌드하는 용도로 많이들 사용하곤 하죠. 아래에서도 해당 상황을 예시로 들어서 설명하려고 합니다. 1. VM Options 옵션을 주는 첫번째 방법은 VM Options입니다. 이름에서 알 수 있듯이, 이 방법을 통해 전달한 키/값은 JVM에 전달됩니다. 누구나 한 번 쯤 메모리 설정과 관련해서 -Xms 어쩌구.. 또는 -Xmx ..