www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 처음에 문제를 잘못 읽어서 아래 코드에서 apps가 메모리, Mem이라는 녀석이 비용에 해당합니다. (c1,c2,....) 이 문제의 핵심은 가능한 메모리 별로 dp를 구하는 것입니다. 처음에 문제 접근을 잘못해서 구현이 되지 않아 구글링으로 힌트를 조금 얻었습니다. dp[i]를 비용이 i일 때 가능한 메모리의 최댓값으로 처리합니다. 여기서 최댓값으로 처리하는 이유는, 최종적으로 계산할 때, 앞에서 부터 dp를 앞에서..
www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 기말고사 기간으로 인해 2주만에 글을 씁니다. 다음주부터는 본가에 내려가서 블로그에 안 올렸던 django 프로젝트와 암호경진대회 5번 문제풀이, CS와 수학의 이론 내용을 블로그에 정리할 예정입니다. 삼성 SW 기출문제인 감시 문제입니다. 한 방향, 양방향, 직각방향, 세 방향, 네 방향을 바라보는 cctv가 주어졌을 때 사각지대의 최소값을 구하면 됩니다. 각 cctv가 1,2,3,4,5번으로 주어..
django / 로그인, 회원가입 기능 구현
앞서 url 관리를 할 때 로그인 기능을 구현할 것이라 하였는데 해보도록 하겠습니다. 먼저 로그인과 관련된 기능을 할 app을 하나 만들어줍니다. 저는 accounts 라는 app을 만들도록 하겠습니다. 그 다음 앱을 만들었으니 url 생성 -> template 작성 -> view 작성 과정을 통해 로그인, 로그아웃, 회원가입 기능을 만들어보겠습니다. 1. url 생성 accounts 앱에 urls.py를 하나 만들어주고 다음과 같이 입력하겠습니다. from django.contrib import admin from django.urls import path from . import views urlpatterns = [ path('login/', views.login, name="login"), pat..
우선 로그인과 관련된 기능을 만들기 앞서 url 관리에 대해 살펴봅시다. 로그인과 관련된 app (accounts)을 하나 더 만들 예정인데 여기서 project1/urls.py 에 siteapp, accounts와 관련된 url이 여러 가지 섞여있으면 복잡합니다. 그렇기 때문에 url 관리를 위해 다음과 같은 단계를 거칩니다. (아직 accounts는 만들지 않았기에 siteapp만을 이용하여 설명하겠습니다.) 1. siteapp에 urls.py를 만든다 from django.contrib import admin from django.urls import path from . import views urlpatterns = [ path('',views.home, name="home"), path('de..
전에 MathJax를 이용해서 html에 수식을 입력했는데 블로그 스타일을 바꾸면서 그게 날라갔다. 그 때 메모 안 해서 인라인 가능한 코드를 찾느라 고생했다. MathJax 를 이용하자. MathJax Beautiful math in all browsers. www.mathjax.org MathJax를 사용하지 않으면 수식을 한글 수식편집기, 온라인 수식 편집기 등을 이용해 작성해야하는데 이 경우 대부분 image 파일로 저장이 되어 수정이 쉽지 않다. 그렇기에 MathJax는 수학과인 나에게 아주 유용한 것이었다. 우선 html 코드의 태그 맨 마지막에 다음과 같이 추가하면 된다. 이렇게 작성하면 $$ 를 이용하여 수식을 입력할 수 있다. 예를 들어 아래와 같이 작성한다면 $$ y^2 = x^3 + ..