전체 글
-
[자료구조] [python] Queue using Two StacksData miner/Algorithm & Data structure 2021. 2. 6. 21:00
Hackerrank의 Data structures 관한 문제 중에서 Medium에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. www.hackerrank.com/challenges/queue-using-two-stacks/problem Queue using Two Stacks | HackerRank Create a queue data structure using two stacks. www.hackerrank.com 이번 문제는 python의 deque모듈을 이용하면 쉽게 풀 수 있는 문제다. python의 collections의 deque 모듈을 사용하여, 자료의 양 끝에서 항목의 조회, 삽입, 삭제를 효율적으로 할 수 있다. 특히 양쪽 끝에 있는 원소를 삽입/삭제 하는데 시간효율성은 O(1)..
-
[자료구조] [python] Down to Zero IIData miner/Algorithm & Data structure 2021. 2. 6. 19:54
Hackerrank의 Data structures 관한 문제 중에서 Medium에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. www.hackerrank.com/challenges/down-to-zero-ii/problem Down to Zero II | HackerRank Find the minimum number of moves to reduce N to zero using the constraints given. www.hackerrank.com queue 자료형을 이용해서 문제를 풀지 않았다. 문제에 제시된 N의 크기의 list를 생성한 후, 2부터 값을 하나씩 보면서 가능한 곱의 값들을 최소값과 비교하며, 값을 업데이트 하는 식으로 풀었다. 다만, 7과 같이, 소수인 경우 7->6->5..
-
[자료구조] [python] Castle on the Grid (deque)Data miner/Algorithm & Data structure 2021. 2. 3. 18:30
Hackerrank의 Data structures 관한 문제 중에서 Medium에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. www.hackerrank.com/challenges/castle-on-the-grid/problem Castle on the Grid | HackerRank Determine the number of steps to move a castle to the goal position on a given grid. www.hackerrank.com Deque는 python의 collection 모듈에 구현된 객체/자료형이다. stack과 que의 일반형태의 자료형이며, Deque는 thread-safe (스레드 안전)을 지원하며, 자료의 양방향에서 O(1) 성능으로 원소를 추..
-
[자료구조] [python] Balanced Brackets (stack)Data miner/Algorithm & Data structure 2021. 2. 2. 18:30
Hackerrank의 Data structures 관한 문제 중에서 Medium에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. www.hackerrank.com/challenges/balanced-brackets/problem Balanced Brackets | HackerRank Given a string containing three types of brackets, determine if it is balanced. www.hackerrank.com Stack의 개념과 가장 맞닿아 있는 문제이다. 빈출되었던 문제이기도 하다. 문제를 풀이하는데 있어서 어려웠던 점은 다음과 같다. 괄호의 순서가 '균형되어'(Balanced) 있다면, '{[()]}' 완전히 양쪽의 대괄호가 균형된 예시만을 처리..
-
[자료구조] [python] Equal StacksData miner/Algorithm & Data structure 2021. 2. 1. 22:05
Hackerrank의 Data structures 관한 문제 중에서 Easy에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. www.hackerrank.com/challenges/equal-stacks/problem Equal Stacks | HackerRank Equalize the piles! www.hackerrank.com 문제의 하단에 문제에 서술된 상황을 묘사하는 그림이 있어서, 이해하는 데 어렵지 않았다. 문제를 풀이하는 데 있어서 'stack' 자료구조를 활용하는 것이 도움이 되었다. 스택은 배열의 끝에서만 데이터를 접근할 수 있는 선형 자료구조다. 파이썬에서는 append()와 pop() 메서드로 스택을 구현한다. 아래 그림의 h1 실린더의 블록은 [3,2,1,1,1]로 구성되어 ..
-
[자료구조] [python] Dynamic Array카테고리 없음 2021. 2. 1. 18:30
Hackerrank의 Data structures 관한 문제 중에서 Easy에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. www.hackerrank.com/challenges/dynamic-array/problem Dynamic Array | HackerRank Learn to use dynamic arrays by solving this problem. www.hackerrank.com Dynamic Array은 초기 설정된 자료의 크기에 국한되지 않고, 데이터를 이후에 추가할 수 있는 확장 가능한 자료형이다. XOR은, 두 값이 동일하면 0을, 두 값이 동일하지 않으면 1을 출력하는 논리 연산이다 문제 푸는 데 어려웠던 지점 1) 초반에 x,y가 무엇인지에 대해서 파악하는 부분에서 풀이 시..
-
[Machine Learning] Time-series analysis를 위한 dataset 생성카테고리 없음 2021. 1. 28. 21:09
- dataset 생성 : tensorflow의 tf.data.Dataset API 활용하여 모델에 입력되기 전의 형식화된 데이터 세트로 만든다. 1) 사용자 임의의 입력 데이터에서 소스 데이터 집합을 만듦. 2) 데이터를 전처리 하기 위해서 데이터 세트 변환. 3) 데이터 세트에 속한 데이터들을 반복하여 사용자가 원하는 형태로 만듦. #0부터 9까지의 dataset생성 dataset = tf.data.Dataset.range(10) #하나의 텐서가 담는 데이터가 5개의 원소를 가지도록, 맨앞의 데이터에서부터 #5의 크기인 윈도우로 순차적으로 이동하면서 생성 #drop_remainder=True일 경우, 하나의 텐서가 딱 5개의 원소를 포함하도록 설정 (5보다 미만인 경우 생성하지 않음) dataset ..
-
[python] [pandas] 특정 칼럼에 속한 unique한 값의 개수 구하기Data miner/Development log 2021. 1. 22. 16:16
domain, count vk.com 3 twitter.com 2 facebook.com 1 google.com 1 위와 같은 데이터프레임이 있다고 하자. 각 도메인에 속하는 unique한 ID값의 개수가 궁금하다. 'vk.com'의 도메인에 속하는 구분가능한 ID의 개수는 3개다. ID, domain 123, 'vk.com' 123, 'vk.com' 123, 'twitter.com' 456, 'vk.com' 456, 'facebook.com' 456, 'vk.com' 456, 'google.com' 789, 'twitter.com' 789, 'vk.com' 다음의 코드를 사용하면 된다. nunique() 함수를 사용한다. df.groupby('domain')['ID'].nunique()