파스칼의 삼각형이란 아래 사진과 같이 이항계수를 삼각형 모양의 기하학적 형태로 배열한 모양을 듯합니다.


a_{n1} = 1
a_{nn} = 1
a_{nk} = a_{{n-1}{k-1}} + a_{{n-1}{k}} (n, k>=0)

구하는 점화식은 위와 같이 나타냅니다. 이런식으로 점화식을 구하여 부분 문제를 풀어가며 전체 문제의 해답을 찾아내는 방식을 dp라고 하죠 ㅎㅎ 

아래는 n을 입력하면 처음부터 n번째 줄 까지의 파스칼의 삼각형을 구하는 예제 소스입니다


/* 파스칼의 삼각형 구하는 예제(dp) */

#include <iostream>

using namespace std;

 

int arr[100][100] = {0, };

 

int main(){

        int n;

        cin >> n;

        for(int i=0; i<n; i++){

               for(int j=0; j<=i; j++){

                       if(i == 0 || j == 0){

                              arr[i][j] = 1;

                       }

                       else{

                              arr[i][j] = arr[i-1][j] + arr[i-1][j-1];

                       }

               }

        }

 

        for(int i=0; i<n; i++){

               for(int j=0; j<=i; j++){

                       cout << arr[i][j] << " ";

               }

               cout << endl;

        }

 

        return 0;

}

신고

오랜만에 포스팅이네요...-_-

앞으로는 글 열심히 써야겠습니다 ㅠㅠ

최근에 Nginx에 보안인증서를 달아야 하는 일이 있었는데 한참을 고생했네요...

이 글을 통해서 저와 같은 멘붕을 겪는 분들이 없길 바래요


1. CSR(Certificate Signing Request) 생성

CSR 이란 SSL을 사용하기 위해서 SSL을 제공하는 회사에게 SSL을 사용하고 싶다고 신청하는 일종의 신청서라고 생각하시면 될 것 같습니다. 신청서니까 여러가지 입력 양식이 있겠죠??

우선 openssl이 설치되어 있어야 합니다.

openssl 설치 명령어
sudo apt-get install libssl-dev openssl

openssl을 설치했다면 다음 명령어로 CSR 파일을 만들어봅시다.
참고로 저는 /etc/nginx/ssl 디렉토리에서 작업했습니다

root@www:/etc/nginx/ssl# openssl req -nodes -newkey rsa:2048 -keyout myserver.key -out server.csr

위와 같이 명령어를 입력하면 

CSR 파일 생성을 위한 여러가지 입력 폼이 뜨게 됩니다.

Country Name ( 국가코드) [] : KR
State or Province Name ( 지역 ) [] : Seoul
Locality Name ( 시/군/구 ) [] : Seocho
Organization Name ( 회사명 ) [] : 회사명 Inc
Organizational Unit Name ( 부서명 ) [] : Develop Team
Common Name ( 서비스도메인명 ) [] : www.domain.com
Email Address [] : 현재 도메인 소유자의 이메일 주소


입력 양식은 위 양식을 참고해서 입력해주시면 될 것 같습니다. 입력을 다 하면 myserver.key 파일과 server.csr 파일이 생성이 됩니다. cat 명령어로 csr 파일을 보면

형태로 저장이 되있는 것을 확인 할 수 있습니다. 

2. 만들어진 CSR을 업체에 요청하여 SSL 인증서 받아오기

