#9663 N-Queens 9663번: N-Queen 백트래킹 문제에서 널리 알려진 N Queens 문제이다. 간단하게 설명하자면, N x N 크기의 체스판에서 N개의 퀸들이 서로 공격할 수 없는 위치의 경우의 수를 세는 문제이다. 1. 백 트래킹이란? N Queens 문제를 들어가기 전에 백트래킹이 어떤 알고리즘인지 생각해보자. 해당 문제를...

0. 왜 갑자기 Redis? 원래 로그인 기능, 게시판 기능처럼 스탠다드한 기능을 구현하기 위해 MySQL, MongoBD를 먼저 공부해보려 했으나 긴급하게 BD의 검색어 자동완성 기능을 구현할 일이 있어서 먼저 Redis에 대해 알아보려고 한다. 1. 그래서 Redis를 고른 이유 검색어 자동완성 기능은 사용자와 직접 상호작용하는 부분이기 때문...

0. 발단 목표로 하는 로그인 기능과 게시판 기능을 추가하기 위해 그것들을 저장할 DB에 대해 알아보고자 한다. 이번 글에서… 데이터베이스를 사용하는 이유 데이터베이스의 종류 장단점 등을 알아볼 계획이다. 1. 데이터베이스를 사용하는 이유? 사용자가 입력한 정보나, 글들을 저장하기 위해 사용된다. 정보를 단순히 저장하는데 그치...

0. 읽기 전에… 이전 Cookie & Session 링크 이 글을 읽기 전에 위 링크를 통해 공부했던것을 보고 오면 왜 session을 이용하는지 알 수 있다. 1. 공식 문서 읽어보기 session에 대해 flask에서 제공하는 공식 문서가 있다길래 찾아보았다. Quickstart — Flask Documentation (1.1.x...

0. 도입 인터넷에 검색해보면 로그인 기능을 구현하기 위해 사용자가 입력한 정보를 세션이라는 것에 저장한다고 한다. 또한 같이 등장하는 개념인 쿠키 도 있다. 쿠키 역시 입력 정보를 저장하는데 사용되지만 세션이랑 무엇이 다른것일까? 아니, 애초에 사용자의 입력을 저장해야할 이유는 무엇일까? 1. HTTP 프로토콜 쿠키와 세션에 대해 알아보기 전...

#11729 하노이의 탑 하노이의 탑 문제는 대표적인 재귀 알고리즘의 예제이다. 11729번: 하노이 탑 이동 순서 너무나 유명한 문제라 룰을 간단히만 설명하자면 한쪽 탑에 정렬된 원판을 다른 탑으로 옮기는데 이때 거쳐갈 수 있는 탑이 하나 있고 (즉 원래 탑, 거쳐갈 수 있는 탑, 목적지 탑. 이렇게 3개의 탑이 있다.) 작은 원판 ...

#15649 순열 import sys def permutation(n, r, p = []): # n개중 r개 if (r == 0): print(*p) # 하나의 경우 출력 elif (r != 0): for i in range(1, 1+n): if (p.count(i) == 0...

5. 각각 다른 모델 적용시키기 내가 구상한 프로젝트에선 각각 다른 3개의 모델을 제공해야하기 때문에 각각 다른 곳으로 연결할 버튼 3개, 테스트 모델 3개로 늘려서 코드를 다시 작성해보았다. 5.1 app.py 변경점만 적어보자면 다음과 같다 최초 실행 경로를 home() 으로 정의 후 버튼 3개를 누를 수 있도록 html을 작성했다. ...

4. 코드 작성 Flask 설치나 기본 설정 같은건 다른 블로그에 많으니 여기서는 다루지 않겠다. 처음 기본적으로 구상해본건 사용자 입력을 받을 input과 간단한 테스트 Model, 그리고 결과를 보여줄 output. 기능 분리는 아직 하지말고 일단 기능이 돌아가는지 작성해보자 4.1 app.py 만약 Flask를 아무런 설정 없이 시작한다...

0. 목표 Python Flask를 활용해 작동하는 RESTful API를 제작한다. 웹 기술에 대해 알아보고 이해한다. 1. 왜 Flask인가? 친구랑 간단하게 웹 프로젝트를 진행하고 있는데 웹 백엔드로 무엇을 써야할지 고민했다. 최근에 열심히 했다곤 하지만 아무래도 익숙하지 않은 Java(Spring) 보단 Python(Dja...