Study Log Study Log

https://www.acmicpc.net/problem/11727 이코테 다이나믹 프로그래밍의 바닥공사 예제와 푸는 방식이 같아서 쉽게 할 수 있던 문제였다. # 112727 : 2xn 타일링 2 import sys input = sys.stdin.readline n = int(input()) # dp 테이블 초기화 d = [0] * 1001 d[1] = 1 # 2x1 타일 채우는 방법 1가지 d[2] = 3 # 2x2 타일 채우는 방법 3가지 for i in range(3, n + 1): # i - 1 번째 타일까지 채웠다고 가정하면, 2x1 타일 채우는 방법 1가지 # i - 2 번째 타일까지 채웠다고 가정하면, 2x2 타일 채우는 방법 2가지 # 2x1 타일 2개로 채우는 방법은 i-1번째까지 채..

Web인터넷을 기반으로 한 정보를 공유 검색할 수 있는 서비스URL(주소), HTTP(통신 규칙), HTML(내용) Server클라이언트에게 네트워크를 통해 정보나 서비스를 제공하는 컴퓨터 시스템 Web Server인터넷을 기반으로 클라이언트에게 서비스를 제공하는 컴퓨터정적인 컨텐츠만 줄 수 있음 Web Application웹에서 실행되는 응용 프로그램 Web Application Server(WAS)웹 어플리케이션과 서버 환경을 만들어 동작시키는 기능을 제공하는 소프트웨어 프레임 워크웹 어플리케이션을 실행시켜 필요한 기능을 수행하고 그 결과를 웹 서버에 전달php, jsp, asp와 같은 언어들을 사용해 동적인 페이지를 생성할 수 있는 서버프로그램 실행환경과 데이터베이스 접공 기능 제공비지니스 로직 수..

Ch8. 다이나믹 프로그래밍중복되는 연산을 줄이자최적의 해를 구하기에 시간이 매우 많이 필요하거나 메모리 공간이 매우 많이 필요한 문제 등이 컴퓨터로도 해결하기 어려운 문제이다. 컴퓨터는 연산 속도에 한계가 있고, 메모리 공간을 사용할 수 있는 데이터의 개수도 한정적이라는 점이 많은 제약을 발생시킨다.그래서 연산 속도와 메모리 공간을 최대한 활용할 수 있는 효율적인 알고리즘을 작성해야 한다. 💡다이나믹 프로그래밍 : 큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 기법 다이나믹 프로그래밍 사용 조건큰 문제를 작은 문제로 나눌 수 있다.작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 피보나치 수열을 이러한 조건을 만족하는 대표 문제이다. 이 문..

https://www.youtube.com/watch?v=tLLs7fKts2o위 영상을 보고 정리한 글입니다.DRRTO 및 RPORTO복구 시간 목표재해 발생 시 얼마나 오래 오프라인 상태 유지 가능한지서비스가 복구되는 데 걸릴 수 있는 시간재해 발생 후 복구까지의 시간 RPO복구 시점 목표재해 발생 시 데이터 손실을 얼마나 감당할 수 있는 지마지막 백업 또는 스냅샷 이후 재해 발생 시까지 경과한 시간ex) PRO가 1시간이면 데이터 베이스를 1시간마다 백업해야 함.짧을수록 힘들고 비싸짐 💡PTO, PRO가 짧을수록 복구 솔루션의 복잡성과 비용이 증가함. PTO, PRO가 길수록 복구 솔루션이 더 저렴하고 간단해지지만 더 많은 데이터가 손실되고 서비스가 오래 중단됨. 3가지 재해 복구 전략과 아키텍쳐Ba..

https://www.youtube.com/watch?v=wPdH7lJ8jf0위 영상을 보고 정리한 글입니다. HTTPS HTTPHypertext Transfer Protocol서로 다른 시스템들 사이에서 통신을 주고받게 하는 가장 기본적인 프로토콜서버에서 브라우저로 데이터를 전송하는 용도로 가장 많이 사용정보가 암호화되지 않아 정보 도난의 위험이 존재 HTTPSHTTP에 SSL을 사용한 프로토콜SSL(보안 소켓 계층) 사용하여 정보가 암호화 되지 않는 SSL은 서버와 브라우저 사이에 안전하게 암호화된 연결을 만들 수 있게 도와주고, 해당 정보가 도난 당하는 것을 막음HTTP를 암호화하는게 아니라 HTTP를 사용해서 운반하는 내용, 즉 HTTP Message Body를 암호화 HTTPS를 사용해야 하는 ..

https://www.youtube.com/watch?v=sDXcLyrn6gU&list=PLgXGHBqgT2TvpJ_p9L_yZKPifgdBOzdVH&index=20위 영상을 보고 정리한 글입니다.DNS DNSDomain Name System도메인 이름과 IP 주소에 대한 정보를 관리하는 시스템인터넷 사용자는 IP 주소를 몰라도 된다.도메인 이름을 DNS가 받아 IP주소로 변환해줌의미있는 문자열로 IP주로를 추상화 DNS 동작과정 1. 브라우저 캐시 확인hosts 파일과 캐시 확인DNS서버에 도메인 이름 IP주소 요청DNS서버가 IP 주소 반환 트래픽과 데이터를 분산해서 관리도메인을 계층적이게 관리해서 서버 분리 DNS 계층구조로컬 DNS 서버는 클라이언트와 통신을 하고 DNS 정보가 있는 서버와 통신을..

https://youtu.be/tosLBcAX1vk 위 영상을 보고 정리한 글입니다. 세션 vs 토큰 vs 쿠키 쿠키 쿠키를 이용해서 서버는 브라우저에 데이터를 넣을 수 있다. 사이트에 방문하면 브라우저는 서버에 요청을 보낸다. 서버는 응답에 요청하는데, 응답에는 모든 데이터와 찾는 페이지 정보가 있다. 브라우저에 쿠키를 저장한 뒤 해당 웹사이트에 방문할때마다 브라우저는 해당 쿠키도 요청과 함께 보낸다. 쿠키는 도메인에 따라 제한된다. 예를 들어 유튜브가 준 쿠키는 유튜브에만 보내진다. 서버가 정한 기간에 따라 유효기간이 존재한다. 쿠키는 인증뿐만 아니라 여러가지 정보를 저장할 수 있다. 💡 쿠키는 세션 id를 전달하기 위한 매개체이다. 세션 세션을 이용한 로그인과정 세션db는 요청한 유저에 따라 별도의..

https://www.youtube.com/watch?v=1grtWKqTn50 위 영상을 보고 정리한 글입니다. 💡 이번 주제는 면접 단골 질문 용어정리 프로세스 : 운영체제로부터 자원을 할당받는 작업의 단위 스레드 : 프로세스가 할당받은 자원을 이용하는 실행의 단위 Process & Thread 미리 알면 좋은 process 지식 Program 어떤 작업을 위해 실행할 수 있는 파일 Process 특징 프로세스는 각각 독립된 메모리 영역(Code, Data, Stack, Heap의 구조)을 할당받는다. 각 프로세스는 별도의 주소 공간에서 실행되며, 한 프로세스는 다른 프로세스의 변수나 자료구조에 접근할 수 없다. 한 프로세스가 다른 프로세스의 자원에 접근하려면 프로세스 간의 통신(IPC, inter-p..