profile
수동적인 과신과 행운이 아닌, 능동적인 노력과 치열함
post-thumbnail

LeetCode - Validate Binary Search Tree

Binary Search Tree가 주어진다.정합성이 맞는지 체크해라.음... lower,upper를 써서 해결하면 될꺼라 생각했고 Recursion이나 큐를 이용해서 풀면 해결 할 수 있을꺼라 생각했다.음 근데, 좀 테스트케이스가 구데기였다. 일부러 범위를 Integ

약 17시간 전
·
0개의 댓글
post-thumbnail

Leet code - Longest Valid Parentheses

문자열이 주어진다.괄호 (,) 가 주어지는데 여기서 괄호 정합성이 맞는 문자열의 최대 길이 갯수를 구하여라스택을 이용해서 해결했다.괄호문제는 일단 대부분 스택을 사용하는데,여기 같은 경우는 가장긴 괄호 정합성을 찾아야 하기 때문에 꽤나 까다로웠다.왜냐하면)(()(( 의

6일 전
·
0개의 댓글
post-thumbnail

LeetCode - Unique Paths 2

배열이 주어진다.1은 갈수 없고0은 갈수 있는 도로이다.시작은 0,0에서 시작해서 m-1,n-1에서 끝이난다.위와같은 배열이 주어질때 0,0에서 m-1,n-1 까지 도달할 수 있는 경로를 찾아라.Dynamic Programming을 써야 겠다는 생각이 들었다.왜냐하면

2020년 9월 11일
·
0개의 댓글
post-thumbnail

LeetCode - Container With Most Water

n개의 자연수가 주어진 배열이 주어진다.배열의 인덱스에 배열의 값을 가진 벽을 2개 박는다고 했을때,최댓값이 되는 넓이를 구하여라.제일먼저 떠오른 방법이 2 Pointer 라는 생각이 들었다.(그다음 Brute Force)2Pointer를 사용하고 l<R인 조건에

2020년 9월 11일
·
0개의 댓글
post-thumbnail

LeetCode - Top K Frequent Words

1개이상의 문자열을 가진 배열이 주어진다.가장 빈번한 문자열 k 개를 가진 리스트를 뽑아라단 시간복잡도는 $$O(n\*log_2 n)$$이어야 하며, 같은 복잡도가 있을경우 alphabetical 하게 만들어라.아무래도 주기를 나타내는 문제는 Hash를 사용하는게 적합

2020년 9월 11일
·
0개의 댓글
post-thumbnail

LeetCode - K closest point to origin

좌표가 담긴 배열과 K 값이 주어진다.원점에서 가까운 좌표 순대로 K개를 뽑아 배열로 리턴하라.일단 Priority Queue 문제라는 생각이 들었다.시간복잡도는 $$O(n\*log_2 N)$$ 이라는 생각이 들었고Point를 Comparable 하게 만들어서 Prio

2020년 9월 10일
·
0개의 댓글
post-thumbnail

LeetCode - Minimum Remove to Make Valid Parentheses

(,),소문자로 이루어진 문자열이 주어진다.니가 할 일은, 소괄호의 짝을 맞추는 것이다.또한 문자열은 다음과 같은 규칙을 이루어야 하는데빈 문자열이거나 소문자만 이루어질 것AB (A는 올바른 문자열, B도 올바른 문자열 둘이 Concat된 것)혹은 (A) (소괄호속에

2020년 9월 10일
·
0개의 댓글

스프링 Boot - 로깅 (Logging)

본 글은 나중에 내가 볼려고 정리한 Document 입니다.본 포스팅은 스프링 부트 Quick Start를 참고하여 작성했습니다 📖애플리케이션을 사용하다가 문제가 발생하면 가장 먼저 살펴보는게 로그메시지다 그동안 난 뭘했단 말인가? 로그는 디버깅 할때도 필요하지만 실

2020년 9월 9일
·
0개의 댓글
post-thumbnail

LeetCode - Product of Array Except Self

1이상의 수가 들어간 정수의 배열이 Input으로 주어진다.각각의 outputi 는 inputi를 제외한 나머지의 곱으로 채워진다.output을 구하여라라는 것이 문제다조건이 있다나눗셈을 사용하지말고 풀 것 && $$O(n)$$ 시간 내로 풀 것나눗셈을 사용하지 않고

2020년 9월 8일
·
0개의 댓글

스프링부트 - 테스트와 로깅, 빌드

본 글은 나중에 내가 볼려고 정리한 Document 입니다.본 포스팅은 스프링 부트 Quick Start를 참고하여 작성했습니다 📖개발자들은 누구나 자신이 작성한 코드에 문제가 없음을 검증하기 위해 어떤 방법으로든 테스트 코드를 작성한다.그리고 테스트 코드는 유지보수

2020년 9월 8일
·
0개의 댓글

스프링 부트 - 의존성 관리와 그 설정

본 글은 나중에 내가 볼려고 정리한 Document 입니다.본 포스팅은 스프링 부트 Quick Start를 참고하여 작성했습니다 📖저녁 먹기 전에 쓰는데 저녁메뉴 뭐먹을지 고민 중입니다.스프링 부트를 구성하는 핵심 요소는 스타터(Starter), 자동설정(AutoCo

2020년 9월 4일
·
0개의 댓글
post-thumbnail

LeetCode - Critical Connections in a Network

n 개의 vertex를 가진 무방향 그래프가 있다. vertex간의 연결은 모두 이루어져있으며, 하나의 vertex에서 각각의 vertex까지 가는 경로가 최소 1가지이상은 존재한다.여기서 edge하나를 제거했을 때, 그래프가 2개 이상으로 나눠지는 edge의 집합을

2020년 9월 4일
·
0개의 댓글
post-thumbnail

Leet code - 3Sum

배열이 주어진다. 3수의 합이 0이 되는 SubArray의 List를 구하여라.라는 문제고, SubArray는 중복이 있으면 안된다.음 for 문안에 2Sum 문제로 두면 해결할 수 있을 것 같았다.그러면 시간 복잡도를 $$O(n^3)$$ 에서 $$O(n^2)$$으로

2020년 9월 2일
·
0개의 댓글
post-thumbnail

LeetCode - Trapping Rain Water

배열이 주어진다. 배열은 각각의 벽의 높이를 뜻할때, 담을 수 있는 비의 총량을 구하여라.풀이 방법은 아무래도 슬라이딩 윈도우와 비슷한 방식을 떠올렸다.배열 전체를 돌아가면서 왼쪽벽,오른쪽 벽 높이의 min값과 현재 높이의 값을 빼준 값을ans에 더해주면 답이 나오니까

2020년 9월 1일
·
2개의 댓글
post-thumbnail

스프링 MVC - Spring MVC 구조 및 예외처리

본 글은 스프링 MVC에 대해 지식을 정리하고 나중에 헷갈릴 때 다시 보기 위한 글입니다 👀본 게시글은 Spring MVC Quick Start를 참조하여 정리한 글입니다. 📖 👀본 게시글은 Spring MVC Documentation를 참조하여 정리한 글입니다

2020년 8월 29일
·
0개의 댓글
post-thumbnail

스프링 마이크로서비스 코딩 공작소 7장 AuthorizationServer설정 시 (Annotation NotFound,Full authentication is required to access this resource) 발생 문제

스프링부트를 이용한 마이크로서비스 구축론과 프레임워크를 제시해주고 있는 책이다. 그런데 7장을 보면, Authorization 서버를 구축하는 내용을 볼 수 있는데, 책에서 하라는대로 했는데도 불구하고 맨 처음부터 코드가 돌아가지 않는다. >분명히 그대로했는데 또

2020년 8월 28일
·
0개의 댓글

스프링 MVC - Dispatcher Servlet을 직접 구현해보자.

본 글은 스프링 MVC에 대해 지식을 정리하고 나중에 헷갈릴 때 다시 보기 위한 글입니다 👀본 게시글은 Spring MVC Quick Start를 참조하여 정리한 글입니다. 📖 👀본 게시글은 Spring MVC Documentation를 참조하여 정리한 글입니다

2020년 8월 27일
·
0개의 댓글
post-thumbnail

[LeetCode] Number Of Islands

2차원 배열이 주어진다. 그 안에는 '1'과 '0'으로 채워져있고 0은 물이고 1은 육지다.따라서 2차원 배열내에 존재하는 섬의 개수를 구하는 문제다.재귀로 문제를 해결하면 되겠다.라는 생각이 제일 먼저 들었다.cheked를 만들어 방문했는지 방문하지 않았는지를 판별하

2020년 8월 25일
·
0개의 댓글

스프링 MVC - 트랜잭션 처리

본 글은 스프링 MVC에 대해 지식을 정리하고 나중에 헷갈릴 때 다시 보기 위한 글입니다 👀 > 본 게시글은 Spring MVC Quick Start를 참조하여 정리한 글입니다. 📖 👀 > 본 게시글은 Spring MVC Documentation를 참조하여 정

2020년 8월 25일
·
0개의 댓글
post-thumbnail

스프링 MVC - Spring JDBC

본 글은 스프링 MVC에 대해 지식을 정리하고 나중에 헷갈릴 때 다시 보기 위한 글입니다 👀본 게시글은 Spring MVC Quick Start를 참조하여 정리한 글입니다. 📖 👀본 게시글은 Spring MVC Documentation를 참조하여 정리한 글입니다

2020년 8월 24일
·
0개의 댓글