728x90 반응형 Programming52 LeetCode: 1128. Number of Equivalent Dominoes 문제 주어진 배열에서 도미노 쌍(domino pair)의 개수를 알아내는 문제이다. 도미노 쌍은 두 배열이 [a, b], [c, d] 주어졌을 때, a==c & b==d || b==c & a == d를 만족하는 것을 말한다. 즉, 두 원소가 그대로 혹은 뒤집어 같으면 도미노쌍으로 정의한다. 주의할 점은 같은 원소를 비교할 수 없다. 따라서 중복 카운팅 없이 도미노쌍을 찾아야 한다. Solution 1 (Brute force) - Time Limited Error 모든 경우의 수를 탐색해보는 brute force 방법으로 먼저 코딩해 볼 수 있다. 간단한 문제이고 이중 for문으로 짜볼 수 있다. class Solution: def numEquivDominoPairs(self, dominoes: List[.. 2020. 11. 17. LeetCode: 1122. Relative Sort Array 문제 이 문제는 비교적 간단하다. 좋아요도 많다. 이것은 문제가 모호함이 없이 명쾌하다는 것이다. 문제를 요약하자면 다음과 같다. arr1, arr2 두개의 배열이 있다. arr1을 arr2의 기준으로 sorting하는 것이다. arr2의 모든 원소는 arr1에 포함되어있다. 하지만 arr1에는 arr2에 없는 원소도 있다. 이때, 이 원소들은 오름차순으로 sorting 된 arr1의 뒤에 붙이는 것이다. 위의 예제를 보면 이해가 된다. 이 문제에서 주의 할 점은 arr1에 같은 원소가 복수개로 주어질 수 있다는 것이다. 이것들은 sorting될 때 나란히 놓이게 되는 것이다. 세가지 방법으로 코딩을 해봤다. 목표는 효율성을 증가시켜 런타임을 줄이는 것이다. solution 1 (Runtime: 40ms.. 2020. 11. 16. Tensorflow: regression 기본 예제 (연료 효율성 예측) Tensorflow: regression 기본 예제 (연료 효율성 예측) 이 포스트는 텐서플로우를 이용한 기본적인 regression을 공부한 것을 정리한 것이다. 사용한 데이터는 엔진의 연료 효율성이다. 실린더의 개수, 이동거리, 마력, 가속력, 출시년도, 출시 국가 등의 feature 데이터가 있고, MPG(miles per gallon)가 예측값 (label)이다. 우선 데이터를 다운로드하여 신경망에 대입할 수 있는 형태로 처리할 것이다. linear regression와 뉴럴 네트워크 모델을 이용해서 MPG를 예측해 볼 것이다. 그리고 두 모델의 결과를 비교해본다. 내용은 텐서플로우 튜토리얼을 참고하였다. 목표 Multiple feature를 이용한 예측 모델을 공부한다. Linear regres.. 2020. 11. 14. [Python] How to flatten a matrix (행렬을 1차원 배열로 전환하기) [Python] How to flatten a matrix (행렬을 1차원 배열로 전환하기) 행렬을 다룰때 어떤 목적에 의해서 1차원 배열로 전환해야 할 때가 있습니다. 대표적인 경우는 머신러닝에서 이미지 분석시 이미지의 2차원 밝기 행렬을 1차원으로 변환하여 네트워크게 입력하게 됩니다. 이 변환은 어려운 것은 아니지만 몇가지 방법이 있어 정리해 보았습니다. 새로운 방법이 나오면 계속 추가할 예정입니다. 한가지 기억해야 할 점은 열을 이어 붙이는 방식으로 변환이 이루어진다는 것이고, 변환된 1차원 배열의 길이는 column*row가 됩니다. 방법 1. mat = [[1,2,3],[4,5,6],[7,8,9]] arr =[] for i in range(len(mat)): for j in range(len(m.. 2020. 11. 9. 이전 1 ··· 6 7 8 9 10 11 12 13 다음 728x90 반응형
