본문 바로가기

전체 글

[2021 동계 모각코] 2021-01-21 4일차 학습 목표 webserver에 Allow, Connection, Date 헤더를 추가하고, 테스트 시에 자꾸 비정상적으로 종료되는 경우가 있어서 수정하려고 한다. 학습 결과 비정상 종료의 경우 select를 통과한 후에 close된 경우 SIGPIPE가 발생한 거라, SIGPIPE handler를 만들어 주었다. 계획대로 Allow, Connection, Date 헤더를 추가하고 자잘한 부분들을 수정하였다. 더보기
[붕어빵 꼬리먼저팀] 3일차 [2021 동계 모각코] 2020-01-19 3일차 학습 목표 현재 구현중인 웹 서버에서 알 수 없는 이유로 connection reset이 되어서, TCP Connection reset by peer 오류에 대해서 조사하기 학습 결과 3일동안 헤매던 버그였는데, 디버깅을 하다보니 accept되 hyeyoo.com [붕어빵 꼬리먼저팀] 3일차 이번학기 '꼬리먼저'팀의 목표 : 매 주 각자 이해도에 적절한 난이도로 알고리즘 문제를 해결하여 논리적 사고를 함양 2일차 주제 : 백트래킹 백준 알고리즘 문제 15649번 - N과 M(1) : www.acmicpc.n sallisme.tistory.com [붕어빵 꼬리먼저 팀] 3회차 - 학습 계획 2021/01/19 동계 모각코 3회차 오늘 학습할 주제는 머지 .. 더보기
[2021 동계 모각코] 2020-01-19 3일차 학습 목표 현재 구현중인 웹 서버에서 알 수 없는 이유로 connection reset이 되어서, TCP Connection reset by peer 오류에 대해서 조사하기 학습 결과 3일동안 헤매던 버그였는데, 디버깅을 하다보니 accept되지도 않은 client가 자꾸 무작위적으로 connection reset이 발생했다. accpet되지 않은 client라는게 포인트인데, 그렇다면 동시에 너무 많은 연결을 하기 때문이라고 생각했고, 알고보니 listen할 때 backlog queue의 크기를 너무 적게 주어서 문제가 생긴 거였다. 더보기
[붕어빵 꼬리먼저팀] 2일차 [2021 동계 모각코] 2020-01-09 2일차 목표 및 공부 주제 HTTP HTTP webserver 구현하기 & 디버깅 오늘 webserver에서 코드를 많이 고쳤더니 오류가 많이 나서, 이 오류들을 다 잡을 계획이다. hyeyoo.com [붕어빵 꼬리먼저팀] 2일차 이번학기 '꼬리먼저'팀의 목표 : 매 주 각자 이해도에 적절한 난이도로 알고리즘 문제를 해결하여 논리적 사고를 함양 2일차 주제 : 브루트 포스 백준 알고리즘 문제 1018번 - 체스판 다시 칠 sallisme.tistory.com [붕어빵 꼬리먼저 팀] 2일차 - 학습 계획 2021/01/09 동계 모각코 2일차 지난번에 주제를 두개나 잡고 시작했더니 시간이 상당히 부족했었습니다. 그래서 이번에는 하나의 주제만 잡고 더 집중해서 공.. 더보기
[2021 동계 모각코] 2020-01-09 2일차 목표 및 공부 주제 HTTP HTTP webserver 구현하기 & 디버깅 오늘 webserver에서 코드를 많이 고쳤더니 오류가 많이 나서, 이 오류들을 다 잡을 계획이다. 결과 CGI의 Response를 파싱할 때, 데이터가 나눠서 들어와서 파싱이 제대로 되지 않는 버그를 수정했다. github.com/hygoni/webserv/commit/de5f14676222631d0769262c3f28952df011207a 더보기
[붕어빵 꼬리먼저 팀] 1일차 [붕어빵 꼬리먼저 팀] 1일차 - 학습 마무리 2021/01/05 동계 모각코 1일차 오늘 학습하고자 했던 분야인 Two pointer와 Meet in the middle에 대한 문제를 각각 하나씩 골라서 풀이하려 했습니다. 생소한 내용을 바로 코딩하다보니 모각코 활동 시간으 kangwlgns.tistory.com [붕어빵 꼬리먼저팀] 1일차 이번학기 '꼬리먼저'팀의 목표 : 매 주 각자 이해도에 적절한 난이도로 알고리즘 문제를 해결하여 논리적 사고를 함양 1일차 주제 : 수학, 에라토스테네스의 체, 소수 백준 알고리즘 문제 1929 sallisme.tistory.com [2020 동계 모각코] 2021-01-05 1일차 목표 및 공부 주제 HTTP HTTP webserver 구현하기 & 디버깅 Algo.. 더보기
[2020 동계 모각코] 2021-01-05 1일차 목표 및 공부 주제 HTTP HTTP webserver 구현하기 & 디버깅 Algorithm 세그먼트 트리 공부하기 관련 블로그 - m.blog.naver.com/kks227/220791986409 세그먼트 트리(Segment Tree) (수정: 2019-02-12) 아마 트리 파트에서 마지막이 될 글입니다. 상당히 재미있는 자료구조입니다.그 이름하여 세그먼트 트리(se... blog.naver.com 모각코 결과 시간이 부족해서 알고리즘은 공부하지 못했다. 웹 서버의 로직을 좀 수정해야겠다. 문제점 : ChunkedRequest의 body size가 limit을 넘어갈 경우 문제가 있음 (Response는 Request가 생성되고 바로 send가 되는데, body size > limit이면 413을 보.. 더보기
비트마스크 드디어 길고 긴 plzrun님의 문제셋이 끝났다. 이제 종만북에 들어갈 수 있다. (참고 글 : plzrun님의 알고리즘 문제풀이(PS) 시작하기) 앞으로 종만북을 공부하면서 배운 내용을 매주 정리할 생각이다. 아, 그리고 2권부터 볼거다. 첫 번째 주제는 비트마스크! BOJ 11723 : 집합 비트마스크의 기본 연산들을 연습해볼 수 있는 문제. 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net #include using namespace std; int main(void) { int n; int set; std::string cmd; int ar.. 더보기