코딩 공부/Python9 Django Django Python 프로그래밍 언어로 작성되는 웹 애플리케이션의 개발 속도를 가속화할 수 있는 무료 오픈 소스 프레임워크입니다. 장고를 통해 제작된 대표적인 웹사이트로는 인스타그램 NASA Spotify 요기요 등이 존재합니다. 특징 1. MTV 장고는 MVC (Model-View-Controller)을 기반으로 한 프레임 워크이다. 하지만 장고에서는 View를 Template, Controller를 View라고 부른다. 장고에서 View는 데이터를 가져오고 변형하는 컴포넌트인 반면에 Template은 데이터를 사용자에게 보여주는 컴포넌트입니다. 그래서 장고를 흔히 MVT (Model-View-Template) 프레임워크라고 부른다. 2. 자동으로 구성되는 관리자 화면 장고는 웹서비스 콘텐츠 즉 데.. 2023. 5. 11. N-Queen 알고리즘 -조건 각 열에 하나의 퀸만 존재 각 행에 하나의 퀸만 존재 퀸의 대각선에 다른 퀸이 존재할 수 없음 def check(li, m): for i in range(m): if li[m] == li[i] or abs(li[m] - li[i]) == m - i: return False return True def n_queen(li, n, queens): result = 0 if n == queens: return 1 for i in range(queens): li[n] = i if check(li, n): result += n_queen(li, n + 1, queens) return result N = int(input()) arr = [0] * N print(n_queen(arr, 0, N)) 처음에 2차.. 2022. 5. 19. [알고리즘] 버블 정렬과 에라토스테네스의 체 1. 버블 정렬 인접한 두 원소를 비교하여 서로 바꾸면서 정렬하는 방법 시간 복잡도는 O(n^2) -예제 위와 같이 인접한 원소를 비교하여 큰 값을 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름입니다. -코드 def bubleSort(a): Sorted = False while not Sorted: Sorted = True for i in range(1, len(a)): if a[i - 1] > a[i]: a[i - 1], a[i] = a[i], a[i - 1] Sorted = False 2. 에라토스테네스의 체 소수를 찾는 방법의 하나로 에라토스테네스가 발견한 방법 시간 복잡도는 O(Nlog(log(N))) -예시 위 이미지와 같이 2부터 n까지 자기 자신으로 나누어서 나머지가 0이 .. 2022. 3. 18. 이전 1 2 다음
