전체 글657 [Leetcode][954] Array of Doubled Pairs 문제 : https://leetcode.com/problems/array-of-doubled-pairs/ map을 하나 만든다. map의 key는 A 배열의 요소 값이 되고 value는 해당 값이 나온 횟수가 된다. A배열은 절대값 기준으로 오름차순 정렬한다. 문제를 보면 A[i]를 2배 한 값이 있는지만 체크하면 된다. A[i]를 1/2 한 값을 찾거나 *2 한 값을 찾아야 하기 때문에 절대값 오름차순 정렬을 함으로서 *2 한 값만 있는지 체크하기 위함이다. ex) A = {-4, 1, -2} 인 경우 정렬하지 않으면 1/2 (-2)도 체크하고 *2 (-8)한 값도 체크해야 한다. 절대값 기준 오름차순 정렬한다면 A = {1, -2, -4}가 될 것이기 때문에 *2한 값만 체크해도 된다. 값을 찾을 때.. 2018. 12. 21. [Leetcode][931] Minimum Falling Path Sum 문제 : https://leetcode.com/problems/minimum-falling-path-sum/ DP로 풀었다.떨어지는 경로의 배열 합이므로 현재 위치에서 갈 수 있는 배열은 왼쪽 아래, 아래, 오른쪽 아래이다.따라서 점화식은 아래와 같이 만들 수 있다. d[i][j] = A[i][j] + min(d[i-1][j-1], d[i-1][j], d[i-1][j+1])cs 배열을 모두 돌며 배열 d를 채웠을 때 마지막 행에서 가장 작은 값이 정답이 된다. 시간복잡도는 A배열이 NxN이라 했을 때, O(N^2). 소스코드 : https://gist.github.com/fpdjsns/18f4d32c49ac294a4175065fc8cfca90 2018. 12. 18. [Vue.js/Webpack] vue-html-webpack-plugin으로 임시 html 만들기 참고 : [Vue.js/Typescript/Webpack] 2. webpack-dev-server 설정 Colored by Color Scriptercs 웹팩 빌드 결과물을 확인하기 위해 index.html 이란 파일을 만들어서 빌드된 결과물을 코드로 직접 작성했다.이런 html 파일을 만들지 않고 결과물을 확인할 수 있게 해주는 플러그인이 htmlWebpackPlugin 이다. 위와 같이 직접 작성한 index.html 파일을 플러그인이 만들어준다. index.html 파일은 삭제해준다. npm install --save-dev vue-html-webpack-plugin의존성 추가. // webpack.config.js const HtmlWebpackPlugin = require('vue-html-we.. 2018. 12. 17. github ssh 연동 https://help.github.com/articles/connecting-to-github-with-ssh/ $ git push origin masterfatal: 'origin' does not appear to be a git repositoryfatal: Could not read from remote repository.rightsand the repository exists.Please make sure you have the correct access rightsand the repository exists.Colored by Color Scriptercs github의 origin 레파지토리에 push 하려고하면 위와 같은 에러가 발생한다. git bash 를 켠다.$ ls -al ~/.. 2018. 12. 17. [Leetcode][958] Check Completeness of a Binary Tree 문제 : https://leetcode.com/problems/check-completeness-of-a-binary-tree/ 위 그림에서 보면 완전이진트리라면 배열에 저장될 때 현재 노드 인덱스(n) 기준으로 왼쪽 자식 노드는 2n 인덱스에, 오른쪽 자식 노드는 2n+1 인덱스에 저장된다.이를 이용하여 루트부터 자식노드들을 탐색하면서 노드가 저장되는 인덱스 중 최대 값을 구하고 총 노드 수를 구한다.만약 완전이진트리라면 인덱스의 최대값과 노드 수는 같을 것이고 완전이진트리가 아니라면 인덱스의 최대값이 노드 수보다 클 것이다. 시간 복잡도는 노드 수를 N이라 할 때 O(N). 소스코드 : https://gist.github.com/fpdjsns/f32430b2e112b79a5647bfdd7b7d30d7 2018. 12. 17. 181215 신흥무관학교 2회차 득템한 프로그램북 만이천원.2회차 보니까 안보이던것도 보이고 좋았다.나팔님 가명인것도 처음 볼때는 못들었었는데 이제 알았음.본명 들었는데 까먹어버렸다..ㅜㅜㅡㅜㅠㅡㅠ 음악 제목 리스트 개인적으로 좋았던 노래는 '죽어도 죽지 않는다'. '어쩌라고'. '물고기'. '달려'. '나팔소리를 들어라'.물고기는 처음에 들었을 때는 그렇게 기억에 남는 노래는 아니었는데 두 번째 볼때는 인상깊게 들었다. 신흥무관학교 장소가 가사인 동규가 부른 노래도 좋아하는데 리스트에 없는건가 내가 못찾는건가.'독립선언서'도 다시 들어보고 싶다. '독립운동 누가 하나'. 요거는 진짜.. 짱 멋있었다. 뮤직리스트도 있는데 가사가 없어서 좀 아쉬웠다.. 리스트 적어주셨는데 음반 나오는건가용? 흐규흐규 노래듣고 싶어. 2018. 12. 16. 이전 1 ··· 99 100 101 102 103 104 105 ··· 110 다음
