전체 글

문제 링크 : https://www.acmicpc.net/problem/11050 문제 자체는 매우 쉬운 문제이지만조합을 구하는 방법을 익혀볼 수 있는 문제이다. 조합을 구하는 과정을 간단히 알아보면 아래와 같다.조합의 수학적 정의는 위와 같고, 이는 n개 중에서 r개를 고르는데이때 순서는 상관이 없다는 의미이다. (1,2,3 이나 3,2,1 이나 똑같다) 우선 5개의 숫자가 있고 5개중에서 4개를 고르는 경우는 이미 계산했다고 가정한다.그렇게 5개중 4개를 골랐을 때 뽑힌 숫자가 1,2,3,4이다.이제 5개 중에서 3개를 고르는 경우를 생각해보면 아래와 같은 경우의 수가 있다. 아직 선택되지 않은 5를 선택하고 5개 중 4개를 골랐을 때 선택된 1,2,3,4 중에 2개를 선택하는 경우 또는 5를 선택하..

서버 도메인 붙이기AWS에서 백엔드 서버와 데이터 베이스 서버 연결하기프론트엔드 백엔드 서로 다른 서버로 수동 배포하고 연결하기(feat. CORS해결)프론트엔드가 포함된 백엔드 프로젝트 수동 배포하기AWS EC2 nginx에constant1601.tistory.com지난번에 도메인을 구입하고 서버에 도메인을 붙여봤다.오늘은 HTTPS를 적용해 보려고 한다. 이전에 도메인을 연결해 놓은 페이지를 보면 주의 요함이라는 경고가 뜨는 것을 볼 수 있다.이는 HTTP를 사용했기 때문에 발생할 수 있는 보안 취약점에 대한 경고이다.(중간자 공격, 스니핑 등) 이를 보완하기 위해 HTTPS(HTTP에 데이터 암호화가 추가된 프로토콜)을 적용해 보았다.HTTPS를 적용하는 과정을 간단히 보자면 위와 같다.2단계인 S..

문제 링크 : https://www.acmicpc.net/problem/1991 이 문제는 이진트리를 활용해서 푸는 문제이다.문제에 들어가기 전 이진 트리에 대해 알아보자 이진 트리에는 편향 이진 트리, 포화 이진 트리, 완전 이진 트리가 있다.편향 이진 트리는 노드들이 한쪽으로 편향돼 생성된 이진 트리이고,포화 이진 트리는 트리의 높이가 모두 일정하며 리프 노드가 꽉 찬 이진 트리,완전 이진 트리는 마지막 레벨을 제외하고 완전하게 노드들이 채워져 있고, 마지막 레벨은왼쪽부터 채워진 트리이다. 보통 이렇게 트리를 배열로 표현하는 것이 일반적인데 이렇게 했을 때편리한 점은 아래 정리한 표와 같이 부모 노드, 자식 노드들의 인덱스값을 편하게 계산할 수 있다.이동 목표 노드인덱스 연산제약 조건(N = 노드 개..

AWS에서 백엔드 서버와 데이터 베이스 서버 연결하기프론트엔드 백엔드 서로 다른 서버로 수동 배포하고 연결하기(feat. CORS해결)프론트엔드가 포함된 백엔드 프로젝트 수동 배포하기AWS EC2 nginx에 프론트엔드 정적 배포EC2에서 nginx에 정적으로 파일constant1601.tistory.com이번에는 nginx가 설치되어 있는 EC2 서버에 도메인을 붙여봤다.일반적인 서비스들은 우리가 직접 ip주소를 입력해 들어가지 않고도메인 주소를 사용해 접속한다. 아주 간단하게 보자면 위의 그림과 같다.브라우저에 naver.com 이라는 도메인을 검색하면 이를 DNS서버에 전달하여실제 네이버의 ip주소를 받아오게 된다. 이후 받아온 ip 주소로 접속하여서비스를 이용한다. 이건 아주 간단하게 알아본 것이..