CS
-
[트랜스포머] Vanilla Transformer 관련CS/ML&DL 2022. 6. 13. 03:07
교재 : 구글 BERT의 정석 Part 1. Q. 셀프 어텐션의 전체 단계를 설명하라. Q. Sclaed Dot Product Attention을 정의하라. Q. Query, Key, Value 행렬은 어떻게 생성하는가? Q. Positional Encoding이 필요한 이유는 무엇인가? Q. Decoder의 sub-layer는 무엇이 있는가? Q. Decoder의 Encoder-Decoder Attention layer의 입력은 무엇인가? =========================== 다른 질문, Q. LSTM 과 Transformer의 차이는? ==================================================== 출처 : https://donologue.tistory.co..
-
[11866] 요세푸스 문제 0CS/백준, 프로그래머스 풀이 2022. 6. 12. 19:41
from collections import deque n, k = map(int, input().split()) pipe = deque() answer = [] for i in range(1, n + 1): pipe.append(i) while pipe: #파이프 내에 요소 체크 for i in range(k - 1): #3개면 2개를 다른 파이프로 보내고 pipe.append(pipe.popleft()) answer.append(pipe.popleft()) print("") 요론 느낌으로 생각하믄 좋다.
-
[1620] 나는야 포켓몬 마스터 이다솜CS/백준, 프로그래머스 풀이 2022. 6. 9. 23:35
n, m = map(int, input().split()) #포캣몬 개수 , 내가 맞춰야 할 문제의 개수 items = [] for i in range(n): items.append((i + 1, input())) for _ in range(m): res = input() if res.isdigit(): #여기서 서칭을 어떻게 해주느냐인데 for i in items: if i[0] == int(res): print(i[1]) break else: for i in items: if i[1] == res: print(i[0]) break 시간초과가 떴다. 당연한거다, for문이 두번이나 돌아가니말이다. 만약 파이썬으로 푼다면 그냥 dict로 해결가능한 문제였다. n, m = map(int, input().s..
-
[Preprocessing] Wavelet Transform (1)CS/ML&DL 2022. 5. 30. 04:28
틈틈히 수정해서 연재 예정 22.05.30 수정 방향 -> 목차 : 1.정의 2.주로 사용하는 곳 3.원리 4.장점 5.단점 ========================== Wavelet Transform은 기계 신호처리 및 분석에 사용되는 기법으로 1970년대 프랑스의 Morlet에 의해 처음 제안되었으며 다양한 분야에서 활발하게 적용되고 있다. Wavelet 기반 데이터의 노이즈 제거는 Wavelet Thresholding 기법을 통해 이뤄진다. Wavelet Transform을 통해 계산된 Wavelet 계수가 Threshold 값 보다 작은 경우 0으로 만드는 원리다. Hard Thresholding과 Soft Thresholding으로 나뉜다. 식 (1)과 식(2)에서의 람다는 임계 기준값이며 ..
-
[10814] 나이순 정렬CS/백준, 프로그래머스 풀이 2022. 5. 27. 02:57
n = int(input()) item_list = [] for _ in range(n): age, name = map(str, input().split()) age = int(age) item_list.append((age, name)) item_list.sort(key=lambda x : x[0]) #age 비교 for i in item_list: print(*i) 정답으로 제출한 파이썬 코드 나이순으로 정렬만 해주면 끝난다. 그런데 새삼 느낀 것은 아래는 같은 문제 C++코드인데 #include #include using namespace std; struct Node { int x; char y[200]; int z; }; bool compare(Node a, Node b) { return a.x..
-
[2609] 최대공약수 최소공배수CS/백준, 프로그래머스 풀이 2022. 5. 27. 01:31
상남자는 GCD라이브러리 쓰지 않는다. 뭔가 예제가 잘못되었는지 자꾸 터진다. n, m = map(int, input().split()) i = 2 temp = 0 #0,0이랑 1,1까지만 개선해보자 if n > m: i = m while True: if n % i == 0 and m % i == 0: print(i) print(n // i * m // i * i) break else: i -= 1 elif n < m: i = n while True: if m % i == 0 and n % i == 0: print(i) print(n // i * m // i * i) break else: i -= 1 else: if n == 0 or m == 0: print(0) print(0) else: temp = ..
-
[1181] 단어정렬CS/백준, 프로그래머스 풀이 2022. 5. 27. 00:08
https://www.acmicpc.net/problem/1181 Point. 1. 중복단어 제거 2. sort에 key를 사용하여 문제해결 3. (len(x), x) 스킬 요구사항이 글자수로 먼저 정리 후 (4, more) , (2, no) ,(2, it) ... 글자수 먼저 정렬 후 -> 문자열 정렬이 들어간다. n = int(input()) item_list = [] for _ in range(n): item_list.append(input()) item_list = list(set(item_list)) #중복단어 제거 item_list.sort(key=lambda x : (len(x), x)) for i in item_list: print(i)
-
[issue-sklearn] ValueError: Input contains NaN, infinity or a value too large for dtype('float32').CS/ML&DL 2022. 5. 22. 16:18
동원그룹 AI 시험을 보는데 데이터 쉐입 잘 맞춰서 랜덤포레스트 fit에 넣었더니 이런 에러가 뜨더라. 문제는 null값은 잘 처리했었는데 왜 이런 에러가 떴는지 알 길이 없던 것... numpy docs도 못봐서 결국 못풀고 제출했다... https://datascience.stackexchange.com/questions/11928/valueerror-input-contains-nan-infinity-or-a-value-too-large-for-dtypefloat32 ValueError: Input contains NaN, infinity or a value too large for dtype('float32') I got ValueError when predicting test data using ..