[백준] Z
https://www.acmicpc.net/problem/1074
풀이1
최소 단위 배열을 만들어서 풀려고 했는데 너무 어려웠다. 구현 문제로 접근하면 안된다. 이전에 방문됐다고 간주되는 요소들을 한꺼번에 더하는 아이디어를 활용해 재귀로 풀어야 한다.
| 1 | 2 |
| 3 | 4 |
배열 영역을 위와 같은 순서로 분리해서 본다.
* 영역을 구분하는 기준 좌표: 좌측 상단
* size: 현재 탐색하고자
Latest
Kaggle dataset
kaggle notebook을 안쓰고 개인 서버에서 train 해보려면 kaggle dataset을 전부 서버에 받아야한다. 대회에서 제공해주는 train/test 파일들만 쓴다면 kaggle api를 쓸 필요까지 없다.
하지만 discussion에 올라온 여러 code들을 돌려보려면 정말 많은 dataset들을 받아야한다 귀찮고 시간도 오래 걸린다. kaggle api로 한꺼번에 받는 쉘 스크립트를 만들어서 쓰니 편했다.
kaggle datasets download -d
[백준] 소풍
https://www.acmicpc.net/problem/2026
풀이
ref: https://westmino.tistory.com/84
dfs, bfs로 친구 관계 그래프를 탐색한다고 생각했다. 실제로 그래프는 아니지만 입력으로 주어진 친구 관계를 활용해서 dfs, bfs를 그래프에서 적용하는 것과 같이 구현할 수 있다고 한다.
* adj_mat: Adjacency matirx로 친구 관계 여부를 저장한다.
* adj_list: i번째 배열에
[백준] 암호 만들기
https://www.acmicpc.net/problem/1759
풀이
combination과 조건 체크로 풀 수 있다.
* 암호는 정렬된 알파벳에서 순서대로 추출해야한다.
* combination 사용
* 최소 한 개의 모음, 최소 두 개의 자음
* 모음 리스트 구성 후 조건 체크
코드
import sys
L, C = list(map(int, sys.stdin.readline().split()))
char_list = sys.stdin.
[프로그래머스] 파일명 정렬
https://programmers.co.kr/learn/courses/30/lessons/17686
풀이1
숫자를 기준으로 파일명을 split해야 한다. 이 때 다음과 같이 직접 구현해도 무방하다.
number_list = [str(i) for i in range(10)]
for idx in range(len(files)):
head, number, tail = "", "", ""
number_idx, tail_idx
[프로그래머스] 영어 끝말잇기
https://programmers.co.kr/learn/courses/30/lessons/12981
풀이
문제의 제안사항 중에 다음과 같은 항목이 있다.
words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열
제안사항을 통해 words에서 순서대로 원소를 추출한다면 끝말잇기를 재현할 수 있음을 알 수 있다.
이를 통해 다음과 같은 알고리즘을 고안할 수 있다.
1. words를 순서대로 추출하면서 끝말잇기가
NLP trends
NLP + RL
A Deep Reinforced Model for Abstractive Suumarization
ROGUE score를 올리는 행위를 reward로 설정해서 RL을 수행하는 NLP.
DCN+
mixed objective and deep residual coattention for question answering.
기존의 QA model이 Answer를 잘못 추출하는 경우가 있는데, 이를 RL로 해결.
RL loss, NLP model의 loss(cross-entropy)를 모두 적절히 사용한다.
1.