논문 링크: https://arxiv.org/abs/1409.3215 Sequence to Sequence Learning with Neural NetworksDeep Neural Networks (DNNs) are powerful models that have achieved excellent performance on difficult learning tasks. Although DNNs work well whenever large labeled training sets are available, they cannot be used to map sequences to sequences. In this paparxiv.org 1. 서론1.1 논문 선정 이유자연어 처리 분야에서 가장 강력한 모델로 평가받..
문제https://www.acmicpc.net/problem/2470 해설완전 탐색으로 풀었을 때 시간초과가 발생하였다. 투 포인터라는 개념을 적용시켜 성능을 개선시킬 수 있었다. Python1차 시도(실패) 완전 탐색으로 풀이하여 시간 초과가 발생하였다. from sys import stdindef solution(N: int, lst: list): current_sum = abs(max(lst)) lst = sorted(lst) result = [lst[0], lst[-1]] for l1 in lst: for l2 in lst[::-1]: if l1 != l2: new_sum = abs(l1+l2) if ..
문제https://www.acmicpc.net/problem/2343 해설이진 탐색을 활용하여 해결하는 문제였다. 분할하는 구간들 때문에 아이디어가 곧바로 떠오르지 않아서 시간이 꽤 오래 걸렸다. Pythonfrom sys import stdindef chk_validation(M: int, videos: list, max_size: int): running_time = 0 blue_ray_cnt = 1 for video in videos: if max_size Javaimport java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException..
문제https://www.acmicpc.net/problem/11663 해설이 문제도 이진 탐색을 이용하여 해결하여야 시간초과가 발생하지 않는 문제였다. Pythonfrom sys import stdindef min_bin_search(N, point, lst): start = 0 end = N - 1 while start Javaimport java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
문제https://www.acmicpc.net/problem/1654 해설이진 탐색을 사용하여 푸는 문제이다. 이진 탐색은 시간복잡도가 \(O(\log n)\)이다 Pythonfrom sys import stdindef solution(lst, n): start = 1 end = max(lst) while start Java1차 시도(실패)처음 구현한 코드는 아래와 같다. 하지만 Integer overflow 때문인지 오답처리되어 수정이 필요하였다. import java.io.*;import java.util.*;import java.util.Collections;public class Main { public static void main(String[] args) throws ..
문제https://www.acmicpc.net/problem/2776 해설중첩 loop를 사용하지만 set을 이용하여 검사 시간을 개선시켜 해결하는 문제였다. N이 아무리 커져도 set형태로 만들면 숫자들의 집합이므로 크기는 0~9까지 10개의 원소만 남게 되기 때문이다. Pythonfrom sys import stdindef solution(N, M): for v in M: if v in N: print("1") else: print("0")t = int(stdin.readline())for _ in range(t): n = int(stdin.readline()) note1 = set(map(int, stdin.readli..
