일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Hash
- 이진탐색
- Two Points
- MYSQL
- 다익스트라
- Stored Procedure
- two pointer
- 스토어드 프로시저
- Dijkstra
- String
- binary search
- SQL
- Trie
- 그래프
- DP
- union find
- Brute Force
- Today
- Total
목록분류 전체보기 (418)
codingfarm
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 text : password : textarea : default value Colored by Color Scripter cs 위 HTML파일을 브라우저로 열면 아래와 같다 겉보기에는 label 태그의 역할을 잘 모르겠다. 하지만 label에서 for로 설정한 text나 password문자열을 클릭하면 이와 연결된 input창의 커서가 활성화 되는것을 확인 할 수 있다. for를 통해 일일이 활성화 하는것이 귀찮다면 아래처럼 label태그로 통째로 감싸는 방법도 존재한다. 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 text : ..
1 2 3 4 5 6 7 8 9 10 11 12 text : hidden : Colored by Color Scripter cs hidden 타입에 의해 입력창이 가려진 모습이다. 하지만 질의 보내기를 클릭하면 http://localhost/hidden.php?id=abcdef&hide=egoing hide=egoing 이라는 가려저 있던 정보가 그대로 전송되는걸 확인 할 수 있다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 색상(단일선택) 붉은색 : 검은색 : 파란색 : 사이즈(다중선택) 95 : 100 : 105 : Colored by Color Scripter cs radio 동시에 누를 수 있는 버튼이 하나가 전부 checkbox 동시에 여러가지 버튼을 누를 수 있다. 위 HTML파일을 브라우저로 열면 아래와 같은 모습으로 나온다. 질의 보내기를 누르면 아래 링크로 이동한다. http://localhost/order.php?color=black&size=100&size=105
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 색상 붉은색 검은색 파란색 색상2(다중선택) 붉은색 검은색 파란색 Colored by Color Scripter cs 위 html을 브라우저로 열면 아래와 같은 모습으로 나온다. 색상은 파란색, 색상2는 붉은색과 검은색을 선택하고 질의보내기를 누르면 아래와 같은 링크로 이동한다. http://localhost/color.php?color=blue&color2=red&color2=black
1 2 3 4 5 6 7 8 9 10 아이디 : 비밀번호 : 주소 : Colored by Color Scripter cs 위 코드의 html파일을 웹브라우저로 열면 아래와 같이 표시된다 아이디는 jeonghae, 비밀번호는 1234, 주소는 seoul로 설정하고 질의 보내기를 누르면 아래와 같은 주소로 이동한다. http://localhost/login.php?id=jeonghae&pwd=1234&address=seoul
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816..
낮은 key 값 우선 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 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 #include using namespace std; class HeapNode { public: int..
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106#include#include using namespace std; vector tree; //tree[i] : i 번 노드가 가지는 자식들의 목록vector par; //par[node][i] : node의 2^i 번째 부모의 번호, par[node][i] = par[par[node][i-1]][i-1]vector depths; //..
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091//https://www.acmicpc.net/problem/1197 #include#include#include using namespace std; class Edge {public: int from, to, weight; Edge(int from_, int to_, int weight_) : from(from_), to(to_), weight(weight_) {} Edge() : Edge(-1,..
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include#include using namespace std; vector union_set;vector union_level; int UnionFind(int index) { if (union_set[index] != -1) { union_set[index] = UnionFind(union_set[index]); return union_set[index]; } else return index;} void UnionMerge(int a, int b) { a = UnionFind(a); b = UnionF..
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include using namespace std; class Node {public: int key, value;}; Node tmp[100]; void MergeSort(Node* arr, int start, int end) { if (start >= end) return; int mid = (end - start) / 2 + start; MergeSort(arr, start, mid); MergeSort(arr, mid + 1, end); //PartSort(arr, start, end, mid); int i = s..
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150#include using namespace std; class ListNode {public: in..
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134#include using namespace std; class ListNode {public: int value; ListNode* pPrev, * pNext; ListNode() { ..
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include using namespace std; class VectorNode {public: int value, key;}; class Vector {public: int cnt, reserved; VectorNode *nodes; void Resize() { reserved *= 2; VectorNode *tmp = new VectorNode[reserved]; for (int i = 0; i = reserved) Resize(); nodes[cnt].key = key; no..
세그먼트 트리는 배열의 구간합을 더 효율적으로 구하기 위한 알고리즘이다. 가령 임의의 배열이 주어질때 위 배열에서 길이 n만큼의 구간을 다 구하는데 걸리는 시간 복잡도는 $O(n)$ 이다. 하지만 매번 구간의 합을 구할때마다 해당길이 만큼 계속해서 반복하는것은 시간낭비이다. 더 효율적인 방법은 없을까? 임의의 배열 S가 주어질때 S[i]는 arr[0] ~ arr[i] 에 있는 모든 원소들의 합과 같다. 만약 $a \sim b$까지의 구간에 있는 원소들의 합을 구해야 한다면? S[b]-S[a-1] 을 통해 구간의 합을 $O(1)$의 상수 시간만에 구할 수 있다. 하지만 이 방법은 배열 요소의 값이 변한다면 값을 수정하기가 굉장히 번거로워진다. 가령 a[i]의 값이 변한다면 S[i] 이후의 값들을 모두 수정..
$X$와 $Y$가 공간 $S$에서 $joint\;pmf\;f(x,y)$를 가진다. marginal pmf는 공간 $S_X$와 $S_Y$에서 각각 $f_X(x),\;f_Y(y)$이다. 사건(event)$A = \{X=x\},\;B=\{Y=y\},\;(x,y) \in S$일때 $A \cap B = \{X=x, Y=y\}$ 이다. 왜냐하면 $$P(A \cap B) = P(X=x,\;Y=y)=f(x,y)$$ 그리고 $$P(B)=P(Y=y) = f_Y(y)>0\;\;\;(since\;Y \in S_Y)$$ 일 경우 사건 $B$가 주어질때 사건 $A$의 조건부확률(Conditional Probability)는 $$P(A|B)=\dfrac{P(A \cap B)}{P(B)}=\dfrac{f(x,y)}{f_Y(y)}$$..
$\bullet$ (피어슨)상관 계수는 두 변수가 서로 (선형)상관관계를 가지는지 확인하는 척도이다. $\bullet$ 1이나 -1에 가까우면 상관관계가 있다 보고 0이면 없다고 본다. $\bullet$ $[-1,1]$을 벗어나지 않는다. 다음과 같이 정의된 $\rho = \rho (X,Y)$ 를 피어스 상관계수(pearson correlation coefficient)라고 한다. $$\rho = \dfrac{Cov(X,Y)}{\sigma_X \sigma_Y}=\dfrac{\sigma_{XY}}{\sigma_X\sigma_Y},\;\;\;\;\; -1 \leq \rho \leq 1$$ $Cov(X,Y)$를 $X$와 $Y$의 공분산(covariance)라 한다. $Cov(X,Y) = E[(X-\mu_X)(..
언리얼 기본 예제 프로젝트인 flight에 대해 알아보자 a,d 로 좌/우회전 w,s 로 하강/상승 L.shift, L.ctrl로 가속/감속을 하여 비행기를 조종한다. 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 // Copyright 1998-2019 Epic Games, Inc. All Rights R..
앞서 삼성sds에서 진행하는 시험에 합격하여 pro자격을 취득했기에 pro채용에 지원할 수 있는 자격이 주어젔습니다. https://codingfarm.tistory.com/101?category=847047 자기소개서 스펙 -학교, 학과 : 울산대학교 전기전자공학과 -학점 : 3.5/4.5 -자격증 없음 -어학 : OPic IM2 -경력 : 없음 -수상경험, 대외활동 --I.E 경진대회 전력전자학회장상 수상 및 졸업작품 전시회 우수상 수상, 일본 후쿠오카 대학 학술교류회 참여 작품 링크 : https://www.youtube.com/watch?v=sTrP7CwfeIk --IoT 이노베이션 챌린지 특별상 수상, 한국전자전 전시 작품 링크 : https://www.youtube.com/watch?v=8ek..