위의 텍스트를 직접 AlphaSSL 공식 사이트(https://www.alphassl.com/)나 SSL 신청 대행업체(가비아 등)에 요청을 합니다. 저는 가비아를 이용해서 대행신청을 했구요. 

신청을 완료하면 신청자 메일로 AlphaSSL 인증서 발급 알림 메일이 날라옵니다.

3. PEM 파일 만들기

메일로 받은 인증서 말고 2개의 파일을 더 추가해야 합니다.

1. 먼저 https://www.alphassl.com/support/roots/root.txt 를 들어가서 root ca의 텍스트 값을 저장합니다.

2. https://www.alphassl.com/support/install-root-certificate.html 를 들어가서 AlphaSSL Intermediate CA의 텍스트 값을 저장해야합니다. 여러가지 종류가 나오는데 거기에서 구매한 SSL에 맞춰서 복사를 하시면 됩니다. 저는 일반 상품을 구매하였기 때문에 아래에 있는 Intermediate CA를 저장했습니다.

그리고 pem 파일을 생성해야 합니다. pem 파일은

-----BEGIN CERTIFICATE-----

메일을 통해 받은 인증서 텍스트 값

-----END CERTIFICATE-----

-----BEGIN CERTIFICATE-----

ROOT CA 텍스트 값

-----END CERTIFICATE-----

-----BEGIN CERTIFICATE-----

Intermediate CA 텍스트 값

-----END CERTIFICATE-----

과 같은 방식으로 만들어 주시면 됩니다(순서 꼭 지켜야 합니다! 하나라도 빠지면 안됩니다)

실질적으로 필요한 파일은 초기에 CSR을 만들면서 같이 생성된 key 파일과 방금 설명한 pem 파일입니다. 저는 이 파일을 myDomain.pem로 저장하였습니다.

그리고 SSL을 설정할 사이트의 conf 파일에

server {

  listen 443;

  ssl on; 

  ssl_certificate /etc/nginx/myDomain.pem; // pem 파일이 저장된 디렉토리 설정

  ssl_certificate_key /etc/ssl/private/myserver.key; // 키 파일이 저장된 디렉토리


  // 나머지 부분은 80번 포트 기본 설정 그대로  

}

이 부분을 추가하고 nginx를 restart 하시면 올바르게 적용이 되는 것을 확인하실 수 있습니다!

신고

'Linux' 카테고리의 다른 글

Nginx기반 SSL 보안인증서 설치 방법(AlphaSSL)  (1) 2015.05.07
  1. hello2017 2016.04.04 15:20 신고

    발급시 https://www.securesign.kr/ 여기도 참고해 보시면 어떨까 합니다~

INCOGNITO 2014 HACKING CONFERENCE
08.18(Mon) - 0820(Wed) 송파구 올림픽 파크텔

http://inc0gnito.com/
인코그니토 홈페이지가 2014년도에 맞추어 리뉴얼 되었습니다.



신고

'etc > essay' 카테고리의 다른 글

제3회 인코그니토 컨퍼런스  (0) 2014.08.05
ㅎㅎ  (0) 2013.10.12
  (0) 2013.09.18
제2회 청소년 화이트해커 경진대회 개최 안내  (0) 2013.05.06
SW Maestro 미국 단기해외연수를 마치고...  (0) 2013.01.15
벌써 절반이 지나고...  (0) 2012.10.29
이력서는 언제쓰지...?ㅋㅋ


신고

'etc > essay' 카테고리의 다른 글

제3회 인코그니토 컨퍼런스  (0) 2014.08.05
ㅎㅎ  (0) 2013.10.12
  (0) 2013.09.18
제2회 청소년 화이트해커 경진대회 개최 안내  (0) 2013.05.06
SW Maestro 미국 단기해외연수를 마치고...  (0) 2013.01.15
벌써 절반이 지나고...  (0) 2012.10.29

여기 존재를 잊고있었다니...ㅋㅋㅋ


신고

'etc > essay' 카테고리의 다른 글

제3회 인코그니토 컨퍼런스  (0) 2014.08.05
ㅎㅎ  (0) 2013.10.12
  (0) 2013.09.18
제2회 청소년 화이트해커 경진대회 개최 안내  (0) 2013.05.06
SW Maestro 미국 단기해외연수를 마치고...  (0) 2013.01.15
벌써 절반이 지나고...  (0) 2012.10.29

제 3 정규화

- 기본키에 의존하지 않고 일반 칼럼에 의존하는 칼럼을 제거한다.

- PRIMARY KEY가 아닌 일반 COLUMN으로 종속되어지는 COLUMN 분리,

  A-> B, B-> C 그러므로 A -> C 

  즉, 이행적 종속 관계를 분리해준다


이전 포스팅 예제 참고(제2정규화) : http://hahahia.tistory.com/148

주문 Table(기본키 주문번호:FK)

주문번호

고객번호

주소 

A345 

100 

서울 

D347 

200 

부산 

A210 

300 

광주 

B230 

200 

부산 


--------------------------------------------------------------

주문번호 -> 고객번호, 주소

고객번호 -> 주소(일반 키에서 함수적 종속 발생!)

--------------------------------------------------------------

위 테이블에서 제3정규화를 하지않는 상태에서의 문제점

- 새로운 고객이 추가되어 삽입하려고 할 때(현재 주문번호는 FK) 실제 주문이 일어난 상황이 아니더라도 가상으로 주문을 해야만 삽입이 가능하게 된다.

- 즉 기본키가 아닌 속성인 고객번호에 의해서 주소가 결정되고, 주소로 주문번호를 검색할 수 있게 됨(이행적 함수 종속성)

따라서 위 테이블을 또 두 테이블로 나눌 수 있다


주문 Table

주문번호

고객번호 

A345 

100 

D347 

200 

A210 

300 

B230 

200 


고객 Table

고객번호

주소 

100

서울

200 

부산 

300 

광주 


그냥 쉽게 생각해서 기본키를 뺀 나머지 속성들의 함수적 종속성을 찾아내면 한번더 나누면 된다...

신고

'Database' 카테고리의 다른 글

제 3 정규화  (0) 2013.06.06
제 2 정규화  (0) 2013.06.06
제 1 정규화(Normal Form)  (1) 2013.06.06

제 2 정규화

- 기본키 2개 이상으로 구성되는 테이블에서 일부 속성에 대해서만 부분적으로 함수 종속적인 것을 분리

- 즉, 부분함수 종속성을 제거해 준다 (만약 기본키가 하나 인 경우 제2정규화는 하지 않는다)


ex) 이전 포스팅에서 제1 정규화를 시킨 테이블 두개를 봅시다.

