일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 그래프
- DP
- two pointer
- Trie
- Brute Force
- union find
- Hash
- String
- 다익스트라
- Stored Procedure
- MYSQL
- binary search
- 스토어드 프로시저
- 이진탐색
- Dijkstra
- SQL
- Two Points
- Today
- Total
목록분류 전체보기 (418)
codingfarm
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/qhDoe/btqFoPTX1lq/6U6C6KkKo6NXCs7HQ2iMbK/img.png)
subdivision modifier properties 탭에서 추가 가능하다 viewport를 통해 추가되는 메쉬의 숫자를 조절하여 보다 완만하게 만들 수 있으며 Apply 하기 전에는 기존의 원본 오브젝트가 잔상처럼 남아 있으며 이를 조작하여 오브젝트를 변형시키게된다. apply 이후에는 새로운 형태의 오브젝트가 원본을 완전 대체하게 된다. 중요한것은 늘어난 mesh가 자동으로 완만한 면을 형성하게 해준다는 점이다. subdivide 선택한 부분을 원하는 크기만큼 자동으로 잘게 잘라준다. 나누고자 하는 면들을 선택한 후 우클릭 - subdivide 를 하면 본래의 형상을 유지한채 면만 나누어 진것을 확인 할 수 있다. 면 이외에 edge, vertex에도 적용 가능하지만 활용할 부분은 잘 모르겠다. ..
$$\sum_{y=0}^x ( {}_a C_y ~{}_b C_{x-y} ) = {}_{a+b} C_x$$ 위 등식이 성립합을 확인해보자. 우선 $(t+1)^a(t+b)^b = (t+1)^{a+b}$ 위 식의 양변에서 임의의 항의 계수는 같음을 보여보자 가령 $t^n$의 계수를 구해보자 우변의 경우 $t^n$의 계수는 ${}_{a+b} C_n$이다 $(n \leq a+b)$ 좌변의 경우를 구하기 위해 식을 전개해보면 $$[{}_a C_{a} t^{a} + {}_a C_{a-1} t^{a-1} + \cdots + {}_a C_{1} t^{1} + {}_a C_{0} t^{0} ]\cdot [{}_b C_{b} t^{b} + {}_b C_{b-1} t^{b-1} + \cdots + {}_b C_{1} t^{1..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bu097u/btqFeC1tI3G/f8ZqXPkPkVByQ4Yg3GaZ60/img.png)
이산형 이변량 분포(Bivariate Distribution of The Discrete Type) $\bullet$ 두개 이상의 확률변수에 대한 분포에 대해 다뤄본다 ex) 대학 입시에서 내신성적 $X$와 수능성적 $Y$의 관계 $\rightarrow$ 대학교성적 $Z$의 예측 가능 여부 확인 초등학생의 키(X), 몸무게(Y), 발사이즈(Z)간의 관계 $\rightarrow$ 성인이 됐을때의 키 $W$ 예측 가능한가? $X,Y$를 이산형 확률 공간에서 정의된 두개의 확률 변수라 하고 $X$와 $Y$에 대응하는 2차원 공간을 $S$라 하자. $X=x, ~Y=y$인 확률을 $f(x,y) = P(X=x, Y=y)$ 라 하면, $f(x,y)$는 $X$와 $Y$의 결합확률질량함수(joint probability..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/biIWi6/btqFgJkx110/Al1VYVDNa743hmyqoxIKSk/img.png)
$A$를 $n \times n$ 행렬이라 하고 $\lambda$가 스칼라일때 $AX = \lambda X$ 위 식이 주어젔을 경우 $\lambda$를 $A$의 고윳값(eigenvalue)라 하고 $X$는 고윳값에 대응하는 고유벡터(eigenvector)라 한다. 그리고 영벡터와 함게 $\lambda$에 대응하는 모든 고유벡터의 집합을 $\lambda$의 고유공간(eigenspace)라 하고 $E_\lambda$로 적는다. $A$가 $n \times n$ 행렬이고 $\lambda$가 스칼라일때 $AX = \lambda X$를 만족하는 $0$이 아닌 벡터 $X$가 존재하면, $\lambda$를 행렬 $A$의 고윳값(eigenvalue)라 한다. 이때, 벡터 $X$는 고윳값 $\lambda$에 대응하는 고유벡..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/n36xe/btqE7Aaanoo/zFk762gvlOTZ22p4RUZ0i1/img.png)
정규분포 규모가 큰 모집단을 관측할 때 많은 변수들이 종모양의 상대분포를 가질경우, 이런 변수들을 근사하는데 유용한 확률분포이다. 확률 변수 $X$라 정규분포를 따를경우 $X$의 $pdf$는 아래와 같다. $$f(x) = \dfrac{1}{\sigma \sqrt{2\pi}} \exp{\left[ - \dfrac{(x - \mu)^2}{2 \sigma ^2} \right]},~~~~~~-\infty
전칭기호(universal quantifier) 전체집합(universal set) : 어떤 집합이 주어젔을때 그 집합의 모든대상을 포함하는 집합. 가령 명제 "모든 사람은 죽는다." 위 명제의 전체집합은 "인류" 이다. 전체집합을 이용하여 위 명제를 아래처럼 나타낼 수 있다. "전체집합의 모든 $x$에 대하여 $x$는 죽기 마련이다." 여기서 하나의 구 "전체집합의 모든 $x$에 대하여" 를 전칭기호(universal quantifier)라 하고 이것을 $all$의 $A$를 뒤집어 만든 $\forall x$로 나타낸다. 즉, $\forall x$는 "모든 $x$에 대하여" 혹은 "각 $x$에 대하여" 의 뜻을 지닌다. 이 경우 "$x$는 죽기 마련이다"라는 주장은 $x$에 대한 한가지 조건을 제시하고 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/vNPj9/btqGNCKsLgp/0IAZHVSiMBtPKPG4WJ62ok/img.png)
모순(Contradiction) 항진명제에 반하여 모든 노리적 가능성의 각 경우마다 진리값이 거짓인 명제를 모순이라 한다. 항진명제 $t$에 대한 $\sim t$는 모순이고, 모순 $c$에 대한 $\sim c$는 항진명제이다. 가령 $p \wedge \sim p$는 하나의 모순이다. 항진명제 $t$, 모순 $c$, 임의의 명제 $p$에 대하여 다음이 성립한다. (a) $p \wedge t \Leftrightarrow p$, $p \vee t \Leftrightarrow t$ (b) $p \vee c \Leftarrow p$, $p \wedge c \Leftrightarrow c$ (c) $c \Rightarrow p$, $p \Rightarrow t$
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bP6GD7/btqE5PrHM0j/6ryGkrO5rImqyK8420vH61/img.png)
명제와 결합자(Statements and Connectives) 논리(logic) : 타당하지 않은 논증(arguments)으로 부터 타당한 논증을 구별하는데 쓰이는 원리와 방법에 대한것 명제(statement) : 참, 거짓 중 어느 한 경우로되 동시에 양쪽은 아닌 서술문. 명제라면 참, 거짓중 꼭 어느 한쪽이어야함을 분명히 가릴만한 조건이 갖추어져 있어야 한다. 단순명제(simple statements)의 예 a) 대구는 대한민국의 도시이다. b) 2 + 1은 5와 같다. c) 달은 푸른치즈로 만들어졌다. e) 화성에는 지능을 지닌 생명체가 존재하지 않는다. f) 지금 비가 내리고 있다. 위의 명제들은 당장 답을 내리기에 곤란할수도 있지만 참과 거짓을 가릴 수 있는 분명한 기준이 존재한다. 합성명제(..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rzZbZ/btqEX9QZsGB/bFYDSUVFO1pJL4KJn5Kpdk/img.png)
우선 함수에 관련된 몇가지 기본적인 개념을 알아보겠다. $\mathbb R^n$에서 $\mathbb R^m$으로의 변환(transform) $T$는 $\mathbb R^n$에 속하는 벡터 $v$를 $\mathbb R^m$에 속하는 $T(V)$에 대응 하는 규칙이다. $T$의 정의역(domain)은 $\mathbb R^n$이고 $T$의 공역(codomain)은 $\mathbb R^m$ 이며 이를 $T : \mathbb R^n \rightarrow \mathbb R^m$ 으로 나타낸다. $T$아래에서 $V$의 상(image)은 $T$의 정의역의 벡터 $v$에 대해 공역의 벡터 $T(V)$를 지칭한다. $T$의 치역(range)은 $v$가 $T$의 정의역에 있을때 가능한 모든 상의 집합 $T(v)$를 지칭한다..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/Njm37/btqEPV1FVpd/NCHGvcCv6U36krH7wfJct1/img.png)
1. 커널 오브젝트에 대한 이해 $\bullet$ 커널 : 컴퓨터를 운영하는데 있어서 중심이되는 운영체제의 핵심 프로그램 $\bullet$ 커널을 운영체제와 똑같이 취급하는 서적도 있다. 커널오브젝트에 대한 이해 $\bullet$ 커널오브젝트 : 커널에서 관리하는 리소스의 정보를 관리하는 데이터 블록 $\bullet$ 커널오브젝트가 프로세스 관리(생성,소멸,변화,상태정보,우선순위 정보...)의 주체이다. 커널 오브젝트(Kernel Object) $\bullet$ 프로세스의 정보, 상태 등을 저장하고 관리하기 위해 정의된 구조체 $\bullet$ 프로세스의 상태정보(running, blockd, ready...)와 우선순위정보는 OS내부에 저장되어야 하며 정보가 변경될때마다 갱신되어야 한다. $\bulle..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/byj4AK/btqEQ59rlTM/iSyOKXlIzeHnAIOg7e0Juk/img.png)
1. 프로세스(Process)의 이해 프로세스란 무엇인가? $\bullet$ 정의 : 실행중에 있는 프로그램 $\bullet$ 프로세스의 범위 : 메모리 구조 + 레지스터 set 프로그램 프로세스 하드디스크에 저장된 실행될 수 있는 파일 메모리에 올라가서 실행되고 있는 프로그램 프로세스를 구성하는 요소 1) 프로그램 실행시 메모리 구조 프로세스 하나마다 위와같은 분리된 메모리 공간이 형성된다. 각 프로세스는 서로의 메모리 영역에 접근이 불가능하다. Register Set $\bullet$ CPU가 특정 프로그램을 실행중이라면 CPU내부 레지스테들은 프로그램 실행을 위한 데이터들로 채워지게 된다. $\bullet$ 레지스터의 상태도 프로세스의 일부로 포함시켜야 한다. -이는 Context Switching..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/lWhRb/btqEO0t6g4T/tgT7He2W9wCzf00jJnAxH1/img.png)
원점을 지나는 평면은 두 개의 방향벡터가 기저를 이루는 $\mathbb R^3$의 2차원 부분공간임을 알고있다(참고) 기저벡터는 $\mathbb R^2$의 복사판으로 평면을 보게 하는 그 평면/부분공간의 좌표축에 위치한다. 이러한 접근방법을 설명하기 이전에 이 방법으로 얻어지는 좌표는 유일함을 보장할 정리가 필요하다. $S$는 $\mathbb R^n$의 부분공간이고 $\mathcal B = \{ v_1,v_2,\cdots,v_k \}$는 $S$에 대한 기저라고 하자. $S$의 임의의 벡터 $v$에 대해, $\mathcal B$에 속하는 기저벡터의 일차결합 $$v=c_1v_1 + c_2v_2+\cdots + c_kv_k$$ 으로 $\mathcal B$의 성분을 이용하여 $v$를 표현하는 방법은 유일하다. ..
유니티에서 코루틴은 일정시간을 두고 작업을 해야하는 작업에 주로 쓰입니다. update가 매프레임마다 호출, fixed update가 초당정해진 시간마다 호출되는것과 상반됩니다. 가령 게임내에서 10초를 카운트 해야 할 일이 생긴다면 update 함수를 쓸 경우엔 update내에서 변수에 Time.deltaTime을 계속 더하면서 if문으로 10초가 넘었는지를 탐색해야 하지만, 코루틴을 쓸경우 IEnumerator TimerFunc(){ $\vdots$ yield return new WaitForSeconds(10); $\vdots$ } yield return 위의 코드가 다 실행되고 10초 후에 아래 코드가 실행됩니다. 가령 특정오브젝트를 0.05초에 한번씩 이동시켜줄 경우 1 2 3 4 5 6 7 8..
메카님은 3가지 요소로 구성되어 있다. Animator 컴포넌트 : 플레이어 캐릭터의 게임 오브젝트에 애니메이션을 컨트롤한다. Animation controller : 컴포넌트와 관련된 컨트롤 데이터 Animation clip : 애니메이션 데이터 개발자는 메카님을 이용하여 Animator 컴포넌트에게 걷거나 달리도록 지시를 내려 애니메이션을 실행할 수 있다.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/y4c3S/btqEChcEqGI/cO4wW9A6nRXXhNXK982g81/img.png)
Raycast란 무엇일까? 원하는 좌표에서 설정된 방향으로 설정된 거리이내에 충돌체가 있는지 없는지 충돌감지에 주로 쓰입니다. 플레이어의 오른쪽으로 ray가 뻗어 나옴이 육안으로 확인 되며 ray에 닿는순간 붉은색으로 변한 모습입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 using System.Collections; using System.Collections.Generic; using UnityEngine; public class RayTest2 : MonoBehaviour { RaycastHit hit; // Start is called before the first frame update void Start() { } //..
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 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 using System.Collections; using System.Collections.Generic; using UnityEngine; public class SpriteTest2 : MonoBehaviour{ // Start is called before..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bNHvYH/btqEEM2MHA5/UWDElUU0aO6VbK1HZQcQYK/img.png)
스크립트를 통해 sprite를 변경하는 방법이다. Sprite Renderer에 있는 Sprite 속성에 원하는 스프라이트를 대입해주면 표시되는 그림이 달라진다. 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 using System.Collections; using System.Collections.Generic; using UnityEngine; public class SpriteTest : MonoBehaviour { // Start ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/7ngSr/btqEw10vBhr/8JLExdlZzdFqSydj7YkZdk/img.png)
1. 컴퓨터 구조의 접근방법 컴퓨터 디자인 $\bullet$ CPU의 Register 만을 디자인 대상으로 삼는다. (ALU와 Control Unit은 이미 있다고 가정한다.) $\bullet$ 시스템 프로그래머 입장에서 CPU를 보는 관점은 Register에 집중된다. 여기서 시스템 프로그래머란 CPU에 종속적인 어셈블리 프로그래밍을 하는 개발자이다. 레지스터 디자인 ARM 코어를 참조하여 레지스터를 디자인 해보자. r0 r1 r2 r3 r4 ir r5 sp r6 lr r7 pc ir(instruction register), sp(stack pointer), lr(link register), pc(program counter) 명령어 구조 및 명령어 디자인 $\bullet$ 레지스터의 디자인을 바탕으로..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/czHnE2/btqEvv9b38F/4SWhlirgmMDXoUYkyCIGVk/img.png)
Windows 프로그래밍에서 GUI 프로그래밍을 하건, 시스템 프로그래밍을 하건 유니코드에 대한 이해는 필수적이다. 1. Windows 에서의 유니코드(UNICODE) 문자셋(Character Sets)의 종류와 특성 대표적인 문자셋으로 아스키코드(ASCII CODE)와 유니코드(UNICODE)가 있다. 아스키코드(ASCII CODE) 유니코드(UNI CODE) $\bullet$ 미국에서 정의하는 표준이다. $\bullet$ 크기 : 1byte (영어 + 특수문자가 256개 이하) $\bullet$ 전세계 문자를 표현하기 위한 표준 $\bullet$ 크기 : 2byte 문자셋(character set) $\bullet$ 문자들의 집합, 문자의 표현방법에 대한 약속 $\bullet$ 종류에 따라 아래와 같..