Algorithm

아무래도 리액트로 함수형 프로그래밍을 하다 보니, 클래스를 많이 쓰게 되질 않더군요. 그래서, 알고리즘을 공부하며 클래스를 연습하고 있습니다! 단순히 문제를 해결하는 거보다는, 일단 제가 부족한 부분에 대해서 학습하며 길러나가려 노력하고 있네요. 당장 보이지 않더라도,

예... 힙으로 풀었습니다만...힙을 공부하고 싶어서 시작하다가 불맛을 봤습니다. 🥺물론 테스트 케이스도 작겠다, 대충 어찌하면 시간 초과 내에 그냥 깔끔한 코드로 작성할 수 있겠다 싶었는데, 우리의 자바스크립트는 heap 자료구조를 제공하지 않는다네요...?결국 하

예... 이것도 힙으로 풀었습니다만...정말 제게 유혹을 엄청 준 문제였어요. 딱 이걸 보자마자, 대충 느낌이 왔습니다.아 이거, 그냥 정렬로 풀어도 뚫리겠다!이게 가능한 게, 현재 프로그래머스로 문제를 푼지 1달이 채 안됐는데, 여기는 꽤나 테스트케이스가 허술(?)한

현재 Brute Force 예제를 조금씩 풀고 있어요. 그냥 한 번 훑어보겠다는 알고리즘도, 어느 정도 예제들의 절반을 향해가고 있습니다 💪🏻일단 이 문제는 쉬워요. 하지만 그 도착하기까지 과정에 있어서 아이디어를 떠올리기가 꽤나 낯설더라구요. 아직은 오랜만에 하는

정렬은 이미 간파했고, 생각보다 쉬웠다고 생각했는데 생각보다 당황스러운 예외 케이스가 있던 문제였어요.아무래도 이 글을 보고 계신 분들께서는 예외처리를 한 번 더 고민하시고 보시면 될 거 같습니다 😘 충분히 풀 수 있을 거에요!그럼에도 잘 모르겠다! 싶으면 다음 풀이

으, 화나네요! 풀자마자 드는 생각은 이게 과연 그리디일까 싶었어요.왜냐하면, 현재의 최적의 답안이, 곧 해로 접근할 수 있는 과정이 아니었기 때문이죠.질문란을 보니, 꽤나 많은 사람들이 공감을 했었네요. 네, 이건 엄연히 말하자면 그리디가 아닙니다.결국, 허탈함에 우

푼 건 1시간, 새롭게 풀려고 트라이 한 건 3시간이 걸렸네요 😅덕분에 뭔가 그래도 어떻게 메모리 접근을 하는 게 좀 더 단축되는가를 경험할 수 있던 정말 귀한 시간이었어요.어제 그리디 유사 문제(?)로 속상했는데, 오늘은 그래도 그리디를 제대로 만났네요!일단 이 문

적잖이 새로운 refresh를 준 문제. 결국 알고리즘 문제란 난이도와 상관 없이, 어떻게 생각하고 받아들이느냐가 중요하네요!

오늘은 올바른 괄호를 풀었어요! 간만에 공부한 스택이었는데, 괄호 문제를 오랜만에 봐서 좀 헷갈리긴 하더라구요. 그래도 침착하게 풀긴 했어요! 최근 알고리즘 공부한 보람이 있나봐요. 😘그럼, 시작합니다! 저는 보자마자 다음과 같이 생각했어요.일단 괄호문제다. 스택의

간만에 친구를 만나고, 술 마시고 오느라 졸리네오....일단 제가 밀린 공부들이 있으니, 이를 해야 하는 것도 맞아서, 오늘도 새벽 코딩 중입니다.이 예제는 제가 아주 자바스크립트 입문 일주일 때쯤 봤던 문제였어요. 그때는 해시이니 뭐니 아무것도 몰랐는데, 이런 게 해

자바스크립트로 처음 그래프를 풀어보네요.아니, 사실 그래프 자체를 6개월 만에 풀어본 거 같아요 😂그래도 신기한 게, 결국에 답을 안 보고 충분히 풀 수 있더라구요.알고리즘은 어떻게 푸느냐에 대한 일련의 접근이란 걸 다시금 깨달았어요.문제가 쉬웠으려나요? (저는 이런

정렬은 그래도 최근에 1문제는 풀었었네요!그래서 그나마 좀 이해하는 게 어제보다는 나았던 거 같아요.다만 자바스크립트의 정렬 작동과정이 좀 어려워서, (개인차가 있겠지만) 이를 좀 주의하신다면 푸실 수 있을 거 같아요!그럼 시작합니다\~\~~결국에 간단하다. 정렬 기준

하다가 화가 무지 났네요ㅋㅋㅋㅋㅋㅋㅋㅋㅋ이진탐색으로 다 구현은 해놨는데, 계속 틀렸습니다 혹은 시간초과가 나서, 뭔지 싶었는데, 결국에는 역시 예외처리를 제대로 못했어요.예외처리도 정말 실력이랬는데, 아직은 실력이 많이 부족하네요.그럼 시작해봅시다!!! 화는 블로

시작한지 12시간만에 풀었네요. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ사실 BFS 아이디어는 바로 떠올랐는데, 최근에 재귀를 쓴 적이 거의 없어서, DFS로 도전했습니다. 결과는 매운맛이었어요. 🔥🔥🔥제가 원래 한 고집하는 편이라, 어떻게든 풀 수 있을 때까지 잡아

DP도 6개월만에 처음. 처음부터 생각보다 당황스러웠던 문제였어요.예전 마지막 기억을 되살려 보면, 대개 1~2차원 배열에서 해결했던 거 같은데, 이 문제의 경우 뭔가 배열에 메모라이제이션을 하는데, 한 인덱스 안에 여러 개를 넣어야 하는 케이스였거든요...! 일단 몇

자바스크립트에서 만난 최소 신장 트리

4시간 밖에 못 잔 상태로 오늘 참 여러모로 많은 일들을 겪고 나니, 머리가 아예 돌아가지를 않았어요😥더군다나 문제도 꽤나 어려워서인지, 쉽사리 풀지를 못하겠더라구요. 그래서 그냥 코드도 보지 않고 객체로 풀었다는 어떤 글을 보고, 나도 그래야겠다!는 확신을 얻고 객

투포인터로 만난 문제.

해시 + 이분탐색 문제로 함수형 프로그래밍 연습하기 💪🏻

DP 문제였지만, 점화식보다 반복문을 통한 구현이 어려웠어요. 😢

배열 90도 회전시키는 간단한 문제.

대각선으로 순회하는 문제.

레벨 치고는 생각보다 쉬웠던 투포인터 문제

최적화가 필요했던 `parametric search` 문제

언젠가... 먼 훗날에... 저 넓고 거칠은 세상 끝 바다로 갈거라고... ✨

Trie 자료구조를 이용하면 쉬운 문제

일일이 구현하겠다고 고집 부리다 8시간 날린 문제

정규표현식으로 선언적으로 풀어서 뿌듯한 문제!

정답률 5%, Lv.4 DP 문제의 접근 원리와 최적화

정답률 10%, Lv3 DP 문제.

정답률 9%, 시간 가는 줄 모르고 재미있게 풀었던 좋은 문제 🥰

정답률 14%, 생각보다 간단했던 DP 문제.