[유형]이분탐색 [문제링크]https://www.acmicpc.net/problem/10816 [요약]숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. [문제풀이]collections의 Counter를 사용한다.import sysfrom collections import Counterdef input(): return sys.stdin.readline().rstrip()list_n = []list_m = []n = int(input())list_n = list(map(int, input().split()))m = int(input())list_..

[유형]이분탐색 [문제링크]https://www.acmicpc.net/problem/1764 [요약]김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.  [문제풀이]듣도 못한 사람의 명단과 보도 못한 사람의 명단을 set으로 받아, 합집합을 사용해서 듣도 보도 못한 사람의 명단을 구한다. import sysdef input(): return sys.stdin.readline().rstrip()list_n = set()list_m = set()n,m = map(int,input().split())for _ in range(n): list_n.add(input())for _ in range(m): list_m...

[유형]이분탐색  [문제링크]https://www.acmicpc.net/problem/1920 [요약]첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. [문제풀이]이분탐색이지만, set을 사용해서 문제를 해결할 수 있다.A를 set으로 만들어 탐색을 진행한다. import sysdef input(): return sys.stdin.readline().rstrip()N = int(input())list_N = set(map(int,input().split()))M = in..

[딥러닝을 이용한 자연어 처리 입문 15-01 어텐션 메커니즘]을 정리한 내용입니다.Attention 메커니즘Attention(Q,K,V) = Attentionvalue어텐션 함수는 주어진 Query에 대해 모든 Key의 유사도를 각각 구한다. 그리고 이 유사도를 key와 매핑되어있는 각각의 값(value)에 반영해준다. 유사도가 반영된 값(value)을 모두 더해서 리턴하고, attention value를 반환한다.Dot-Product AttentionSeq2Seq에 Attention 기법을 적용한 예시인 바다나우 어텐션의 기본 형태. Attention value a_t를 구하는 방법은 다음과 같다.Attention Score(e_t)를 구한다.encoder의 시점(time step)을 각각 $1,2,..

[유형]정렬 [문제링크]https://school.programmers.co.kr/learn/courses/30/lessons/17686?language=python3 [요약]파일명을 세 부분으로 나눈 후, 파일명을 정렬한다.파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정렬한다. 이때, 문자열 비교 시 대소문자 구분을 하지 않는다. MUZI와 muzi, MuZi는 정렬 시에 같은 순서로 취급된다.파일명의 HEAD 부분이 대소문자 차이 외에는 같을 경우, NUMBER의 숫자 순으로 정렬한다. 9 두 파일의 HEAD 부분과, NUMBER의 숫자도 같을 경우, 원래 입력에 주어진 순서를 유지한다. MUZI01.zip과 muzi1.png가 입력으로 들어오면, 정렬 후에도 입력 시 주어진 두 파일의 순서가..

[유형]정렬 [문제링크]https://www.acmicpc.net/problem/11651 [요약]2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. [문제풀이]import sysdef input(): return sys.stdin.readline().rstrip()list = []N = int(input())for _ in range(N): list.append(input().split())list.sort(key=lambda x: (int(x[1]),int(x[0])))for x,y in list: print(x,y)