전체 글 (143) 썸네일형 리스트형 데이터 모델의 이해 1. 모델링의 이해 모델링의 정의 모델 : 세상의 다양한 현상 및 물체에 대해 표현한 모형모델링 : 복잡한 현실 세계를 일정한 표기법에 의해 표현하는 일 모델링의 다양한 정의Webster 사전복잡한 현실 세계의 단순화, 추상화사용자(사람, 그룹)을 위해 사물이나 사건에 대해서 명확화 하는 것 모델링의 특징 모델링 : 추상화(일정한 표기법으로 표현) + 단순화(쉽게 이해) + 명확화(애매모호함의 제거) 모델링의 3가지 관점데이터 관점 (핵심) : 업무가 어떤 데이터에 관련이 있고 데이터와 데이터의 관계가 무엇 인지에 대해서 모델링하는 방법 ( Data, What )프로세스 관점 : 업무가 하고 있는 일이 무엇인지, 무엇을 해야하는지 ( How, Process)상관 관점 (데이터 + 프로세스 ) : 업무에 .. [DP/ acmicpc] 이친수 출처 : https://www.acmicpc.net/problem/2193 규칙 : 1. 처음시작은 무조건 12. 1 다음에 1이 올 수 없음2. 0 다음엔 0, 1 둘다 올 수 있음 점화식 :D[n] = D[n][0] + D[i, j][1] D[n][0] = D[n-1][0] + D[n-1][1] // n자리일때 끝이 0으로 끝날 수 있는 경우는 n-1자리일때 0, 1로 끝나는 경우의 수의 합D[n][1] = D[n-1][0] // n자리일때 끝이 1로 끝날 수 있는 경우는 n-1자리일때 1로 끝나는 경우의 수 정리 -> D[n] = D[n-1][0] * 2 + D[n-1][1] [Linux/ShellScript] 커맨드 모음 [ 쉘 실행 방법 ]1. ` 이용하기`echo "test"` 2. . 이용하기. ./env.sh [ 문자열 컨트롤 ]1. 정규식echo "TEST" | sed -e "s/TEST/HELLO WORLD/g" 알고리즘 문제 사이트 모음 1. sphere online judge : http://www.spoj.com/ [Algorithm / Sort] 기수정렬(Radix Sort) O(dn) 속도의 기수정렬(Radix Sort) 알고리즘이다. 아래 사진과 같이 특정한 시작점(오른쪽 또는 왼쪽)을 기준으로 점진적으로 정렬하는 것이 기수정렬이라고 한다. LSD(least significant digit) : 오른쪽을 기준 정렬MSD(most significant digit) : 왼쪽 기준 정렬 기수 정렬시 주의할 점은 각 단계는 전 단계의 정렬된 배열을 기준으로 해야한다는 것이다. [Git] 유용한 명령어 셋 모음 0. 깃 리모트 브랜치 변경사항 로컬에 적용git remote prune 1. 리모트 브랜치의 최종 커밋 데이트 순 정렬 (사용안한 브랜치 검출 시 좋음)-리모트 브랜치 출력git for-each-ref --format='%(committerdate:relative) %(refname)' --sort -committerdate refs/remotes/origin -30일 이상 미사용 브랜치 출력git for-each-ref --format='%(committerdate:short) %(refname:strip=3)' --sort -committerdate refs/remotes/origin | awk '$0 [용어] LTS (Long Term Support) 의미 LTS (Long Term Support) LTS는 해당 버전에 대해서 장기적인 지원을 보장한다는 의미, 우분투의 경우 특정버전이 LTS라면 그 버전은 향후 5년간 Bug fixes 등을 지원해준다는 의미다. Node.js라고 기준에서는 4.4.0버전 출시후 4.4.5 버전까지 릴리즈 된 것 처럼 버전업 없는 지속적인 지원을 해줌을 알 수 있다. [분할정복 / 정올 ] 1335 : 색종이 만들기 [원리]분할정복은 문제를 나눌 수 없을 때까지 나누어 병합하며 문제를 해결하는 방식 [분석]이 문제를 풀수 있는 방법은 아래와 같이 2가지다. -방법 1현재 범위의 종이가 색깔을 본다. 1) white인가 -> whiteCount ++2) black인가 -> blackCount ++3) 둘다 아닌가 -> 분할해서 찾아본다. 사실 분할 정복알고리즘으로 대표적인 알고리즘은 Merge Sort인데, 이 경우 정말 최소단위까지 내려가 병합하여 정렬하지만, 내 소스의 경우 Merge Sort라고 하면 이미 정렬되어있는지 먼저 검사하고 분할하여 탐색한다고 볼 수 있다. -방법 21) 일단 4분할을 한다. 2) 4분할 하여 반환된 색깔이 모두 같은 색인가?2-True) 색을 반환한다.2-False) 반환된 색깔들은 .. 이전 1 ··· 7 8 9 10 11 12 13 ··· 18 다음
