Devlog

이번 장의 예제 코드 GitHub - Vector-7/apache2-module-programming-practice: C로 웹서버를 구현할 생각을 하는 걸 보니 니가 제정신 C로 웹서버를 구현할 생각을 하는 걸 보니 니가 제정신이 아니구나? Contribute to Vector-7/apache2-module-programming-practice development by creating an account on GitHub. github.com 이번 장에서는 아파치 모듈을 이용한 간단한 웹서버 구현 방법에 대해 알아보려고 합니다. OS는 Ubuntu를 기준으로 합니다. 1. 개발도구 설치 웹서버를 개발하기 위해 Apache와 Apache개발 도구를 설치합니다. 아파치, 아파치 개발도구 설치 sudo a..

시작하며 보통 API 서버 혹은 백엔드 웹 프레임워크로는 Spring, Node.js, DJango, Ruby on Rails 등이 유명합니다. 또 이들을 구현하는 데 사용하는 언어는 차례로 Java/Kotlin, Javascript, Python, Ruby가 되겠습니다. 저는 Python을 주력 언어로 사용하고 있기 때문에 마찬가지로 DJango/FastAPI/Flask를 주력으로 사용하고 있습니다. 하지만 라즈베리 파이같은 임베디드 환경에서의 프로그래밍도 좋아하는 편이라 C언어도 자주 사용하곤 하는데, 이 C언어도 분명히, 최소한 옛날에는 C언어로도 웹서버를 만들지 않았을까 싶어 구글링을 해 본 결과, Apache Engine에 C언어로 Module을 작성해서 붙이는 방식이 있다는 것을 알게 되었고,..

최근에 FastAPI/Flutter 기반의 토이 프로젝트를 진행하면서 SQLAlchemy라는 것을 공부하면서 사용하고 있습니다. sqlalchemy에서 데이터를 하나만 갖고오는 함수가 first(), one(), scalar() 이 세가지나 있는 데, 왜 굳이 하나만 갖고오는 함수가 세개 씩이나 있는 지 처음에는 이해를 할 수가 없었지만, reference를 참고하고 나니 각자의 기능 차이가 있었습니다. Query API — SQLAlchemy 1.4 Documentation Query API This section presents the API reference for the ORM Query object. For a walkthrough of how to use this object, see Obje..

16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 접근 BFS를 활용한 전형적인 시뮬레이션 문제 입니다. 풀이 방법은 크게 보면 간단합니다. 상어 주변에 먹을 수 있는 물고기 들을 BFS를 이용해 탐색합니다. 먹을 수 있는 물고기들 중 조건에 맞는 물고기를 찾아 먹은 다음, 상어를 그 위치로 이동합니다. 먹을 수 있는 물고기가 더 이상 없을 때 까지 반복합니다. 조건 딱 봐도 간단해 보이는 문제이지만 난이도가 무려 골드3으로 책정되어 있는 이유는 바로 2번에서 덕지덕지 붙어있는 조건 때문입니다. 문제에서 ..

5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 이렇게 풀면 망한다. I와 O만 이루어진 문자열에서 IOI패턴이 들어있는 패턴 문자열이 몇 번 일치하는 지 구하는 문제 입니다. 문자열 길이가 N이고, 패턴의 길이가 M(M은 3 이상의 홀수) 라고 할 때, 브루트 포스 방식으로 문자를 하나씩 순회할 때마다 일일히 패턴 길이를 순회해서 일치하는 지 검사를 하게 되면 O(N*M)의 시간이 걸리게 되므로 시간 초과가 발생합니다. 패턴의 정보를 활용 ..

15311번: 약 팔기 첫 번째 줄에 동규의 최대 약 요구량을 나타내는 정수 N ($=1\, 000\, 000$) 이 주어진다. www.acmicpc.net 진짜 "약" 파는 문제 그리고 미용실에서 머리 자르다 유레카! 를 외치고 호다닥 집에 달려가서 바로 푼 문제 임의의 사탕 갯수가(최대 1000000)들어있는 봉지들을 일렬로 나열한 후, 사탕 갯수의 구간 합을 1부터 1000000 까지 나타낼 수 있는 방법을 찾아야 하는 문제 입니다. 기존에 생각했던 관념을 벗어나야 하며 힌트는 예제를 믿지말고 숫자를 수열 위에서 만든다는 느낌으로 풀어야 합니다. 예제보고 문제 풀다가 4시간을 날려먹고 겨우 풀었네요 코드는 문제 특성상 공개를 하지 않습니다.