내가 TIL을 쓰는 이유는 개발에 몰입하면서, 당시의 감정과 기분을 기록해서 다음에 내가 다시 이 글을 보게 되면 그 때의 초심 감정을 떠올릴 수 있게 하기 위해 작성하게 되었습니다. 내가 하루 뭐했는지 일기 처럼 기록합니다.지금까지 개발을 공부하기 위해서 다양한 것들
회의 진행 순서Github repository 생성Git Flow 전략 회의구현해야하는 기능 작성서비스를 하기위해서 꼭 필요한 기능과 차후 추가해도 되는 기능 구분하기기능에 필요한 기술 스택에 대한 회의와이어 프레임 회의단위 기능에 대한 API 정의서 작성단위 기능별로
서버 사이드 렌더링이란, 서버에서 페이지를 그려 클라이언트(브라우저)로 보낸 후 화면에 표시하는 기법을 의미합니다.이번 미니프로젝트의 요구조건 중 하나인 SSR로 구현하기 위해서 많은 고민이 있었다. Flask를 통해서 서비스를 만들어본 적은 처음해보는 경험이였고, 프
🫣컴퓨팅 사고로의 전환 항상 자바스크립트에 익숙하던 내가 파이썬으로 코딩테스트를 풀어보기 시작했다. 정글에 들어오기 전 파이썬 사용에 익숙해지기 위해서 백준의 단계별로 문제를 조금씩 풀고 있엇는데, 이번 세션에서 조금 수월하게
백준: 1914번 하노이 탑하노이의 탑은 작은 원반이 위에, 큰 원반이 아래에 위치하는 규칙을 지키면서 기둥 3개를 이용해서 원판을 옮기는 문제이다. 규칙을 발견해서 원판 갯수에 따른 경우의 수를 구하는 것은 쉽게 발견했었다. 하지만 그 옮기는 과정을 구하는 것은 하루
위 그림을 보면 좀 더 쉽게 이해할 수 있을 것 같다.퀵 정렬은 Pivot 이라는 선정된 기준값에서 작으면 왼쪽으로 모으고, 크면 오른쪽으로 모아서 Pivot을 기준으로 정렬을 시키는 방법이다. 그래서 1회 작업이 끝나면, Pivot의 위치는 고정이 된다.그래서 퀵 정
머지 정렬은 위 내용을 보면 쉽게 이해할 수 있을 것 같다.말 그대로 배열을 그룹화 하면서 모두 하나로 쪼갠 다음에 그룹별로 값을 비교하면서 하나의 배열로 합치면서 정렬이 진행되는 방식이다.위 그림의 과정 전체는 아래와 같다.그래서 합병 정렬의 시간 복잡도는 n개의 데
오늘 코치 면담이 가능해서 몇가지 궁금증이 있어서 면담을 진행했다. 평소에 궁금했던 점이 있었는데 이번 기회에 내가 여쭤봤었던 것들에 대한 내용을 적어볼까 한다.📢 비전공자인데, 제 꿈이 너무 높을까요? 프론트엔드로 크래프톤이나 우아한형제들과 같은 기업에 들어가는
GitHub: javascript 코드Heap Sort는 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법입니다. 내림차순 정렬을 위해서는 최소 힙을 구성하고 오름차순 정렬을 위해서는 최대 힙을 구성하면 됩니다. 만약 내림차순 정렬을 위한 최대 힙을 구현하려면
안정 정렬(Stable Sort)은 동일한 값을 가진 데이터들의 순서가 원래의 순서와 같이 유지되는 정렬 방법입니다. 이는 데이터가 정렬된 상태에서 어떤 작업을 수행하더라도 데이터의 순서가 바뀌지 않는 것을 의미합니다. 안정 정렬의 예시로는 버블 정렬(Bubble So
오늘은 이분 탐색에 대해서 공부했었다. 이분탐색을 왜 써야하는지 사실 처음에 이해가 되지 않았다. 하지만 이분탐색을 사용하지 않으면 시간초과로 문제가 풀리지 않았다.백준 문제: 1920번 / 수 찾기GitHub: 코드보기그래서 먼저 이분 탐색이 무엇인지 먼저 찾아보았다
오늘은 백준에서 가장 긴 증가하는 부분 수열을 풀었다.블로그: DP(Dynamic Programming)이란?이 문제는 이분탐색을 주제로 주어진 문제이다. 이분탐색으로 어떻게 풀지 계속 고민해봤지만, 아이디어가 계속 떠오르지가 않았다. 우선 문제를 풀어 놓고 생각해보자
12일차에서 DP로 풀었던 문제를 이분탐색을 사용해서 시간복잡도를 O(n^2) 에서 O(nlogn)으로 줄어보았다.문제 : 가장 긴 증가하는 부분 수열GitHub: 가장 긴 증가하는 부분 수열 구현 (코드보기)그 전에는 DP를 사용하여 풀었지만, 지금 요구하는 답은 가
컴퓨팅 사고로의 전환 3주차가 되었다. 이번 Week 3 의 알고리즘 주제는 이다.GitHub: WEEK03: 그래프(vertex, edge, node, arc), BFS, DFS, 위상정렬기업 코딩테스트를 종종 쳤었는데, 그 중에 가장 무서워하고 두려워 했던 것이 그
오늘 그래프에 대해서 공부했다. 먼저 이진 트리의 탐색 방법에 대해서 공부했었는데, 재귀함수를 통해서 트리 순회에 대해서 알 수 있었다.블로그: 이진 트리 탐색 방법 (전위탐색/중위탐색/후위탐색)예전에 잠깐 컴공과 자료구조 수업을 들었을 때 한 번 배웠던 부분이라 이해
DFS 와 BFS의 정의는 많이 들어보긴 했지만, 어떤 문제에 무엇이 사용되고 DFS와 BFS가 어떻게 사용하면 되는지 몰랐었다. 그래서 오늘은 그래프 알고리즘의 꽃인 DFS와 BFS를 공부해봤다.블로그 : DFS vs BFS (깊이우선탐색 vs 너비우선탐색)코딩 테스
스패닝 트리??? 알고리즘을 공부하면서 스패닝 트리라는 단어를 처음 들어본 것 같다. 그래서 조금 더 알아봐야 겠다는 생각을 하게 됬다.블로그: 최소 스패닝 트리(Minimum Spanning Tree)스패닝트리는 모든 정점을 포함하면서 사이클이 존재하지 않는 부분 그
크래프톤 정글의 꽃인 나만의 무기만들기까지 무사히 마쳤다! 너무나 바쁜 여정으로 TIL를 Velog로 작성하지 못했다. 그래서 지금부터라도 꾸준히 작성해보려고 한다.앞으로 나만의 무기 만들기 동안 있었던 이야기들도 조금씩 풀어보고 싶다. 나만무 때 React Query