관련링크 : http://hahahia.tistory.com/147


제품 Table

제품번호 

제품명 

재고수량 

1001 

모니터 

2000 

1007 

마우스 

9000 

1201 

키보드 

2100 


제품 주문 Table

 주문번호

제품번호 

고객번호 

주소 

주문수량 

A345 

1001

100

서울

150 

D347 

1001

200 

부산 

300 

A210 

1007 

300 

광주 

600 

A345 

1007 

100 

서울 

400 

B230 

1007 

200

부산 

700 

D347 

1201 

200 

부산 

300 


먼저 제품 Table에서는 제품번호 하나만이 유일한 고유키값을 가지기 때문에 해당사항이 없습니다 ㅎㅎ

하지만 제품 주문 Table에서 함수적 종속이 존재하는데요.

------------------------------------------------------------------------

주문번호, 제품번호 -> 고객번호, 주소, 주문수량 (기본키니깐 당연하죠)

주문번호 -> 고객번호, 주소(부분종속!!)

------------------------------------------------------------------------

즉 고객번호와 주소는 제품번호(기본키중 하나)를 몰라도 알 수 있기 때문에 데이터 중복이 발생하는 것 입니다. 예를 들어 주소를 서울에서 인천으로 하나만 수정하려고 해도 모두 바꾸어 주어야 하기 때문에 중복이 되는거죠.

따라서 제품 목록 Table은 또 두개의 Table로 나눠서 처리할 수 있습니다.


주문 목록 Table

주문번호 

제품번호 

주문수량 

A345 

1001 

150 

D347 

1001 

300 

A210 

1007 

600 

A345 

1007 

400 

B230 

1007 

700 

D347 

1201 

300 


주문 Table 

주문번호

고객번호

주소 

A345 

100 

서울 

D347 

200 

부산 

A210 

300 

광주 

B230 

200 

부산 


일단 제 2 정규화 끝.




신고

'Database' 카테고리의 다른 글

제 3 정규화  (0) 2013.06.06
제 2 정규화  (0) 2013.06.06
제 1 정규화(Normal Form)  (1) 2013.06.06

데이터베이스 공부를 하면서 중요한 개념이라 생각해서 포스팅합니다...


정규화(Normal Form)

- 관계형 데이터베이스의 설계에서 중복을 최소화하게 데이터를 구조화하는 프로세스

정규화의 목표는 이상이 있는 관계를 재구성하여 작고 잘 조직된 관계를 생성

- 데이터 무결성 유지 및 안정성 최대화

- 제1정규형, 제2정규형, 제3정규형, BCNF 등이 있다(나머지 정규형은 잘 안쓰인다고 함..)


ex) 주문 목록 Table

 제품번호

제품명 

재고수량 

주문번호 

고객번호 

주소 

주문수량 

1001 

모니터

2000 

A345

100 

서울 

150 

1001 

모니터 

2000

D347 

200 

부산 

300 

1007 

마우스 

9000 

A210 

300 

광주 

600 

1007 

마우스 

9000 

A345 

100 

서울 

400 

1007 

마우스 

9000 

B230 

200 

부산 

700 

1201 

키보드 

2100 

D347 

200 

부산 

300 


제1정규형

- 테이블에 있는 모든 속성의 도메인이 원자값(Atomic Value)만으로 되어있는 정규형. 

반복되는 그룹 속성이 존재할 경우 그 그룹을 분리하여 새로운 Entity 타입을 추가한후 기존의 실체와 1:N의 관계를 형성해 준다(여기서는 제품명, 재고수량, 주문번호가 중복되네요)

- 그리고 위 테이블에서는 하나의 제품에 대해 여러 개의 주문 관련 정보(주문번호, 고객번호, 주소 ,주문수량) 발생

따라서 주문 목록 Table은 제1정규형이 아님.

제1정규형으로 고치게 된다면...


제품 Table

제품번호 

제품명 

재고수량 

1001 

모니터 

2000 

1007 

마우스 

9000 

1201 

키보드 

2100 


제품 주문 Table

 주문번호

제품번호 

고객번호 

주소 

주문수량 

A345 

1001

100

서울

150 

D347 

1001

200 

광주 

300 

A210 

1007 

300 

광주 

600 

A345 

