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

VisitLog 사이드 프로젝트 제작 현황

운이 좋게도 최근 몇몇 기업에 서류및 코테등을 통과해서 면접을 진행중이다.(덕분에 3주 정도 개발을 하지 못했다.)현재 VisitLog라고해서 간단한 사이드 프로젝트를 제작하고있다.MSA 구조를 지향하고 있고, 다양한 시도를 많이 해보고 있다.또한 현재 기초적인 틀은

2020년 11월 4일
·
1개의 댓글
post-thumbnail

[LeetCode] N-Queens

뭐 사실 너무 유명한 문제다.Backtracking의 교과서라고 불릴정도로 아주 기본적인 유형이라고 생각한다.오랜만에 알고리즘 뭐풀지 하다가 들어가서 풀어본 문제다.개인적인 생각으론 BackTracking은 어느정도 유형에 들어서면 문제 수준이 비슷하다고 느껴지기 때문

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

Leet code - frog jump

개구리가 강을 건넌다.배열에는 돌의 위치가 주어진다. 개구리는 돌에서 돌로만 jump 할 수 있으며, 물에 빠지면 안된다.개구리가 jump 할 때는 이전에 jump한 거리를 k라고할때, k-1, k, k+1만큼 다음 jump를 할 수 있다.개구리는 무사히 마지막 돌 위

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

[LeetCode] Russian Doll Envelopes

넓이와 높이가 다른 봉투가 많이 있다.넓이와 높이모두 큰 봉투는 작은 봉투를 담을 수 있는데 최대로 많이 담을 수 있는 수를 구하여라!전형적인 DP 문제라 생각했다.Top -down 방식을 연습하고 있어서 그렇게 풀겠다.봉투를 정렬해서 모든 봉투에 대해 조사를 하지 않

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

Leet Code - Largest Rectangle On Histrogram

사각형을 수평방향으로 짜를때 가장 넓이가 큰 사각형의 값을 반환혀라.사실 위 문제를 푸는 것 보다 거의 일주일 동안 고민하고 있는 Maximal Rectangle 을 풀기 위해 위 문제를 풀고 있다.2Pointer 를 이용해서 $$O(n^2)$$으로 돌려버리는 법분할

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

DSC 증명서

짠 💪

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

프로그래머스 - 리틀 프렌즈 사천성

이미지로 대체레벨 3 문제.. 난 이틀동안 고민했다.. 😫해결방법은 처음에 DFS 나 BFS를 떠올렸다.사실 어느 것으로 풀어도 문제는 없으나 DFS를 이용해서 문제를 해결하기로 결심.DFS를 이용해서 꺽인 횟수를 체크해서 Map을 검색하여 같은 쌍을 찾으면 된다.위

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

10/1 근황

자료구조 부터, 알고리즘 책 1번씩 정독 중이다.한달에 LeetCode 50문제 이상 푼다는 저번 달 계획은 10/1 오늘 아침에 완료했다.문제 비율은이렇게 되는데, 아무래도 Medium 문제가 많다.위에 보면 Attempted 같은 경우는 며칠 고생하다가 안 풀리는

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

LeetCode - Jump Game 2

자연수 배열이 주어진다. 배열의 첫 인덱스 부터 시작해서 마지막 index까지 Jump를 해서 도착해야 한다.각각의 배열의 원소가 가리키는 값은 그 자리에서 jump 할 수 있는 거리를 가리키며,마지막 Index까지 도착했을때 최소의 jump 횟수를 찾아라 라는 것이

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

LeetCode - InterLeaving String

문제 설명이 좀 부실하다.s1, s2가 주어지는데 s1,s2를 번갈아 가면서 concatination을 할 때, s3를 만들 수 있는지 없는지를 반환하라.s1과 s2는 각각 앞에서부터 concatination을 시행해야만 한다.최근 들어 LeetCode 하드 문제에 많

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

임시

포스팅용 소스코드 저장 용 (시간 초과 코드)

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

문자열 Permutation && String Builder가 왜 좋은가?

대게 문자열 Permutation을 하면 DFS 나 BruteForce 혹은 DP를 사용해서 Permutation을 했는데,간단한 코드가 있어서 남긴다.이렇게 짠 사람은 천잰가?시간복잡도는 $$O(nn!n)$$ 이므로 $$O(n^2\*n!)$$ 이 된다.

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

LeetCode - Validate Binary Search Tree

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

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

Leet code - Longest Valid Parentheses

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

2020년 9월 15일
·
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개의 댓글