동까의 코딩

https://www.acmicpc.net/problem/11657  import sysinput = sys.stdin.readlineINF = int(1e9)def bellman_ford(start): dist[start] = 0 for i in range(1, n + 1): for j in range(m): now, next, cost = edges[j][0], edges[j][1], edges[j][2] if dist[now] != INF and dist[next] > dist[now] + cost: dist[next] = dist[now] + cost if i == n: ..

MLP와 활성화 함수: 비선형성의 중요성과 학습 과정인공 신경망은 웨이트를 곱하고 바이어스를 더한 후 활성화 함수를 적용하여 정보를 처리합니다. 대표적인 예가 다층 퍼셉트론(MLP, Multi-Layer Perceptron)으로, 여러 층의 뉴런들이 연결되어 복잡한 함수 근사를 수행합니다.1. 다층 퍼셉트론 (MLP)동작 원리:각 뉴런은 다음의 과정을 거칩니다.웨이트 곱셈: 입력값에 각기 다른 웨이트를 곱합니다.바이어스 더하기: 계산된 값에 바이어스를 더하여 조정합니다.활성화 함수 적용: 결과 값을 활성화 함수를 통과시켜 다음 층으로 전달할 출력을 생성합니다.구성: 입력 레이어: 외부 데이터를 받아들이는 층.은닉 레이어: 중간에서 데이터의 특징을 추출하는 층.출력 레이어: 최종 결과를 내는 층.2. 활..

최적화 및 검증 기법 정리이 글에서는 딥러닝 모델 학습 시 중요한 웨이트 초기화 방법, 경사 하강법 변형, 최적화 알고리즘, 그리고 검증 및 교차 검증 기법에 대해 정리합니다.1. 웨이트 초기화 (Weight Initialization)신경망 학습의 안정성과 속도는 초기 웨이트(가중치) 설정에 크게 의존합니다. 일반적으로 웨이트는 평균이 0인 랜덤 값으로 초기화하며, 분산은 각 초기화 기법에 따라 조절합니다.대표적인 초기화 방식은 다음과 같습니다:Yann LeCun 초기화:주로 sigmoid나 tanh 활성화 함수에 적합하며, 입력 뉴런의 수에 기반하여 분산을 설정합니다.Xavier (Glorot) 초기화:입력과 출력 뉴런의 수를 고려하여 분산을 조절, 양방향 흐름에 적합한 초기화 방법입니다.Kaimin..

인공 신경망 및 경사 하강법의 이해인공 신경망(Artificial Neural Network, ANN)은 인간 뇌의 신경망 구조에서 영감을 받아 만들어진 모델로, 수많은 인공 뉴런(노드)이 엣지(연결선)를 통해 서로 연결되어 정보를 처리합니다. 이 글에서는 인공 신경망의 기본 구조와 작동 원리, 그리고 최적화를 위한 경사 하강법에 대해 설명합니다.1. 인공 신경망의 기본 구성인공 뉴런 (Artificial Neuron)노드(Node):인공 뉴런은 원(circle)으로 표현되며, 각 노드는 입력 신호를 받아 처리합니다.엣지(Edge):노드들을 연결하는 선(line)으로, 신경망 내에서 신호가 전달되는 경로를 나타냅니다.인공 뉴런의 작동 과정입력 수신:여러 입력 노드로부터 신호(자극)를 받습니다.가중합 계산..

오늘은 구현 문제의 기본인 뱀 문제를 풀어보았습니다.from collections import dequedx = [0, 1, 0, -1]dy = [1, 0, -1, 0]N = int(input())K = int(input())board = [[0] * (N + 1) for i in range(N + 1)]visited = [[False] * (N + 1) for i in range(N + 1)]queue = deque()queue.append((1, 1))board[1][1] = 1 # 1 = 뱀 / -1 = 사과visited[1][1] = Truefor i in range(K): a, b = map(int, input().split()) board[a][b] = -1 # 사과 표시L =..

머신러닝 및 딥러닝 주요 개념 정리이 글에서는 자연어처리의 전처리 기법부터 번역 모델의 성능 평가, 다양한 학습 방식(지도학습, 자기 지도 학습, 비지도 학습, 강화 학습)에 대해 정리합니다.1. 자연어처리 전처리: 토크나이징 (Tokenization)자연어처리(NLP)는 이미지 처리와 달리 텍스트 데이터를 전처리할 때 토크나이징을 사용합니다.토크나이징은 문장을 단어, 부분어(subword) 혹은 문자 단위로 분할하는 과정으로, 언어마다 토큰의 수나 분할 방식이 달라질 수 있습니다.예시:영어: "I am an instructor" → ["I", "am", "an", "instructor"] (4 토큰)한국어: "저는 강사입니다." → ["저는", "강사", "입니다."] (3 토큰)토크나이징은 모델의 입..

변수와 상수변수 (variable)은 var, 상수(constant)는 let으로 사용되고 있습니다.Swift에서는 언제 값이 바뀔지 모로는 변수보다는 상수를 사용하는 것을 권장합니다.var name = "Dong Jae"let birthyear = 1996변수는 값 변경이 가능합니다. 배열과 딕셔너리배열과 딕셔너리는 []을 이용해서 정의합니다.var languages = ["Swift", "Python"]var capitals = [ "한국": "서울", "일본": "도쿄", "중국": "베이징",] 값에 접근해보자 langauges[0] // Swiftcapitals["한국"] //서울배열과 딕셔너리도 마찬가지로 let으로 설정하면 값을 변경할 수 없습니다.

항해99 코딩테스트 스터디 2기는 오늘이 마지막입니다.마지막 문제는 leetcode의 2405입니다.https://leetcode.com/problems/optimal-partition-of-string/submissions/1302935018/ 문제 풀이1. 문자열을 차례대로 반복문을 구현해준다.2. 중복되지 않은 문자를 넣어 줄 리스트를 생성하여 저장한다.3. 리스트에 없다면 문자를 계속해서 넣어주고, 겹치는 것이 나오면 리스트를 리셋해주고 해당 문자를 넣어주고 cnt를 1 더해준다.4. 만약에 반복문이 끝나고, 리스트가 들어있다면 cnt를 1 더해줍니다. class Solution: def partitionString(self, s: str) -> int: cnt = 0 ..