Fomagran 💻

본문 바로가기

728x90

[Algorithm] LRU(Least Recently Used) Cache 알고리즘이란? (feat. 페이지 교체 알고리즘) 안녕하세요 Foma 입니다. 오늘은 효과적으로 메모리를 관리할 수 있는 페이지 교체 기법 중 하나인 LRU Cache 알고리즘에 대해서 다뤄 보려고 합니다. 바로 시작할게요~ Least Recently Used Cache Algorithm이란? LRU 알고리즘은 FIFO, LFU, MFU 등과 같은 페이지 교체 기법 중 하나인데요. (페이지 교체 기법에 대한 것은 여기 에서 확인해 주세요 ㅜ) 그 중에서도 가장 오랫동안 사용하지 않은 페이지를 교체하는 방법입니다. LRU Design LRU Cache 알고리즘은 오랫동안 사용하지 않은 페이지를 삭제해 주고 새롭게 사용된 페이지를 추가해 줘야 합니다. 삭제와 추가를 효율적으로 빠르게 하는 것이 핵심인데요. 즉, O(1) 시간 복잡도로 해당 기능을 수행해야 .. 2022. 9. 22.

[Algorithm] Floyd's Cycle Detection이란? (feat. Linked List) 안녕하세요 Foma 입니다! 요새 LeetCode에서 Linked List의 사이클에 관련된 문제를 푸는데 slow, fast 포인터를 많이 이용하더라구요. 해당 풀이가 이해가 안돼서 찾아 보니 관련된 알고리즘이 있었고, 그것이 Floyd's Cycle Detection 이었습니다. 그래서 오늘은 링크드 리스트에서 사이클이 있는지 없는지를 확인할 수 있고, 해당 사이클의 시작점이 어디인지 알아낼 수 있는 Floyd's Cycle Detection 에 대해서 알아보려고 합니다. 바로 시작할게요~ Floyd's Cycle Detection 이란? 🔁 Robert W. Floyd가 고안한 리스트의 사이클을 빠르고 적은 메모리로 찾는 알고리즘입니다. (Robert W. Floyd는 플로이드 와샬 알고리즘을 만들.. 2022. 9. 18.

[Swift] 2022 KAKAO TECH INTERNSHIP 등산코스 정하기 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 BFS 혹은 다익스트라를 이용하여 풀어야 하는 문제입니다. 1. 현재 경로의 최대 intensity와 현재 지점의 정보를 갖는 Node를 만들어 준다. struct Node { let current: Int let maxIntensity: Int } 2. 필요한 변수들을 세팅해 준다. answer: 가장 적은 intensity의 산봉우리와 값을 저장할 변수 connection: path의 연결된 정보를 저장할 변수 summitDic: 산봉우리를 저장할 딕셔너리 gat.. 2022. 8. 29.

[Swift] 2022 KAKAO TECH INTERNSHIP 코딩 테스트 공부 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 해당 문제는 다이나믹 프로그래밍으로 풀어야 하는 문제이다. 1. 알고력과 코딩력의 최대치를 구해준다. 문제를 모두 풀 수 있다는 것은 알고력과 코딩력의 최대치를 얻는 다는 것이므로 미리 구해준다. var maxAlp: Int = alp var maxCop: Int = cop problems.forEach { maxAlp = max(maxAlp,$0[0]) maxCop = max(maxCop,$0[1]) } 2. dp 배열을 알고력 + 1 , 코딩력 + 1개의 이중 배열을 만들어 .. 2022. 8. 26.

[Swift] 2022 KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기 Problem 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 나는 이번 문제를 슬라이딩 윈도우(Sliding-Window)를 이용해서 풀었다. 1. 필요한 변수를 세팅한다. cumulativeSum: 누적합을 담을 배열 q1Length: queue1의 길이 q2Length: queue2의 길이 answer: 가장 적은 작업 횟수를 기록할 변수 start: 슬라이딩 윈도우에서 시작 지점을 가르킬 변수 var cumulativeSum: [Int] = [0] let q1Length: Int = queue1.count let q2Length: I.. 2022. 8. 24.

[Swift] 2022 KAKAO TECH INTERNSHIP 성격 유형 검사하기 Problem 한 동안 릿코드만 풀다가 정말 오랜만에 프로그래머스를 들어갔더니 새로운 카카오 문제가 있어서 한번 풀어봤다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution 1. 주어진 성격 알파벳을 딕셔너리로 만들어 준다. var charDic: [Character:Int] = ["R":0,"T":0,"C":0,"F":0,"J":0,"M":0,"A":0,"N":0] 2. survey를 순회하며 choice의 값에 맞게 첫 번째 또는 두 번째 캐릭터에 값을 더해준다. 만약 choices의 i번째 값이 4보다 작다면 첫 번째 글자에 4에서 해당.. 2022. 8. 23.

[Node.js] Prisma + MySQL 다대다 관계 만들기 (MySQL Many to Many relationship using Prisma) 안녕하세요 Foma 입니다. 요즘 채팅앱을 만들면서 유저와 채팅방의 관계를 설정해야 하는데 조금 복잡한 게 있더라구요. 간단하게 설명하면 채팅앱을 만드는데 User는 여러 채팅방을 가져야 하고, 채팅방은 여러 유저를 가지고 있는 다대다 관계를 만들고 싶었는데요. 공식 문서를 기반으로 해당 모델과 관계를 정리해 보도록 하겠습니다. 바로 시작할게요~ Model User 유저 모델은 아래와 같이 만들어 줍니다. model User { id String @id @default(uuid()) name String @unique profileImage String createdAt DateTime @default(now()) updatedAt DateTime @updatedAt } ChatRoom 채팅방 모델은 아.. 2022. 8. 18.

[React Native] 스와이프 하면 삭제 버튼 나오는 컴포넌트 구현하기 (Swipeable Component with delete button) 안녕하세요 Foma 입니다. 오늘은 React-Native에서 컴포넌트를 스와이프 했을 때 삭제 버튼이 나오는 기능을 정리해 보려고 합니다. 바로 시작할게요~ Preview Install npm install --save react-native-gesture-handler Screen.tsx import {Swipeable, GestureHandlerRootView} from 'react-native-gesture-handler'; 오른쪽에 들어갈 Delete 버튼을 만들어 줍니다. dragX를 받아와 애니메이션을 적용하고, id에 List의 index를 받아와 버튼을 눌렀을 때 해당 index를 출력해 보겠습니다. const renderRightActions = (dragX, index) => { co.. 2022. 8. 18.

[React Native] RTK-Query 파라미터에 맞게 특정 데이터만 불러오기(Get specific data by parameter using RTK-query) 안녕하세요 Foma 입니다. 오늘은 RTK-Query에서 파라미터에 맞게 원하는 특정 데이터를 불러오는 방법에 대해 알아보려고 합니다. 많은 삽질을 하고 결국 해결법을 알아내게 되어 글로 정리하려고 합니다. 바로 시작할게요~ 1. 첫 번째 시도 우선 제가 하려 했던건 유저를 이름으로 조회해서 데이터를 가져오는 것이었는데요. 아래와 같이 쿼리를 통해서 엔드포인트를 만들었습니다. export const userAPISlice = createApi({ reducerPath: 'userAPI', baseQuery: fetchBaseQuery({baseUrl: 'http://192.168.111.34:3001/api'}), endpoints: builder => ({ ... getUserByName: builde.. 2022. 8. 12.

[React Native] useNavigation와 useRoute 이용해서 화면 이동하고 데이터 전달하기 (Move and Pass data between two screens using Hooks) 안녕하세요 Foma 입니다. 평소에 리액트 네이티브에서 navigation을 props로 전달하는 게 너무 불편했는데요. 오늘은 React-Native에서 navigation을 props로 전달하는 것이 아닌, useNavigation과 useRoute를 만들어 줘서 화면을 이동과 함께 데이터를 전달하고 받아보도록 하겠습니다. 바로 시작할게요~ Install npm install @react-navigation/native npm install @react-navigation/native-stack npm install @react-navigation/stack npm install react-native-safe-area-context Navigation Navigation/index.ts 기존 Pro.. 2022. 8. 12.

[React Native] ChatApp Socket.io Room 적용하기 (feat. TypeScript) 안녕하세요 Foma 입니다. 저번 글에서 Node.js에서 Socket.io를 이용하여 Room을 만들어 보았는데요. (혹시 안보신 분들은 여기 에서 확인해 주세요!) 오늘은 백엔드 서버에서 온 데이터를 프론트에 적용해 보는 과정을 정리해 보려고 합니다. 바로 시작할게요~ Preview Install npm install @react-navigation/native npm install @react-navigation/native-stack npm install react-native-screens npm install react-native-safe-area-context npm install socket.io-client ScreenEnums 스크린 종류를 Enum으로 만들어 놓습니다. export .. 2022. 8. 10.

[Node.js] Socket.io로 Room 구현하기 (feat. TypeScript) 안녕하세요 Foma 입니다. 오늘은 Socket.io를 이용하여 Room을 구현해 특정 Room에 있는 유저들에게만 메세지를 보낼 수 있도록 구현해 보겠습니다. 바로 시작할게요~ Preview Install typescript, ts-node, express, socket.io 를 설치해 줍니다. npm install typescript npm install ts-node npm install express npm install socket.io npm install @types/express npm install @types/socket.io Model 메세지 모델을 만들어 줍니다. export interface Message { type: string; user: string; message: str.. 2022. 8. 10.

이전 1 2 3 4 ··· 49 다음

728x90

티스토리툴바