Categories

투 포인터 투 포인터 알고리즘은 주로 배열 또는 리스트에서 특정 조건을 만족하는 부분을 찾거나 최적화하는 데 사용되는 알고리즘입니다. 투 포인터 알고리즘은 두 개의 포인터를 사용하여 배열이나 리스트 내에서 이동하면서 문제를 해결합니다. 이 알고리즘은 보통 배열이나 리스트가 정렬되어...

Dynamic Programming

1 minute read

동적 프로그래밍 동적 프로그래밍(Dynamic Programming)은 큰 문제를 작은 부분 문제로 나누어 푸는 방법론입니다. 이 방법은 각 부분 문제의 해결책을 계산하고 저장하여, 동일한 부분 문제를 반복해서 해결하는 비효율성을 줄이는 것이 목표입니다. 주로 최적화 문제나 최단 ...

Dijkstra

1 minute read

다익스트라 다익스트라(Dijkstra) 알고리즘은 그래프 내에서 한 지점에서 다른 모든 지점으로의 최단 경로를 찾는 데 사용되는 알고리즘입니다. 이 알고리즘은 너비 우선 탐색(BFS)을 변형한 것으로, 각 노드에 대한 최단 경로를 점진적으로 찾아가는 방식으로 동작합니다.

DFS, BFS

less than 1 minute read

DFS 깊이 우선 탐색 그래프의 시작 노드 부터 스택에 넣고 빼면서 탐색

그래프

less than 1 minute read

그래프 노드에서 노드까지의 연결을 나타낸 자료구조 1번노드와 2번노드가 연결되어있다면 arr[1][2] = TRUE 형식으로 나타나짐

이진 탐색, 정렬

less than 1 minute read

이진 탐색 def binary_serach(arr, target, mn, mx): while mn <= mx: mid = (mn + mx) // 2 if arr[mid] == target: return mid elif...

해시 테이블, 최소힙, 최대힙

less than 1 minute read

해시 테이블 키와 밸류를 1:1로 매핑 키에 대응되는 벨류를 탐색하는 시간이 O(1)

스택, 큐, 덱

less than 1 minute read

스택 선입 선출 형식 리스트와 deque 라이브러리로 구현 가능 pop() 맨 마지막 항목 제거후 리턴 append() 맨 마지막에 요소 추가

브루트포스

less than 1 minute read

브루트 포스 완전탐색

투 포인트

less than 1 minute read

투포인트 두개의 변수를통해 문자열을 읽는 알고리즘 기법

백 트래킹

less than 1 minute read

백트래킹 재귀함수를 이용하여 모든 경우의 수를 탐색하는 방법 불필요한 경우의 수를 탐색하지 않도록 가지치기(뒤로 돌아가기) 수행 가지치기가 포함 된 완전탐색

Back to top ↑

Computer Science

작업 관리자 프리징 해결

less than 1 minute read

금융 보안 프로그램 제거 특히AhnLab Safe Transaction

낙관적 락

1 minute read

Optimistic Lock

도커

1 minute read

Docker

세마포어

1 minute read

Semaphore

CI/CD

1 minute read

CI/CD Continuous Integration (지속적 통합):

Cartesian product

1 minute read

카타시안 곱 카테시안 곱은 두 개 이상의 집합에서 각각의 원소들을 조합하여 새로운 집합을 만드는 연산입니다. 주로 수학과 컴퓨터 과학에서 사용되며, 집합 이론과 관련이 깊습니다. 카테시안 곱은 크로스 곱이라고도 불립니다.

Back to top ↑

AI

인공 신경망(Neural network) 이해

2 minute read

1. 퍼셉트론(Perceptron)

Attention의 Query, Key, Value

less than 1 minute read

1. Query, Key, Value

Attention 이해

1 minute read

1. Attention

Sequence to Sequence 이해

3 minute read

1. Sequence to Sequence

양자화(quantization)

1 minute read

양자화

Back to top ↑

Blog

이력서

9 minute read

About me

Welcome to Jekyll!

1 minute read

You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different wa...

포트폴리오

3 minute read

About me

Welcome

less than 1 minute read

Welcome to Fractarium This document contain standard meta data format

Back to top ↑

Python

음수 인덱스

1 minute read

음수 인덱스 이해

itertools

less than 1 minute read

import itertools accumulate( iterable, [ func, *, initial=None ] ): 누적합 permutations( iterable, r=None ): 순열 product( *iterables, repeat=1 ), 곱집합 or 카...