티스토리

while (1): study();

검색하기

블로그 홈

while (1): study();

jcy1996.tistory.com/m

배워서 남주자

구독자: 2

방명록 방문하기

주요 글 목록

[논문 리뷰] On Faithfulness and Factuality in Abstractive Summarization 링크: https://arxiv.org/abs/2005.00661 On Faithfulness and Factuality in Abstractive Summarization It is well known that the standard likelihood training and approximate decoding objectives in neural text generation models lead to less human-like responses for open-ended tasks such as language modeling and story generation. In this paper we have analyze arxiv.org Main Question 1. abstractive summa.. 공감수 0 댓글수 0 2022. 1. 24.
NLG 지표 간단 정리 1. BLEU (bilingual evaluation understudy) n-gram precision, 생성한 문장을 기준으로 reference의 유사도를 파악. BLEU (bilingual evaluation understudy) is an algorithm for evaluating the quality of text which has been machine-translated from one natural language to another. Quality is considered to be the correspondence between a machine's output and that of a human: "the closer a machine translation is to a profes.. 공감수 0 댓글수 0 2022. 1. 15.
[논문 리뷰] Table-to-text Generation by Structure-aware Seq2seq Learning 링크: https://arxiv.org/abs/1711.09724 Table-to-text Generation by Structure-aware Seq2seq Learning Table-to-text generation aims to generate a description for a factual table which can be viewed as a set of field-value records. To encode both the content and the structure of a table, we propose a novel structure-aware seq2seq architecture which consists arxiv.org Table-to-Text Generation에 있어 중요한 .. 공감수 0 댓글수 0 2022. 1. 14.
[논문 리뷰] Continual Learning for Natural Language Generation in Task-oriented Dialog Systems 링크: https://arxiv.org/abs/2010.00910 Continual Learning for Natural Language Generation in Task-oriented Dialog Systems Natural language generation (NLG) is an essential component of task-oriented dialog systems. Despite the recent success of neural approaches for NLG, they are typically developed in an offline manner for particular domains. To better fit real-life applicat arxiv.org 범용 인공지능에 다가.. 공감수 0 댓글수 0 2022. 1. 8.
[논문 리뷰] Get To The Point: Summarization with Pointer-Generator Networks 링크:https://arxiv.org/abs/1704.04368 Get To The Point: Summarization with Pointer-Generator Networks Neural sequence-to-sequence models have provided a viable new approach for abstractive text summarization (meaning they are not restricted to simply selecting and rearranging passages from the original text). However, these models have two shortcomings: th arxiv.org 1. Introduction 문서 요약 태스크에는 Ext.. 공감수 0 댓글수 0 2022. 1. 6.
[C++] 벡터에 원소가 삽입되지 않을때 비트마스크를 입력받는 예제가 있다. vector getBitmask(vector bitmasks, const int length) { for (int n = 0; n < length; n++) { int numElem; int elem; scanf("%d", &numElem); bitset bitmask; for (int e = 0; e < numElem; e++) { scanf("%d", &elem); bitmask.set(elem, 1); } bitmasks.push_back(bitmask); } return bitmasks; } 이때 반환형이 void이든 벡터이든 결과의 size()를 호출하면 0이 나온다. 이후 빈 벡터에 대해 연산을 가하면 vector subscript out of range 등.. 공감수 0 댓글수 0 2022. 1. 4.
파이썬의 비트마스크 컴퓨터는 내부적으로 이진수(비트)를 사용합니다. 그렇기 때문에 십진수 혹은 불린형을 사용하는 것보다 이진수를 사용하여 데이터를 표현하는 것이 더 효과적인 경우가 있습니다. 이렇게 이진수로 데이터를 표현하는 방식을 비트마스크라고 합니다. 파이썬이 지원하는 비트 연산자는 다음과 같습니다. & : AND 연산 | : OR 연산 ^ : NOR 연산 ~ : NOT 연산 : 쉬프트 연산 파이썬이 지원하는 연산자들을 이용하여 비트마스크를 다양하게 조작해보겠습니다. 들어가기 앞서 파이썬에서 제공하는 bin함수는 '수를 이진수 문자열로 바꾸어 출력에 용이하게 해줄 뿐' 실제 형변환이 되거나 그러진 않습니다. 따라서 일반적인 정수로 연산 및 변수 할당을 진행하면 됩니다. 우선 비트마스크는 0으로 초기화하겠습니다. bitm.. 공감수 0 댓글수 0 2022. 1. 4.
[알고스팟] 도시락 데우기 링크: https://algospot.com/judge/problem/read/LUNCHBOX algospot.com :: LUNCHBOX Microwaving Lunch Boxes 문제 정보 문제 After suffering from the deficit in summer camp, Ainu7 decided to supply lunch boxes instead of eating outside for Algospot.com winter camp. He contacted the famous packed lunch company "Doosot" to prepare N lun algospot.com import sys rl = lambda: sys.stdin.readline() def min_time(): t.. 공감수 0 댓글수 0 2022. 1. 2.
[알고스팟] 출전 순서 정하기 (탐욕법 레시피) 링크: https://algospot.com/judge/problem/read/MATCHORDER algospot.com :: MATCHORDER 출전 순서 정하기 문제 정보 문제 전세계 최대의 프로그래밍 대회 알고스팟 컵의 결승전이 이틀 앞으로 다가왔습니다. 각 팀은 n명씩의 프로 코더들로 구성되어 있으며, 결승전에서는 각 선수가 algospot.com 동적 계획법은 시간적으로 효율적이지만, 공간적으로는 그렇지 않을 수 있습니다. 모든 경로를 재귀호출하여 탐색하고 그 결과를 캐싱하기 때문이죠. 만약 공간적으로 효율적인 알고리즘을 작성해야 하는 경우엔 탐욕법을 생각해볼 수 있습니다. 탐욕법은 탐욕법으로 최적해를 찾을 수 있는 문제 또는 동적계획법으로 작성하기엔 메모리 공간을 너무 많이 차지하여 근사해를 .. 공감수 0 댓글수 0 2022. 1. 2.
최적화 문제의 결과 출력 - 배낭 문제(Knapsack Problem) 링크: https://www.algospot.com/judge/problem/read/PACKING algospot.com :: PACKING 여행 짐 싸기 문제 정보 문제 여행을 떠나기 전날까지 절대 짐을 싸지 않는 버릇이 있는 재훈이는 오늘도 비행기 타기 전날에야 가방을 싸기 위해 자리에 앉았습니다. 비행기 규정상 재훈이는 www.algospot.com 최적화 문제에서 경로의 가짓수를 센다거나, 최대값을 구하는 일은 쉽습니다. 그러나 실제 경로를 출력해야한다면 어떨까요? 완전탐색 알고리즘에 동적계획법을 적용할 때 단지 캐시만 추가하여 전체 흐름에는 크게 변화가 없었던 것처럼, 결과를 출력할 때도 코드를 크게 바꾸지 않습니다. 단지 캐싱 과정에서 저장의 용이성을 위해 어느정도 포기했던 정보를 다시 재구.. 공감수 0 댓글수 0 2022. 1. 2.
[알고스팟] 최대 증가 부분 수열 링크: https://algospot.com/judge/problem/read/LIS algospot.com :: LIS Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. algospot.com 동적 계획법으로 풀 수 있는 대표적인 문제입니다. 동적 계획법으로 최적화 문제를 풀때, 다음과 같은 절차를 밟는다고 생각하면 편합니다. 완전 탐색으로 설계 (최적 부분 구조) 최적화 문제로 부분문제 변환 메모이제이션 적용 아래 코드들은 다음과 같은 절차에 의해 LIS(Longest Increasin.. 공감수 0 댓글수 0 2021. 12. 30.
파이썬 연산자 시간복잡도 링크: https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt 자료형별로 정리되어 있어 참고하기 용이하다. 공감수 0 댓글수 0 2021. 12. 30.
[알고스팟] 삼각형 위의 최대 경로 (최적 부분 구조) 링크: https://www.algospot.com/judge/problem/read/TRIANGLEPATH algospot.com :: TRIANGLEPATH 삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 www.algospot.com 동적 계획법이란 완전탐색 알고리즘에서 중복되는 부분문제를 메모이제이션으로 해결하는 것을 의미합니다. 동적 계획법 알고리즘을 계획할 때는 몇 가지 중요한 조건이 있는데, 하나는 참조 투명성이며 다른 하나는 최적 부분 구조(optimal substructure)입니다. 최적 부분 구조란 부분문제의 최적.. 공감수 0 댓글수 0 2021. 12. 30.
[알고스팟] 외발뛰기 링크: https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상 algospot.com 완전탐색은 문제의 한 조각을 풀고 나머지 문제의 처리를 재귀함수에 맡길 수 있다. 나아가 분할정복 알고리즘은 부분문제의 결과를 조합하여 원하는 답을 도출한다. 동적 계획법은 분할정복에서 한발 더 나아간다. 분할정복으로 접근가능한 어떤 문제들은 중복되는 부분문제(overwrapping subproblems)가 생긴다. 이 경우 따로 처리해주지 않으면 같은.. 공감수 0 댓글수 0 2021. 12. 30.
파이썬 코딩테스트처럼 입력받기 알고리즘 공부를 하다보면 온라인저지에 올라온 많은 문제를 풀게 됩니다. 그러나 일반적으로 sys.stdin.readline() 명령어를 사용하여 입력을 받는 실제 코딩테스트와는 달리 문자열을 다른 방식으로 전처리하거나 매번 수기로 입력해주어야 하여 실제 테스트와 연습 간의 괴리가 발생합니다. 이럴 때 다음과 같이 클래스를 활용하면 연습과 실제 간의 괴리를 최대한 해결할 수 있습니다. class Input: def __init__(self, txt): self.txt = txt self.idx = 0 def __len__(self, line): return len(line) def __getitem__(self): ret = self.txt.split('\n')[self.idx] self.idx += 1 .. 공감수 0 댓글수 0 2021. 12. 28.
[알고스팟] 쿼드트리 뒤집기 https://www.algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적 www.algospot.com 해당 문제의 풀이에는 분할 정복을 사용합니다. 분할 정복이란 문제를 더 작은 부분문제들로 나누고, 부분문제들의 결과를 적절히 조합하여 전체 정답을 도출하는 과정입니다. 흔히 알려진 바로는 분할(divide) - 병합(merge)의 단계를 거쳐 푼다고 합니다. 쿼드트리 자체가 재귀적으로 정의되어 있기 때문에 재귀 호출을 사용하여 압축 혹은 .. 공감수 0 댓글수 0 2021. 12. 28.
[알고스팟] 시계 맞추기 (완전탐색과 최적화) 링크:https://www.algospot.com/judge/problem/read/CLOCKSYNC algospot.com :: CLOCKSYNC Synchronizing Clocks 문제 정보 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 www.algospot.com 완전탐색은 가능한 모든 사건을 탐색하는 알고리즘입니다. 모든 것을 탐색한다는 워딩부터 왠지 계산이 힘들 것 같습니다. 그러나 많은 경우에 그렇지만, 항상 그런 것은 아닙니다. 입력 자료가 많지 않을 경우 오히려 더 빠를 수도 있으며, 처음에 문제에 접근하기 위한 좋은 직관을 제공하기도 합니다. 특히 .. 공감수 0 댓글수 0 2021. 12. 27.
error LNK2019 해결법 LNK2019는 보통 두 가지 상황에 발생한다. lib 파일이 선언되지 않은 경우 함수가 선언만 되고 정의되지 않은 경우 필자 같은 경우 두 번째 케이스였다. 함수 정의를 지웠는데, 선언 부분에서 지워주지 않아서 오류가 발생했다. 선언된 함수와 정의된 함수 목록을 맞춰주니 오류가 해결되었다. 공감수 0 댓글수 0 2021. 12. 24.
[C++] 복사생성자의 호출 시기 복사 생성자는 메모리 공간의 할당과 초기화가 동시에 일어나는 상황에 호출된다. 좀 더 디테일하게는 세 가지 상황으로 나누어진다. 기존에 생성한 객체로 새로운 객체를 초기화하는 경우 call-by-value 방식으로 객체를 함수의 인자로 전달하는 경우 함수가 참조형이 아닌 객체를 반환하는 경우 1. 기존에 생성한 객체로 새로운 객체를 초기화하는 경우 Object obj2 = obj1; Object obj2(obj1); 가장 대표적인 복사 생성자 호출 방식이다. 이 경우 obj2를 저장할 메모리 공간을 할당함과 동시에 obj1과 멤버 대 멤버 얕은 복사가 발생하여 새로운 객체를 호출한다. 2. call-by-value 방식으로 객체를 함수의 인자로 전달하는 경우 void Function(Object obj).. 공감수 0 댓글수 0 2021. 12. 20.
[C++]'const char [14]'에서 'char *'(으)로 변환할 수 없습니다. 아래 코드를 실행 시 예외가 발생한다. #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; class Person { private: char* name; int age; public: Person(char* myname, int myage) { int len = strlen(myname) + 1; name = new char[len]; strcpy(name, myname); age = myage; } void ShowPersonInfo() const { cout 공감수 1 댓글수 0 2021. 12. 19.
[C++] 정보은닉과 캡슐화 절차지향적 언어였던 C에서 객체지향적 언어인 C++로 넘어오면서 생긴 주요한 변화 중 하나는 class 키워드의 존재이다. class는 클래스를 생성하는 키워드이다. 그렇다면 클래스는 어떤 장점이 있기에 언어를 따로 만들면서까지 객체지향 프로그래밍을 실현하려고 한 것일까? 객체지향 프로그래밍의 장점은 더더욱 많겠지만, 여기선 클래스의 장점에 국한해서 이야기한다. 클래스의 장점에는 정보 은닉과 캡슐화가 있다. 우선 정보 은닉부터 보자. 정보 은닉이란 멤버 변수에 대한 직접적인 외부 접근을 차단하는 것이다. 이전에도 복합 데이터 구조를 "구조체"로 지원했던 C였지만, 구조체와 클래스는 결정적인 차이가 있다. 구조체는 멤버를 public으로 초기화하고, 클래스는 멤버를 private으로 초기화한다. 이 간단한.. 공감수 0 댓글수 0 2021. 12. 19.
가상 머신으로서의 브라우저 이해하기 인터넷 익스플로러라던가, 크롬과 같은 브라우저들은 인터넷과 떨어질래야 떨어질 수 없는 현대인들에게는 너무나 친숙합니다. 이렇게 친숙한 브라우저들을 우리는 조금 더 어렵게, 일종의 가상 머신이라고도 부를 수 있습니다. 가상 머신(Virtual Machine)은 하드웨어 상에 설계된 컴퓨터와는 다르게, 소프트웨어 상에서 설계된 컴퓨터를 말합니다. 그렇다면 브라우저가 하나의 컴퓨터라는건데... 어떻게 이 개념을 이해할 수 있을까요? 브라우저의 언어 컴퓨터와 대화하기 위해서, 정확히는 하드웨어 상에 설계된 컴퓨터와 대화하기 위해서는 기계어를 사용해야 합니다. 가상 머신이 하드웨어상의 컴퓨터와 다른 점은 가상 머신만의 기계어를 사용한다는 점입니다. 브라우저가 하나의 가상머신이라고 했으니 그럼 하드웨어상 컴퓨터와 .. 공감수 0 댓글수 0 2021. 12. 19.
구조체에 대한 new & delete 연산 typedef struct __Point { int xpos; int ypos; } Point; 위의 구조체를 기반으로 두 점의 합을 계산하는 함수를 다음의 형태로 정의하고 Point& PntAdder(const Point& p1, const Point& p2); 임의의 두 점을 선언하여, 위 함수를 이용한 덧셈연산을 진행하는 main함수를 정의해보자. 단, 구조체 Point 관련 변수의 선언은 무조건 new연산자를 이용해서 진행해야 하며, 할당된 메모리 공간의 소멸도 철저해야 한다. #include using std::cin; using std::cout; using std::endl; typedef struct __Point { int xpos; int ypos; } Point; Point& PntA.. 공감수 0 댓글수 0 2021. 12. 19.
[C++] call-by-address와 call-by-reference C++에서 구현하는 함수의 매개변수는 이용되는 형태에 따라 다양하게 불리운다. 가장 기본적인 경우는 call-by-value로, 전달받은 인수의 값을 복사하여 함수 내부의 지역변수로만 사용하고, 함수 외부에는 전혀 영향을 미치지 않는다. #include int MyAdd(int, int); int main(void) { int a = 3; int b = 5; std::cout 공감수 0 댓글수 0 2021. 12. 18.
[C++]함수 오버로딩 함수 오버로딩이란 이름과 기능이 같은 함수를 인자에 따라 다르게 작동하도록 구현하는 것을 말한다. 기존 C언어에서는 함수의 이름으로 함수를 호출하기 때문에 함수 오버로딩이 불가능했으나, C++에서는 함수의 이름에 더해 매개변수의 수, 타입까지 감안하여 서칭하기 때문에 오버로딩이 가능하다. 여담으로 파이썬에서는 오버로딩은 안되지만 디스패치 함수를 구현할 수는 있다. 다음은 swap 함수를 다양한 자료형에 호환되도록 구현한 함수 오버로딩의 예시이다. #define _CRT_SECURE_NO_WARNINGS #include void swap(int*, int*); void swap(char*, char*); void swap(double*, double*); int main(void) { int num1 = .. 공감수 0 댓글수 0 2021. 12. 17.
사칙연산 계산기 사칙연산 수식을 입력하면 그 결과를 출력하는 프로그램을 작성합니다. 단, 수식을 입력하는 함수와 사칙연산 함수를 매크로 함수로 작성하세요. #define _CRT_SECURE_NO_WARNINGS #define ADD(x, y) ((x) + (y)) #define SUB(x, y) ((x) - (y)) #define MUL(x, y) ((x) * (y)) #define DIV(x, y) ((x) / (y)) #define GET(x, op, y) tmp = scanf("%d", &x);\ if (tmp == EOF) break;\ getchar();\ scanf("%c", &op);\ scanf("%d", &y); #include #include int main(void) { int x, y; int t.. 공감수 0 댓글수 0 2021. 12. 16.
[C언어] 전처리 지시자 소스 코드를 컴파일하기까지의 과정은 크게 3단계로 나뉩니다. 전처리: 소스코드를 컴파일하기 좋은 형태로 적절히 수정 컴파일: 전처리된 소스코드를 기계가 읽을 수 있는 객체 파일(object file)로 변환 링크: 객체 파일을 운영체제가 읽을 수 있도록 startup code를 붙여 실행 파일로 변환 이 중 가장 첫 단계인 전처리 단계에서 쓰이는 지시자들을 알아봅니다. 1. #include 가장 흔하게 접할 수 있는 전처리 지시자인 #include는 텍스트 형태의 파일을 현재 소스코드에 붙여넣는 기능을 수행합니다. #include #include "my_header.h" #include "my_module.c" 불러올 텍스트 파일은 또는 " "를 사용하여 불러옵니다. 를 사용하는 경우 컴파일러의 incl.. 공감수 0 댓글수 0 2021. 12. 16.
단어 검출 프로그램 텍스트 파일에서 등록된 단어 이외의 단어를 찾아 새로운 파일에 출력합니다. 모든 단어의 길이는 최대 20자, 등록 단어 수는 최대 10개로 제한하며 검출 대상 단어 수는 제한이 없습니다. b.txt에서 a.txt에 등록되지 않은 단어를 찾아 c.txt에 출력합니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include int get_words(char**, FILE*); void file_open_error(void); void free_all(int, int); int main(void) { FILE* wfp, * ifp, * ofp; int i, j; int is_detected; // printing flag char* words[10], *inp.. 공감수 0 댓글수 0 2021. 12. 16.
성적 처리 프로그램 학생 5명의 국어, 영어, 수학 점수를 입력하여 총점, 평균, 학점을 구하고 총점 순으로 정렬하여 출력합니다. 학점은 평균이 90점 이상이면 A, 80점 이상이면 B, 70점 이상이면 C, 그 외는 F로 평가합니다. #define _CRT_SECURE_NO_WARNINGS #include #include #pragma pack(1) typedef struct { int id; char name[20]; int kor; int eng; int math; int total; double average; char grade; } Student; void get_info(Student**); void sort_by_total(Student**); void print_info(Student**); int main.. 공감수 0 댓글수 0 2021. 12. 14.
소수 계산 프로그램 키보드로 양수를 입력한 후에 입력한 수까지의 모든 소수를 출력합니다. 2부터 한 줄에 5개씩 출력하며 소수가 아닌 수는 X를 출력합니다. 입력한 수에 따라 적절한 크기의 배열을 동적 할당하여 사용합니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include int is_prime_number(int); void print_2darray(int**); int main(void) { int end; int flg; int i; char value[80]; // 동적할당용 임시 버퍼 printf("정수 입력 : "); scanf("%d", &end); char** nums = (char**)calloc(end - 2, sizeof(char*)); if (nu.. 공감수 0 댓글수 0 2021. 12. 13.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.