전체 글

왜 dot을 써야할까?Dot Product$내적$는 벡터와 행렬 연산에서 가장 기초적이면서 중요한 연산입니다.2개의 벡터를 곱해 하나의 수치$스칼라$로 벡터와 행렬을 곱해 변환을 적용행렬 곱의 기본이자 딥러닝, 선형대수의 핵심Numpy에서는 np.dot으로 이 연산을 쉽게 처리할 수 있습니다.np.dot의 수학적 정의를 보겠습니다.두 벡터의 내적은 행렬 곱의 경우에는입니다. 기본문법np.dot$a, b$a, b : 스칼라, 1D 벡터, 2D 행렬 등반환: 내적 결과 $스칼라 or 배열$ 1차원 벡터 내적import numpy as npa = np.array$[1, 2, 3]$b = np.array$[4, 5, 6]$np.dot$a, b$ # → 1×4 + 2×5 + 3×6 = 32 벡터 내적..

문제 개요문제 링크 : https://www.acmicpc.net/problem/2042 해당 문제를 요약해보면 숫자 N개가 있고, 다음 2가지 요청을 반복해서 처리해야하는 문제입니다. 예를 들어 우리는 지금 숫자 카드 N장을 가지고 있다고 가정을 하겠습니다.[1] [2] [3] [4] [5] 이제 다른 사람이 아래 처럼 계속 요청을 하는겁니다.3번째 카드 숫자를 6으로 바꿔주세요.2번째부터 5번째 카드 숫자를 모두 더해주세요.만일 요청이 수십만 번 이상 반복도리 경우 그냥 for문으로 처리한다면, 시간 초과가 날 가능성이 높습니다.그래서 빠르게 처리하는 방법이 필요합니다. 그걸 해결할 수 있는 방법이 세그먼트 트리입니다. 세그먼트 트리란?세그먼트 트리란?- 숫자 카드들을 트리 모양으로 묶어서 관리하는 ..

문제 개요문제 링크 : https://www.acmicpc.net/problem/11866 요세푸스 문제 $Josephus Problem$ 는 다음과 같은 규칙을 가진 사람 제거 시뮬레이션 문제입니다. N명의 사람이 원을 이루고 앉아있고, K번째 사람을 순서대로 제거해 나간다고 할 때,제거되는 사람의 순서를 구하는 문제입니다. 예를 들어 N = 7, K = 3 일 경우 제거 순서는 다음과 같습니다. 7명의 사람이 있고 3번째 사람을 계속 제거한다면1, 2, $3$, 4, 5, 6, 7 → 3 제거1, 2, $3$, 4, 5, $6$, 7 → 6 제거 $7부터 시작$1, $2$, $3$, 4, 5, $6$, 7 → 2 제거 1, $2$, $3$, 4, 5, $6$, $7$ → 7 제거 1, $2$, $3$..