본문 바로가기
반응형

분류 전체보기147

[프로그래머스] 위장 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 주어진 의상을 조합한 수를 리턴한다. 의상을 조합할 때는 최소 1개의 옷을 입어야 하고, 의상 종류 당 최대 1개만 입을 수 있다. 중복된 의상은 없다. 2. 풀이 해시 를 이용한 문제 풀이 주어진 의상을 통해 key는 의상의 종류 value는 의상의 개수를 나타내는 Hash를 생성한다. 의상의 개수를 셀 때는 계산하기 쉽게 아무것도 안 입은 경우를 포함한 후 마지막에 모든것을 아무것도 안 입은 경우를 빼기 위해 리턴할 때 -1을 한다. 3. 코드 import java.util.*; class Solution { public int solution(String[][] clothes) { int answer = 1; Map hm.. 2021. 11. 25.
[프로그래머스] 전화번호 목록 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 주어진 전화번호 중, 한 번호가 다른 번호의 접두어이면 false 아닐 경우 true를 리턴한다. 중복된 전화번호는 없다. 2. 풀이 해시 를 이용한 문제 풀이 모든 전화번호를 통해 key는 전화번호 value는 0을 가지는 Hash를 생성한다. for문을 통해 모든 전화번호가 전화번호 맨앞 2자리 숫자부터 마지막 자리 숫자까지 Hash에 있는지 탐색한다. 단, 탐색 전에 자기 자신의 번호를 구분하기 위해 Hash에서 자기 자신의 value는 1로 변경 후 탐색한다. 탐색이 끝난 후 다시 value는 0으로 변경한다. 3. 코드 import java.util.*; class Solution { public boolean sol.. 2021. 11. 25.
[프로그래머스] 완주하지 못한 선수 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 마라톤에 참여한 선수 participant 와 마라톤을 완주한 선수 completion 을 통해 완주하지 못한 1명을 찾아라. 참가자 중에는 동명이인이 있다. 참가자의 이름은 1개 이상 20개 이하이며 알파벳 소문자로 이루어져 있다. 2. 풀이 해시 를 이용한 문제 풀이 key는 완주한 선수의 이름을 value는 해당 선수의 이름을 카운트하는 Hash를 생성한다. 참가자와 완주한 선수의 Hash를 통해 완주하지 못한 1명을 찾는다. 3. 코드 import java.util.*; class Solution { public String solution(String[] participant, String[] completion) {.. 2021. 11. 25.
[논문 리뷰] Transformer : Attention Is All You Need (NIPS 2017) '[딥러닝 기계 번역] Transformer: Attention Is All You Need (꼼꼼한 딥러닝 논문 리뷰와 코드 실습)'를 보고 작성한 글입니다. 😀 Transformer : Attention Is All You Need (NIPS 2017) Transformer 논문에서는 RNN을 사용하지 않고 오직 Attention 기법만으로 아키텍쳐를 설계하여 성능을 개선한다. 인코더 단어가 입력될 때 마다 단어들의 정보를 저장하는 hidden state 값을 갱신한다. hidden state 값은 이전까지 입력되었던 단어들의 정보를 저장하기 때문에 마지막 단어가 입력되었을 때 hidden state 값은 source 문장 전체를 대표하는 하나의 context vector로 사용할 수 있다. 즉, c.. 2021. 11. 24.
[논문 리뷰] Factorization Machines Abstract 본 논문에서는 SVM(Support Vector Machines)의 장점과 Factorization 모델을 결합한 새로운 모델 클래스인 Factorization Machines(FM) 를 소개한다. SVM과 마찬가지로 FM은 모든 실수 값 feature vector를 통해 예측을 하는 모델이다. SVM과 달리 FM은 factorized parameters(인수분해 매개변수) 를 사용하여 변수 간의 모든 상호 작용을 모델링합니다. 따라서 SVM이 작동하지 못하는 sparsity가 큰 데이터에서 FM은 상관관계를 추정할 수 있다. 본 논문은 FM의 모델 방정식이 선형 시간으로 계산되어 FM이 바로 최적화될 수 있음을 보여준다. 따라서 비선형 SVM과 달리 dual form의 변환이 필요하지 .. 2021. 11. 24.
[논문 리뷰] Next Item Recommendation with Self-Attentive Metric Learning '천우진 - Next Item Recommendation with Self-Attentive Metric Learning - YouTube'를 보고 작성한 글입니다. 😀 Introduction 많은 historical interaction data(클릭 로그, 구매 이력 등)를 통해 개인화 추천시스템은 user's next interaction을 예상한다. 기존 연구들은 stuctural co-occurrence와 sequential patterns을 활용한다. 본 논문에서는 (self-attention을 통한)auto-regressive tendencies을 활용하여 효과적인 sequential 추천시스템을 구축한다. 본 논문의 모델은 'local-global approach' 방법으로 Self-Att.. 2021. 11. 24.
[논문 리뷰] BERT4Rec: Sequential Recommendation with Bidirectional Encoder Representations from Transformer 'PR-242: BERT4Rec -Sequential Recommendation with BERT - YouTube'를 보고 작성한 글입니다. 😀 Research Trends Interaction-only setting Use user-item interaction(feedback) matrix only feedback 데이터는 Implicit Data (조회 및 클릭 여부)와 Explicit Data (평점 데이터)로 나뉜다. [출처] 보통 Implicit Data와 Explicit Data 모두 고차원의 Sparse한 user-item matrix이기 때문에 이를 저차원의 user matrix와 item matrix로 분해하여 두 matrix의 곱으로 원래의 user-item matrix와 가장 유사.. 2021. 11. 24.
[LeetCode] 1038. Binary Search Tree to Greater Sum Tree [Python(파이썬)] '파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀 문제 👉 1. 문제 (이진 탐색 트리(BST)를 터 큰 수 합계 트리로) BST의 각 노드를 현재값보다 더 큰 값을 가진 모든 노드의 합으로 만들어라. Input: root = [4,1,6,0,2,5,7,null,null,null,3,null,null,null,8] Output: [30,36,21,36,35,26,15,null,null,null,33,null,null,null,8] ex : 4 -> 4 + 5 + 6 + 7 + 8 = 30 2. 풀이 재귀탐색을 이용한 풀이 중위 순회로 노드 탐색 right -> now -> left 3. 코드 # Definition for a binary tree node. # class TreeNod.. 2021. 11. 24.
[LeetCode] 938. Range Sum of BST [Python(파이썬)] '파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀 문제 👉 1. 문제 (이진 탐색 트리(BST) 합의 범위) BST가 주어졌을 때 L 이상 R 이하의 값을 지닌 노드의 합을 구하라. Input: root = [4,1,6,0,2,5,7,null,null,null,3,null,null,null,8] Output: [30,36,21,36,35,26,15,null,null,null,33,null,null,null,8] ex : 4 -> 4 + 5 + 6 + 7 + 8 = 30 2. 풀이 재귀탐색과 DFS를 이용한 풀이 반복문과 DFS를 이용한 풀이 3. 코드 재귀탐색과 DFS를 이용한 풀이 # Definition for a binary tree node. # class TreeNode: # .. 2021. 11. 24.
반응형

티스토리툴바