django 시작, 설치하기
visual studio code를 이용해 개발을 시작하겠습니다. 우선 VS code 와 python3가 깔려있어야 합니다. 또한 제 OS가 window10 이기에 window10을 기준으로 설명 드리겠습니다. (1) django 설치 django를 설치하기에 앞서 가상환경 설치를 해주어야합니다. 가상환경이란, 로컬에 python 모듈을 직접 설치하는 것이 아닌 내가 원하는 모듈을 작업 중인 환경에만 설치하기 위한 것입니다. python에는 여러 모듈이 있는데 로컬에 모든 모듈을 설치한다면, 로컬 환경이 복잡해지거나, 버전이 다른 경우를 사용하고 싶은 경우 서로 다른 버전으로 사용하기 위함 등이 있습니다. 이제 다음의 과정을 거치면 django를 시작할 수 있습니다! - git bash 설치 VS cod..
2020년 추석 이후 html, css 등을 가볍게 공부하고, 11월 경 django 공부를 시작했습니다. 저는 비전공자로써 막연하게 시작했습니다. 알고리즘, 자료구조 등 이론적인 공부 또한 중요하지만, 실질적으로 어떤 성과를 낼 수 있는 개발을 하고 싶었습니다. 이번 코로나 사태로 인해 어디 참여하여 배울 기회도 적고, 기존에 암호학을 공부했던 이유도 있던 터라 동아리, 인강 등을 접하기에는 타이밍이 아쉬웠습니다. 그래서 백엔드 개발자로 일하고 있는 친구의 도움을 받아 파이썬, C, C++ 정도만 할 줄 아는 저에게 django를 추천해줬습니다. django는 공식 사이트 또한 잘 되어있고, 많은 서비스를 제공하기에 처음 배우기에는 괜찮을 거라 하였고, 그 친구 또한 처음에 django로 시작하였다고 ..
www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 지난 주에 교내 알고리즘 대회에서 탈탈 털려서 (구현은 대체적으로 해냈지만 테스트 케이스를 통과 못해서 상은 받지 못했다....) 기본 문제를 하나 풀어보았습니다. 간단한 그래프 문제입니다. 방향 그래프에서 모든 정점에서 모든 정점으로 가는 경로의 유무 (최단 경로X) 만 판단하면 되는 간단한 문제입니다. 최단 경로가 아닌 경로의 유무만 알면되기에 다양한 방법이 있지만, 플로이드 와샬 알고리즘을 이용하여 풀었습니다. 플로이드 와샬 알고리즘이란 가중그래프..
www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 5000자리 이하의 암호문이 주여졌을 때, 가능한 경우가 얼마인지 구하는 문제이다. (modulo 1000,000) 문제에서 A:1 ~Z:26으로 대응되게하였으므로 앞자리가 0이면 암호가 성립되지 않는다. 또한, 70 과 같은 경우는 앞자리가 0이 아니지만, 7 다음으로 0인 케이스가 존재하기 때문에 이러한 경우도 안 된다. 되는 경우는 다음과 같다. 해당 자리수에 가능한 수를 dp배열을 이용해 표기하면 점화식은 다음과 같다. ..
www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 케빈 베이컨의 6단계 법칙이라는 유명한 법칙이다. 세상 모든 사람은 6단계 안으로 만날 수 있다는 것이다. 문제는 간단하다. 사람들이 숫자로 주어지고, 사람들의 관계가 주어졌을 때 케빈 베이컨 수가 가장 적은 사람을 고르는 문제이다. 케빈 베이컨 수는 사람들 사이의 최소 링크 수의 합이다. 예를 들어, 사람들 사이의 관계가 (1,3), (1,4), (4,5), (..