오늘 알아볼 알고리즘은 LRU 알고리즘이다.문제에서 LRU알고리즘에 대한 언급은 있었으나 설명이 나와있지 않아 처음으로 알아보게 되었다.💡 참고 문제\[프로그래머스] 캐시알고리즘에 대해서 숙지만 하고 있다면 코드를 작성하는 것은 어렵지 않게 할 수 있으므로 오늘 포스

누적합 단계의 백준 문제들을 풀기 시작했다.별로 어렵지 않게 풀었는데 시간초과가 발생해서 좀 찾아보니 누적합과 부분합을 구하는 알고리즘이 따로 있는 걸 알게 되었다. 누적합과 부분합을 구하는 알고리즘이 존재하는 지는 이번에 처음 알았다..!먼저 누적합에 대해서 알아보고

다이나믹 프로그래밍(dp)알고리즘은 간단하게는 필요한 계산 값을 저장해두었다가 재사용하는 알고리즘이다.어떤 큰 문제를 풀 때 여러개의 작은 문제로 나눠서 해결하고 그 결과를 저장해 놓은 후 이 결과값들을 문제 풀 때 사용하는 방법이다. 즉, 작은 문제들로 나눠서 풀 때

백트래킹이란 현재 상태에서 가능한 모든 경로를 따라 들어가 탐색하는 방법이다.원하는 값이 아닐 경우 더 이상 탐색을 진행하지 않고 전 단계로 back해서 돌아가는 방법으로 이름 그대로 backtracking 알고리즘이다.두 알고리즘 모두 탐색 알고리즘이라는 점에서는 동

N개의 서로 다른 양의 정수가 저장된 배열 A가 있다.병합정렬로 배열 A를 오름차순 정렬할 경우 배열 A에 K번째 저장되는 수를 구한다.배열의 길이가 K보다 작으면 -1을 출력한다.병합정렬 의사코드입력/출력병합 정렬은 분할 정복 기법과 재귀 알고리즘을 이용한 정렬 알고

💡 문제 설명 🏅 난이도 골드5 > R: 배열에 있는 수의 순서를 뒤집는 명령 D: 첫 번째 수를 버리는 명령 (빈 배열에서 사용하면 에러) 🛠 처음 풀이 방법 테스트 케이스, 수행할 함수들, 수의 개수와 숫자 리스트를 deque 로 입력받는다. 수행할

요즘 풀고있는 스텝은 Queue이다!그 중에서도 오늘은 백준의 회전하는 큐라는 문제를 풀다가 알게 된 내용을 정리해보려고 한다.\[백준 1012] 회전하는 큐문제를 풀기 위한 방법을 생각하는 건 어렵지 않았다.내가 생각한 방법 1\. 찾고자 하는 원소를 처음 갖는 큐의

간단한 개인 프로젝트를 진행하기 위해 프로젝트 세팅 과정 중에 개발을 너무 오랜만에 시작한 지라 세팅 과정에서 까먹은 내용이 너무 많았기에 기억을 떠올릴 겸, 두고두고 내가 볼 겸! 기록을 해보려고 한다. >오늘 알아볼 내용은 ! tsconfig.json 파일의 세부

요즘 백준 단계별로 문제풀기 문제를 풀고 있다.지금 풀고 있는 단계는 약수, 배수, 소수를 다루는 단계를 풀고 있는데 소수를 활용한 문제를 풀다보니 에라토스테네스의 체를 사용하는 문제를 많이 볼 수 있었다.간단하게 소수를 구하는 문제를 풀 때는 소수 판별 함수를 작성해

오늘 회고록을 작성할 프로젝트는 LionTown이다:)2022년 10기 해커톤에서 운영진들은 회원들의 멘토역할이 되어 도와주면서 프로젝트를 서포트해주는 역할을 했다보니 운영진들끼리도 해커톤을 진행하고 싶어 시작하게 된 프로젝트이다! LionTown은 요즘 sns가 발전

이전에 했던 프로젝트를 정리하면서 뒤늦게나마 회고록을 작성해보려 한다.지난 2022년 한 해 동안 나는 멋쟁이 사자처럼 10기 운영진으로 활동하였다!오늘은 그때 진행했던 첫 프로젝트에 대해 회고록을 작성해보려 한다.해당 프로젝트 Nana는 멋쟁이 사자처럼 명지대 10기

1. React를 한 단어로 정리하면? → React는 Component들의 모임이다 ! 갑자기 작성했던 블로그들을 보는데 1주차 기록이 빠져있는 걸 보고 놀라서 여기저기 찾아보니 다 써놓고 임시글에 넣어두고는 업로드를 안했었다,,,🥲 늦게라도 업로드 하는즁...

기존에 알고리즘 과목을 수강도 했었고 무지한 건 아니지만 알고리즘의 기초부터 찬찬히 다시 시작을 해보려고 한다. 사용할 언어는 Python이다. 간단한 예제코드를 살펴보자 아래의 코드는 세 개의 정수를 입력받고 그 중 최대값을 구하는 예제이다. 위의 코드에서 최대값

오늘 풀이해 볼 문제는 프로그래머스에 있는 레벨2 가장 큰 수라는 문제이다.프로그래머스 - 가장 큰 수문제 설명은 간략하게 아래와 같다이 문제를 보고 제일 먼저 떠오른 풀이 방법은 순열을 이용하는 방법이었다.그 이유는 주어지는 숫자 배열을 이용해 가장 큰 수를 출력하는

오늘 포스팅에서는 트리에 대해 공부하기 전에 이해를 돕고자 링크드 리스트에 대해서 먼저 알아보려고 한다. Linked List ❓ 연결 리스트(Linked List)란 배열과 다르게 노드(node)를 사용해 엘리먼트와 엘리먼트 간의 연결(link)을 이용해 리스트를

파이썬의 기본 자료구조에 대해 알아보고자 한다. 오늘 포스팅에서 다룰 내용은 스택과 큐의 정말 기본적인 기초 내용과 백준 기본 자료구조 문제를 통해서 스택과 큐를 구현한 예제를 살펴볼 것이다 ! 💡 Stack 첫 번째로 스택에 대해서 알아보자. 스택이란 데이터를

이전 포스트에서는 React프로젝트의 디렉토리 및 파일 구조와 컴포넌트 분리에 대해서 알아보았다. 이를 기반으로 규모가 큰 프로젝트에서는 어떻게 파일들을 관리하고 있는 지 내가 진행했던 프로젝트들과 비교해가며 알아보았다. 💡 Component > 여기서 규모가 작

여러가지 프로젝트를 진행해보면서 요즘은 하나의 프로젝트를 하더라도 조금 더 신경써서 하고 싶다는 생각이 들었다.프로젝트를 하면서 여러가지 어려움이 있었는데 그 중에서도 React 프로젝트에서 의외로 힘들었던 점은 파일을 분리하고 공통 컴포넌트를 따로 관리하는 그런 일이

이번 포스팅에서는 next.js의 getInitialProps에 대해서 알아보고자 한다. 쉽게 말해 getInitialProps는 data를 fetching하는 방법 중 하나라고 생각하면 된다. 주로 CSR인 React에서는 axios나 fetch함수를 사용했었는데

슬랙봇 개발이 끝나자마자 합류하게 된 라이언타운 프론트엔드 개발,,, 라이언타운에서 사용하는 기술들은 한 번 써봤거나.. 처음 듣는 기술이나.. 그런 것들이 너무 많아 팀원들과 함께 파트를 나눠 간단하게 스터디 자료를 만들어 서로 공유하기로 하였다! 그래서 내가 맡은