1007 

100 

서울 

400 

B230 

1007 

200

부산 

700 

D347 

1201 

200 

부산 

300 

제품 주문 테이블에서 제품번호는 PK(Primary Key)이자 제품 Table의 FK(Foreign Key)가 됩니다. ㅎㅎ




신고

'Database' 카테고리의 다른 글

제 3 정규화  (0) 2013.06.06
제 2 정규화  (0) 2013.06.06
제 1 정규화(Normal Form)  (1) 2013.06.06
  1. 2017.05.30 15:49 신고

    거꾸로 아닙니까 마지막 줄 ? 제품 주문 테이블에서 제품번호는 제품 테이블의 프라이머리키이고 제품 주문 테이블에서는 외래키가 되는거죠

<인하대학교 공식대회>
일시 : 2013. 5. 17 오후 10:00 ~ 2013. 5. 19 오전 10:00 (총 36시간)
주최 : 인하대학교
주관 : 인하대학교 컴퓨터정보공학부
운영 : 인하대학교 컴퓨터클럽 뉴하트 (NewHeart)
대회 사이트 : http://play.newheart.kr/






신고

'etc > essay' 카테고리의 다른 글

ㅎㅎ  (0) 2013.10.12
  (0) 2013.09.18
제2회 청소년 화이트해커 경진대회 개최 안내  (0) 2013.05.06
SW Maestro 미국 단기해외연수를 마치고...  (0) 2013.01.15
벌써 절반이 지나고...  (0) 2012.10.29
공업수학 ch1&ch2  (0) 2012.10.11

메서드 재정의(virtual, override)


virtual

부모 클래스 함수 앞에 붙는 연산자.

자식 클래스에 의해서 재정의될 수 있다는 의미를 가지고 있다.

컴파일러는 이 지정자가 붙은 함수를 비가상함수와 다르게 컴파일함으로써 재정의될 준비를 한다.


override

자식 클래스 함수 앞에 붙는 연산자.

부모로부터 상속받은 함수와는 다르게 구현한다는 의미를 가지고 있다.

재정의되는 함수는 부모의 함수와 이름, 시그니처도 일치해야함.

재정의된 함수는 부모의 함수에 의존적인 경우가 많은데 이 때 base 키워드로 부모의 원래함수를 호출 할 수 있다.


예제

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

 

 

class Base

{

    public virtual void echo()

    {

        Console.WriteLine("base echo~!!");

    }

}

 

class Derived : Base

{

    public override void echo()

    {

        Console.WriteLine("derived echo~!!");

    }

}

 

class Program

{

    static void Main()

    {

        Base B = new Base();

        Derived D = new Derived();

        B.echo();

        D.echo();

        Base B2 = D;

        B2.echo();

    }

}

 

실행결과



B.echo와 D.echo는 당연한 결과라고 볼 수 있지만 B2.echo호출문의 결과는

derived echo~!!라는 결과를 출력합니다. 


                                                       Base B2 = D;

위 선언에서 B2의 정적 타입은 Base

B2의 동적 타입은 Derived가 됩니다.


일반적인 비가상 메서드는 정적 타입을 따르지만 가상 메서드에서는 

호출 객체가 실제로 가리키고 있는 타입, 즉 동적 타입을 따르게 됩니다.


echo함수가 가상함수 일 때에는 B2가 비록 Base타입이지만 Derived객체를 가리키고 있기 때문에

Derived의 메서드가 호출이 됩니다.


그렇다면 위 예제를 비가상 함수로 바꾸어 출력을 해보도록 하겠습니다.


public virtual void echo()

이 부분에서 virtual을 빼고,

public override void echo()

이 부분에서 override는 new로 바꾸어 출력해보겠습니다.



실행결과




참고.

여기서 new를 안붙이고 public void echo()로 변환해도 결과는 같습니다.

new를 붙이는 이유는 상속받은 멤버를 완전히 숨겨버리고 자식 클래스가 같은 이름으로 새로운 멤버를 만든다는 뜻으로써, 의도적으로 같은 이름을 사용한다는 것을 알리는 연산자라고 볼 수 있습니다.

물론 멤버를 숨기는 것이지 상속을 안받는다는 뜻은 아닙니다.

base.메서드명()을 이용하면 부모의 숨겨진 멤버를 상속 받을 수 있게 됩니다.

신고

'Windows Programming > Windows::C#' 카테고리의 다른 글

[C#] 메서드 재정의(virtual, override)  (0) 2013.03.31
[C#] 상속 예제  (0) 2013.03.31
C# GUI 구구단 프로그램  (0) 2012.02.16
윈도우즈 폼 예제  (0) 2012.02.16
C# 콘솔 예제(성적관리 프로그램)  (0) 2012.02.16

+ Recent posts

티스토리 툴바