원래 장고부터 차근차근 포스팅을 해야 하는데 티스토리는 일일 포스팅 제한 수가 15개다. 알고리즘 문제 솔루션만 100문제에 언어 카테고리만 올려도 포스팅이 200~300개는 그냥 넘어갈텐데 컨텐츠 부자라서 참 행복하다. 🤦‍♂️(하....) 그런 의미에서 Django 기본 세션은 건너뛰고 DRF부터 찢는다. 목차 1. DRF가 뭔데? 2. REST(Representational State Transfer)가 뭔데? 3. 직렬화(Serializer)가 뭔데? 1. DRF가 뭔데? Django REST Framwork의 약자로써 Django에서 Restful API 서버를쉽게 구축할 수 있게 돕는 오픈소스 라이브러리.. 이런 사전적 설명은 언제나 도움을 필요로 해서 구글링해서 유입온 사람을 미치게 만든다...

1. 문제 설명 https://www.acmicpc.net/problem/14867 14867번: 물통 표준 입력으로 물통 A의 용량을 나타내는 정수 a(1 ≤ a < 100,000), 물통 B의 용량을 나타내는 정수 b(a < b ≤ 100,000), 최종 상태에서 물통 A에 남겨야 하는 물의 용량을 나타내는 정수 c(0 ≤ c ≤ a), 최 www.acmicpc.net 내가 풀 당시에는 골드2였는데 등급이 강등되었다. 2. 아이디어 그래프 문제라고 생각하면 쉽다. 현재 위치에서 a에 물을 채우는 경우와 b에 물을 채우는 경우로 분기점을 나누고, a의 물을 버리는 경우와 b의 물을 비우는 경우의 분기점을 모두 큐에 넣는다. 그리고 a에서 b에 물을 넣는 경우와 b에서 a에 물을 넣는 경우를 고려해주면 ..

1. 문제 설명 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 2. 아이디어 BFS를 활용하면 간단하게 해결할 수 있는 문제. (말은 그렇게 해도 당시에 2시간 정도 걸렸었다.) 벽을 부수는 경우를 고려하는 걸 어떻게 하느냐가 관건인데, 그냥 무식하게 생각해서 "벽을 부신다? 차원을 하나 더 넘자 ㅇㅇ"라고 생각했더니 허무하게 풀렸다. [row][col][벽을 부셨는가?] 라는 내용의 visited를 만들고 벽에 가로..

1. 문제 설명 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 2. 아이디어 이 문제를 풀이하는 방법은 매우 다양하다. 브루트 포스, 분할 탐색, DP 등등.. N, M 크기가 작기 때문에 뭘 사용해도 상관 없지만 나는 그 중에서도 시간복잡도 O(N)인 스택을 이용한 알고리즘을 사용했다. Make언어를 이용해서 C를 통해 구현해보면 1만X1만도 1초내로 끝난다. 뿌듯-! 우선 입력받은 맵을 히스토그램화 시킨다. 위에서 아래로 내려가면서 1씩 증가시키는데 만약 0이 나오면 초기화하고 그 아래부터는 다시 1에서 시작..