내가 까먹을까봐 만든 블로그

전체 글

Coding Test

[Python] 백준 29701- 모스 부호

문제https://www.acmicpc.net/problem/29701 해설해시 사용이 핵심이었다. morse_code_dict = { '.-': 'A', '-...': 'B', '-.-.': 'C', '-..': 'D', '.': 'E', '..-.': 'F', '--.': 'G', '....': 'H', '..': 'I', '.---': 'J', '-.-': 'K', '.-..': 'L', '--': 'M', '-.': 'N', '---': 'O', '.--.': 'P', '--.-': 'Q', '.-.': 'R', '...': 'S', '-': 'T', '..-': 'U', '...-': 'V', '.--': 'W', '-..-': 'X', '-.--': 'Y', '--..':..

Coding Test

[Python] 프로그래머스 - 숫자 문자열과 영단어

문제https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해설Solution 1.해시를 이용하여 풀어보았다. hash_dict = { "zero": "0", "one": "1", "two": "2", "three": "3", "four": "4", "five": "5", "six": "6", "seven": "7", "eight": "8", "nine": "9",}def solution(s): answer = s for k, v in..

Coding Test

[Python] 프로그래머스 - 문자열 나누기

문제https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해설def solution(s): answer = [] reset = True for c in s: if reset: answer.append(c) matched = 0 unmatched = 0 reset = False if c == answer[-1]: matched = matched + 1 ..

Coding Test

[Python] 프로그래머스 - 크기가 작은 부분 문자열

문제https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해설슬라이딩 윈도우 사용이 핵심이었다. def solution(t, p): cnt = 0 for i in range(len(t) - (p_len := len(p)) + 1): if int(t[i: i + p_len])

Coding Test

[Python] 프로그래머스 - 문자열 내 p와 y의 개수

문제https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해설def solution(s): s = s.lower() return s.count('p') == s.count('y')

Data Science/ML & DL

Local Minima Problem(지역 최소 or 지역 극소 문제)

Local Minima Problem(지역 최소 or 지역 극소 문제)는 최적화 과정에서 손실 함수의 Global Minima에 도달한 것이 아니지만 현재 위치 주변에서 더 나아가기도 어려운 위치를 의미한다. 손실 함수가 매우 복잡하고 비선형일 때, 특히 여러 층을 가진 심층 신경망에서는 손실 함수의 표면에 여러 지역 최소값이 형성될 수 있다. 모델이 이 지점에 도달하면 기울기가 거의 0에 가까워져서 학습이 정체되거나 더 나은 최적점을 찾기 어렵게 된다.발생 원인은 다음과 같다.비선형 구조: 심층 신경망은 비선형 활성화 함수를 사용하기 때문에 손실 함수가 복잡해지고, 그 결과 지역 최소값 문제가 발생할 수 있다.고차원 매개변수 공간: 신경망이 깊어질수록 매개변수 공간이 고차원이 되며, 이는 손실 함수 표..

AlienCoder
외부 저장소
loading