4월 2일 5주차 백엔드 스터디4월 2일 스터디에는 각자 해온 컨트롤러 적용 과제에 대해 설명하고 발표하는 시간을 가졌다.발표를 듣고 궁금한 점은 질문하고 답변하는 시간을 가지면서 각자 과제를 하면서 했던 고민을 공유할 수 있는 시간이라 좋았다. 5주차 스터디에서는 스프링 시큐리티와 JWT를 공부하고, 과제로는 로그인 인증 구현, 인증 성공 후 JWT 토큰 발급, API 테스트가 과제로 주어졌다.이때 이후로 1달동안 중간고사 기간도 있고, 아이디어톤 관련으로 정신 이 없었어서 과제는 지금 하고 있는데, 스프링 시큐리티의 필터 체인을 이용해서 별도 컨트롤러 없이 인증, 인가를 모두 구현하는 것이 신선하고 새로웠다. 또 지금까지는 사용해보지 않았던 'Configuration' 을 스프링에 어떻게 이용하고, ..

2024년의 3분의 1이 지났다.사실 1분기 회고 글로 쓰고 싶었는데 3월, 4월이 너무 바빠서 시험이 끝난 뒤에 이제야 쓰게 됐다.과연 2024년 1년의 목표를 세웠던 것 중에 어떤 것을 이뤘는지, 지금까지 무엇을 했는지 돌아보고자 한다. 2024년 목표 점검개발과 관련된 목표 1. 전공 과목 모두 A+ 맞을 수 있도록 공부하기중간고사를 보고난 소감으로 돌아볼 때 A+을 맞을 수 있을지는 모르겠지만, 그래도 지식을 잘 정리하고 있다고 생각해서 만족스럽다.2학년 2학기에는 전공 3개 중에 블로그에 정리를 끝까지 다 한 과목이 어셈블리 하나라서 조금 아쉬웠는데,이번 학기는 전공 5개 모두 중간고사 범위까지 다 정리하고, 시험보기 전에 정리한 내용을 읽으면서 공부했다.물론 시험을 잘 봤다는 생각은 전혀 전혀..

서버를 재시작 한 이후 개인 웹 사이트에 접속이 안 되었다.ping 을 찍어보면 핑은 잘 가는 걸 보면 서버 자체는 살아있었다.그래서 방화벽 설정이 초기화 되어 접속이 안된다고 추측해서 방화벽에서 80포트를 열었더니 해결되었다. 그래서 서버를 껐다가 다시 켰을 때 해야하는 행동을 하나의 메뉴얼로 정리하려고 한다.(자동화 방법도 찾아봐야겠다) 방화벽 설정everdu.com 사이트에 접속이 안되는 경우sudo iptables -I INPUT 1 -p tcp --dport 80 -j ACCEPTsudo iptables -I OUTPUT 1 -p tcp --dport 80 -j ACCEPT

rdt 3.0rdt 2.2 까지는 data corruption 이 발생했을 때, 이를 대처하는 방법을 기술한 프로토콜이었다.rdt 3.0 에서는 여기에 더해 underline 채널에서 데이터가 유실되어 목적지에 데이터가 전송되지 않았을 때 대처하는 방법을 추가적으로 기술한 프로토콜이다.(즉, loss 에 대한 대처 방법이다.) rdt 3.0에서는 데이터 loss가 발생했을 때도 데이터를 다시 전송하는 방법으로 해결하려고 한다.그래서 데이터를 전송한 뒤 기다리는 시간(타이머)을 정해놓고, 타이머의 시간이 다 지나도 ACK가 오지 않으면 재전송한다. 타이머의 시간은 transmission delay + propagation delay + queueing delay 를 모두 고려해서 최소한 1RTT..

허프만 코드와 데이터 압축 컴퓨터는 문자를 그대로 이해하지 못한다. 따라서 문자를 컴퓨터가 이해할 수 있도록 숫자로 바꾸어주어야 한다. 문자를 숫자로 변환하는 것을 '인코딩' 숫자에서 다시 문자로 변환하는 것을 '디코딩' 이라고 한다. 예를 들어 아래와 같은 규칙의 코드 표가 있다면 a,b,c,d 4개 문자로 구성된 아래 문자열을 그 아래처럼 인코딩할 수 있다. 13자리 문자열이 26자리 bit 리스트로 인코딩되었다. Prefix-Free code 문자열을 인코딩할 때 사용하는 코드 표는 다른 규칙의 코드표를 사용해도 된다. 이런 코드 표를 사용하더라도 문제없이 인코딩과 디코딩이 가능하다. 이때, 각각의 bit 가 선택됨에 따라 어떤 문자를 가리키게 되는지를 이진트리로 나타낼 수 있는데 위와 같이 나타난..

