본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

분류 전체보기

시퀀스 투 시퀀스 + 어텐션 모델

ML/NLP 시퀀스 투 시퀀스 + 어텐션 모델 0. word to word translation 번역의 가장 간단한 방법은? 각각의 단어를 번역하는 것 문제1) English and Korean has differnet word order I love you →번역 → 난 사랑해 널 (어색) 문제2) output always have same word count with input, while it should not! How are you (3 words) → 잘 지내 (2words) 1. RNN Context vector: I love you 라는 information을 함축하고 있음 2. Seqence to Seqence 문맥 벡터(Context vector) 로부터 번역을 시작 가 나올 때까지 번역을 이어감 이렇게하면 단어가 세개들어왔는데, ..

Algorithm/프로그래머스 [프로그래머스] 괄호 변환 (Python) 1. 문제 설명 문제 링크 입력 : 균형잡힌 괄호 문자열: '(' 의 개수와 ')' 의 개수가 같은 문자열 출력 : 올바른 괄호 문자열 : 균형잡힌 괄호 문자열이면서 '('와 ')'의 괄호의 짝도 모두 맞는 문자열 2. 코드 solution1.py def split_to_uv(p): stack = [] left = 0 right = 0 correct = True #올바른 괄호 문자열인지 검사 for i,pp in enumerate(p): if pp == '(': left+=1 stack.append('(') else: right+=1 if len(stack) == 0: #스택이 비어있으면, 올바르지 않은 괄호 문자열 correct = False else: #올바른 괄호 문자열이면 stack.pop() i..

Algorithm/프로그래머스 [프로그래머스] 문자열 압축 (Python) 1. 문제 설명 문제 링크 입력 : s "aabbaccc" : 문자열 출력 : result 7 몇 개 단위로 잘라서 압축했을 때 가장 짧은 길이로 압축이 가능한지 출력 2. 코드 solution1.py def solution(s): answer = len(s) for i in range(1,int(len(s))+1): #몇개씩 자를지 pos = 0 #현재위치 #단위 설정 length = len(s) while pos + i 0:, answer = min(answer, length) 등을 어디 놓아야 할지 헷갈렸던 점이 가장 어려웠다. 주석처리를 통해 헷갈리지 않도록 표시하고 반복해서 문제를 푸는게 좋을 것 같다. 4. 참고 코드 https://www.youtube.com/watch?v=SQP6JT4AoAE

TIL/Linux [Ubuntu] KoNLPy 설치 Supported: Xenial(16.04.3 LTS), Bionic(18.04.3 LTS), Disco(19.04), Eoan(19.10) 1. Install dependencies # Install Java 1.8 or up $ sudo apt-get install g++ openjdk-8-jdk python3-dev python3-pip curl 2. Install KoNLPy $ python3 -m pip install --upgrade pip $ python3 -m pip install konlpy # Python 3.x 3.MeCab 설치하기 (선택사항) $ sudo apt-get install curl git $ bash

Algorithm/프로그래머스 [프로그래머스] 키패드 누르기 (Python) 1. 문제 설명 문제 링크 입력 : numbers [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] : 누를 번호를 순서대로 hand "right" : 오른손잡이인지, 왼손잡이인지 출력 : "LRLLLRLLRRL" 1,4,7 은 왼손으로 누르고, 3,6,9는 오른손으로 누른다. 그리고 나머지 숫자들은 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용 각 번호(numbers)를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 2. 코드 solution1.py def check_near_hand(current_position,num): po..

Algorithm/프로그래머스 [프로그래머스] 실패율 (Python) 1. 문제 설명 문제 링크 입력 : 5, [2, 1, 2, 6, 2, 4, 3, 3] 출력 : [3,4,2,1,5] 실패율이 높은 스테이지순으로 출력 2. 코드 solution1.py def fail_percent(target_stage, stages): check = 0 #처음 등장하는지 확인 denominator = 0 #분모값 numerator = 0 #분자값 for i,number in enumerate(stages): if number == target_stage: #타겟 스테이지의 값과 같은 값이 나오고 if check==0: #이전에 나온적이 없다면 denominator = len(stages[i:]) #해당 값 이후로 몇 개가 있는지 확인 check+=1 numerator+=1 else: ..

Algorithm/프로그래머스 [프로그래머스] [1차] 비밀지도 (Python) 1. 문제 설명 문제 링크 입력 : n 5 : 정사각형 변 길이 arr1 [9, 20, 28, 18, 11] : 지도1 에 들어가는 숫자 arr2 [30, 1, 21, 17, 28] : 지도2 에 들어가는 숫자 출력 : ["#####","# # #", "### #", "# ##", "#####"] 지도 1,2를 각각 이진수로 변경 후, 둘 다 0일경우는 공백, 하나라도 1일 경우는 #으로 변경하여 출력 2. 코드 solution1.py def solution(n, arr1, arr2): temp1 = [] temp2 = [] for i in range(n): temp1.append(list(format(arr1[i],'b').zfill(n))) temp2.append(list(format(arr2[i],..

Algorithm/프로그래머스 [프로그래머스] 숫자 문자열과 영단어 (Python) 1. 문제 설명 문제 링크 입력 : "one4seveneight" 출력 : 1478 2. 코드 solution1.py num_dic = {'zero':'0','one':'1', 'two':'2','three':'3','four':'4','five':'5','six':'6','seven':'7','eight':'8','nine':'9'} def solution(S): value_list = num_dic.values() result = [] temp = '' for i,s in enumerate(S): #만약 숫자가 나오면 if s in value_list: result.append(s) #숫자를 append #문자가 나오면 else: temp +=s #문자가 존재하면 임시 문자열에 계속 붙이다가 if t..

이전 1 ··· 5 6 7 8 9 10 11 ··· 24 다음

티스토리툴바