맛동산

백준 알고리즘 저지 1912번 문제 (https://www.acmicpc.net/problem/1912) 입력을 담을 origin[]과 큰 수를 저장할 temp[] 현재 입력값과 입력값 + 과거연산값 중 큰걸 선택하여 저장 ↓ 0 10 -4 3 1 5 6 -35 12 21 -1 0 0 0 0 0 0 0 0 0 0 0 ↑ origin[i]와 origin[i]+temp[i-1]중 큰 값을 temp[i]에 저장하고 result와 temp[i] 값을 비교하여 최고값 갱신 n=int(input()) origin=[0] origin+=list(map(int,input().split())) temp=[0 for _ in range(n+1)] result=-1001 for i in range(1,n+1): temp[i..

백준 알고리즘 저지 1874번 문제 (https://www.acmicpc.net/problem/1874) 입력이 저장되는 origin[]과 스택을 나타내는 new[]를 선언 ↓ 4 3 6 8 7 5 2 1 E 1 2 3 4 5 6 7 8 F D ↑ 꼴의 형태로 구상하여 코드 작성 (dummy는 index[0]에서 pop이 일어날경우 new[-1]에서 fin을 만나지 않기 위해 처리) from sys import stdin origin=[] new=[] result=['+'] for i in range(1,int(stdin.readline())+1): origin.append(int(stdin.readline())) new.append(i) origin.append('end') new.append('fin..

백준 알고리즘 저지 1463번 문제 (https://www.acmicpc.net/problem/1463) 1, 2, 3번 방법을 조합하여 1을 만드는 문제. 가장 적은 횟수를 찾는 문제인데 나는 1, 2, 3번 방법을 저장하고 중복을 제거하고, 그 결과에 대한 1, 2, 3을 수행하고 ... 1이 나오면 멈추도록함. 최적해의 시간 복잡도는 잘 모르겠지만 그에 비에 공간 복잡도가 안좋게 설계 된 코드일듯.. 훗날 더 좋은 방법이 떠오르길 Q=[int(input())] count=0 def doit(Qu): temp=[] for i in Qu: temp.append(i-1) if i%3==0: temp.append(i/3) if i%2==0: temp.append(i/2) temp=set(temp) temp..

백준 알고리즘 저지 1287번 문제 (https://www.acmicpc.net/problem/1287) 연산자의 우선순위와 스택을 이용한 구현 후위 표현식의 꼴로 바꿔서 계산기를 구현했고 발견된 연산자가 기존 연산자보다 우선순위가 높을 경우 연산?이 발생함. 작성당시 참고한 사이트가 있었는데 못찾겠음 def rank(op): if op == '(': if flag==0: return 20 else : return 0 elif op == ')':return 19 elif op in '*/':return 15 elif op in '+-':return 14 def calc(A,B,op): if op=='+': return A+B elif op=='-': return A-B elif op=='*': retur..

백준 알고리즘 저지 1260번 문제 (https://www.acmicpc.net/problem/) DFS(깊이 우선 탐색) BFS(너비 우선 탐색)의 구현 정점과 노드수 출발점과 노드가 주어지고 각 탐색결과를 출력 visit={ } load={ } N, M, V = map(int, input().split()) for i in range(M): fromN, toN = map(int, input().split()) visit[fromN]=0 visit[toN]=0 if load.get(fromN)==None: load[fromN]=[ ] if load.get(toN)==None: load[toN]=[ ] load[fromN].append(toN) load[toN].append(fromN) for a in ..

백준 알고리즘 저지 1193번 문제 (https://www.acmicpc.net/problem/1193) 단순하게 나열해봄 좌하우상 대각을 기준으로 원소의 개수 s, 분자 분모의 합 m 입력이 1이면 s=1, m=2 입력이 2이면 s=3, m=3 입력이 3이면 s=3, m=3 (대각 전체 원소를 만들고 아래서 위로 훑는지. 위에서 아래로 훑는지는 나중에 판단) 입력이 4이면 s=6, m=4 -> 입력(n)이 속한 대각까지 모두 나열한 합이 s 그리고 분자 분모의 합이 훑는 방향을 나타냄으로 그에 따른 계산 s=1 m=2 input=int(input()) while True: if input

백준 알고리즘 저지 1152번 문제 (https://www.acmicpc.net/problem/1152) a=input().split() print(len(a))

백준 알고리즘 저지 1065번 문제 (https://www.acmicpc.net/problem/1149) i = 0일때 비용으로 초기화 i = 1~n일때 0번 인덱스 - R+(i-1[1]), R+(i-1[2]) 의 대소관계에 따라 세팅, 1번은 G+(i-1[0]) G+(i-1)[2], 2번은 B+(i-1)[1] B+(i-1)[1] 뭔가 현재를 기준으로 과거의 케이스를 반영하는게 RNN의 원리 같은 느낌 i=0에서 R을 택했을때 i=1에서 G를 택하냐 B를 택하냐가 아니라 i=1에서 R이 있을때 i=0에서 G와 B중 저렴한걸 따짐 a=[] N=int(input()) for i in range(N): a.append([0,0,0]) for i in range(N): if i==0: a[0]=list(map(..

import numpy as np def softmax(a): c = np.max(a) exp_a = np.exp(a-c) sum_exp_a = np.sum(exp_a) y = exp_a / sum_exp_a return y a = np.array([0.3,2.9,4.0]) y3 = softmax(a) print(y3) print(np.sum(y3)) 소프트맥스 함수의 출력의 총합이 1 소프트맥스 함수를 적용해도 각 원소의 대소 관계는 변하지 않음 * 단조증가함수 -> a 결과적으로 신경망으로 분류할 때는 출력층의 소프트맥스 함수 생략 가능, 현업에서도 지수 함수 계산에 드는 자원 낭비를 줄이고자 출력층의 소프트맥스 함수는 생략하는 것이 일반적 출력층의 뉴런 수는 풀려는 문제에 맞게 적절히 정해야함. '..

83p 순방향 처리라는건 신경망의 역방향 처리도 있는건가? 89p 출력층의 활성화 함수는 풀고하 하는 문제의 성질에 맞게 정의 예를 들어 회귀에는 항등 함수, 2클래스 분류에는 시그모이드 함수, 다중 클래스 분류에는 소프트맥수 함수 등