동적 계획법은 어떤 값을 구할 때 반복적으로 이미 구했던 값을 사용하는 경우, 이 값을 미리 기록해두었다가 활용하는 방법의 알고리즘이다.동적 계획법은 대체로 재귀 형태의 점화식을 가지는 문제를 해결하는데 유용하게 사용할 수 있다. 이항 계수이항계수는 nCk 조합의 경우의 수를 구하는데 사용된다. 이항 계수의 값은 위와 같이 계산한다.이때 이항 계수 nCk 를 각각의 값에 따라 쭉 표를 그리듯 그리면 아래와 같이 그려진다. 이 삼각형을 가리켜 '파스칼 삼각형' 이라고 한다.파스칼의 삼각형에 따르면 이항 계수는 아래와 같은 성질을 지닌다. 이항계수의 값이 다른 이항계수의 값을 이용해 재귀적으로 표현됨을 알 수 있다.이 공식을 그대로 함수로 옮기면def binom(n,k): i..

분할 정복은 말 그대로 주어진 문제를 분할하고, 분할한 조각을 정복(해결) 하는 방식으로 해결한다. 그리고 이 과정은 재귀적으로 발생한다. 지난 글에서 정리한 피보나치 수열도 그 값을 구할 때 '재귀'를 주요 아이디어로 활용하였듯, 분할 정복도 다른 관점에서 재귀를 활용하는 알고리즘이다. 이제부터 다양한 분할 정복 알고리즘과 그들의 시간복잡도를 구해본다. 카라츠바 곱셈 계산 (Karatsuba Method) 일반적인 곱셈 계산 곱셈은 덧셈의 반복이므로, 먼저 덧셈을 하는 과정을 생각해보자. 1234와 5678을 더한다면 일반적으로 아래와 같은 과정으로 진행된다. 두 피연산자는 정렬되어있어 i번째 자릿수는 같은 열에 위치한다. 각 자리수를 더해 만약 올림(carry)이 발생한다면, 다음 자리수에 넘겨 함께..

지수 base convention 알고리즘에서 제일 중요한 지수의 base 는 '2' 이다. 따라서 앞으로 아래와 같은 컨벤션으로 로그를 작성한다. 여기에 더해 log x 는 밑이 10인 로그를 의미한다. Ceiling, Floor 만약 문맥상 반드시 정수가 와야하는데, Ceiling, Floor 기호가 빠져있다면, 어떤 나눗셈에 대해 Floor 가 적용된 것으로 본다. “For the number of inputs n, the running time T(n) = 2T(n/2) + 1.” 라는 문장의 의미는 “ · · · , T(n) = 2T(⌊n/2⌋) + 1.” 라는 의미와 같다. Notation big-O 는 g(n) 이 f(n) 보다 항상 크거나 같다. 즉, g(n)이 f(n)의 최악이다. big..

Window Programming 용어 Windows Procedure : a function that handles specific messages the parameters for the windows procedures mean specific messages when a message is created, a windows procedure corresponding to the message is called Win32 SDK : standard C library necessary to develop an application program on Windows OS MFC (Microsoft Foundation Class) : C++ class library necessary to develop ..

rdt 개념TCP는 신뢰성을 보장하는 프로토콜이다.TCP에 대해 정리하기 전에 사전 개념으로서 rdt에 대해 정리한다. rdt는 reliable data transfer 의 줄임말이다.즉, 신뢰성있는 데이터 전송을 어떻게 할 수 있는지에 대한 개념이다.  이 그림을 보자.어플리케이션에서 데이터를 만들어 transport 계층으로 보낸다.그러면 transport 계층에 있는 프로토콜을 거쳐 네트워크 계층을 통해 데이터가 전송된 후 receiver 가 transport 계층을 거쳐 데이터를 받는다. 그런데 네트워크 계층을 포함한 그 밑의 데이터 전송 과정은 unreliable 하다.unreliable 하다는 말은 보내는 중간에 데이터가 사라지거나(loss), 훼손되거나(corrupt..