Computer Science(16)
-
Django Admin 패널 확장
Django에서는 개발자가 만든 Model를 보기 쉽게 만들어 주었다. 이러한 Model를 보려면 Admin패널에서 볼 수 있다. https://kimbregas.tistory.com/65?category=814234 Django User Model 확장하기 (AbstractUser 이용) Web사이트를 만들 때, 사용자 회원가입은 거의 모든 사이트에서 제공하는 기능이다. 그러나 각각의 사이트마다 회원가입을 할 때, 원하는 정보들이 각기 다르다. 예를 들면, 배달의 민족 - 주소, 이름, 전화번호 +.. kimbregas.tistory.com 위 글에서 User 모델을 확장하였다. 확장된 User모델을 admin 패널에서 볼 수 있도록 만들거다. 1. UserAdmin 상속 2. UserAdmin.fie..
2019.10.13 -
Leetcode - Maximum Depth of N-ary Tree
1. Root로 부터 시작된 경로 모두 다 탐색해야되구나... 2. DFS vs BFS 뭐가 빠를려나... 3. 짧은 경로 찾는게 아니라, 최장 경로니까 둘 다 똑같겠구나 4. BFS 오랜만에 써봐야지 5. 편-안 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 /* // Definition for a Node. class Node { public: int val; vector children; Node() {} Node(int _val, vector _children) { val = _val; children = _childre..
2019.10.13 -
Leetcode - Longest Increasing Path in a Matrix
어떻게 풀었는지? 1. 특정 배열에 방문하는 횟수가 여러번 생기겠네? 2. 이미 방문에 대한 결과를 가지고 있으면, 더이상 진행할 필요없는거 아니야? -DP로 풀자 3. 경로 탐색 DFS + DP로 풀자 4. 편-안 Hard 문제 같진 않다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 class Solution { vector dp; vector arr; int max_row; int max_col; i..
2019.10.13 -
Django User Model 확장하기 (AbstractUser 이용)
Web사이트를 만들 때, 사용자 회원가입은 거의 모든 사이트에서 제공하는 기능이다. 그러나 각각의 사이트마다 회원가입을 할 때, 원하는 정보들이 각기 다르다. 예를 들면, 배달의 민족 - 주소, 이름, 전화번호 + @ Air BnB - 주소, 이름, 사는 곳, 전화번호, 자기소개, 사진 + @ 페이스북 - 이름, 자기소개, 사진 + @ 이 때문에 Django에서 기본적으로 제공하는 User Model을 확장이 필요한 경우가 있다. 이미 User Database가 Django에 주어져 있지만, 이것을 직접 수정하는 것은 아니다. 확장할 뿐. User Model를 변형하는 방법에는 기본적으로 4가지의 모델이 있다. Proxy Model 사용 One to One model 사용 AbstarctBaseUser ..
2019.10.13 -
정렬(Sorting) 알고리즘 정리
#선택정렬 (Selection Sort) -공간 복잡도 O(N)-시간 복잡도 O(N^2)-전체 배열의 최솟값 혹은 최댓값을 선택하여 왼쪽부터 차례대로 채워나가는 방식. #삽입정렬 (Insertion Sort) -공간 복잡도 O(N)-시간 복잡도 O(N^2)-2번째 index부터 진행함. 이전의 정렬되어진 배열에서 비교하여 자기 자리를 찾아감. +) 만약 정렬되어있다면?! O(N)시간을 가짐! #버블정렬 (Bubble Sort) -공간 복잡도 O(N)-시간 복잡도 O(N^2)-자신의 주변값들을 비교하여 Sorting #병합정렬 (Merge Sort) -공간 복잡도 O(2N)-시간 복잡도 O(NlogN) #퀵 정렬 (Quick Sort) -공간 복잡도 O(N)-시간 복잡도 O(NlogN) +) 만약 정렬되어..
2017.10.10 -
Knapsack Problem(배낭문제), BOJ 14728 벼락치기
https://www.acmicpc.net/problem/14728 이 문제 보자마자, Greedy문제로 풀려고 했다.왜냐하면, 많이 본 Greedy스러운 문제였기 때문에.... 그래서 Priority_Queue 써서, 공부시간이 많이 걸리는 과목별로 내림차순 정렬한 다음,T시간만큼 다 썼다면, Priority Queue에 있는 가장 Score가 가장 작은 놈이랑교체해주는 방식으로 했다. 틀렸길래 이해가 안되었는데, 생각해보면 우선순위 큐 안에 걸리는 시간 100 50 40 30 20 10Score 10 2 2 2 2 1 이 있고, 추후에 들어올 자료가각각걸리는시간, Score9 1005 200 이라면,이러한 상황에서 맨마지막 걸리는 시간 10을 빼는 것 보다20이나 30을 빼서 최적을 갖는 것이 더 바..
2017.10.08