AI Platform / Web

시작하기 전) 2_1. django_app만들기를 반드시 보고 2_2. django_python 함수 이용하기를 보자. 왜냐하면 앞에서 배운 상세한 설명은 이제부터 생략한다. 앞에서 배운 내용을 줄로 설명해보겠다. 쭉 따라 읽으면서 기억을 되새겨보자. 장고를 실행할 환경을 만든다. 그리고 프로젝트 생성을 한다. django-admin startproject 프로젝트이름 그리고 "*" 설정과 ko-kr 설정, Asia/Seoul 설정을 한다. 서버를 실행한다.(manage.py 있는 위치에서 서버 실행) python manage.py runserver 8080 로켓 뜨는 거 확인한다. 서버 끄는 단축키는 ctrl+c 이제 app을 만들자 python manage.py startapp 앱이름 앱을 만들면 s..

문제의 저작권은 SW Expert Academy에 있습니다. 5102. [파이썬 S/W 문제해결 기본] 6일차 - 노드의 거리 문제 V개의 노드 개수와 방향성이 없는 E개의 간선 정보가 주어진다. 주어진 출발 노드에서 최소 몇 개의 간선을 지나면 도착 노드에 갈 수 있는지 알아내는 프로그램을 만드시오. 예를 들어 다음과 같은 그래프에서 1에서 6으로 가는 경우, 두 개의 간선을 지나면 되므로 2를 출력한다. 풀이 그래프 찾기라고 대놓고 말하고 있다. BFS하자. 노드의 개수는 50개니까 인접행렬 해도 되겠다. 서로 연결되지 않는다면, 0을 출력한다. BFS(G,V) # g는 그래프, 탐색 시작점 v 큐생성 시작점 v를 큐에 삽입 점 v를 방문한 것으로 표시우선은 큐에 출발 점을 넣는다. 이때 중요한 것은..

python 으로 BFS 문제 풀기 우선 코드부터 보고 아래에 설명을 하겠다. 어느 정도 이해도가 있는사람은 윗부분 핵심만 보면된다. 코드 작성 전에 import로 collections를 불러오자. 그 이유는 알고리즘/queue 부분 참고. import collentions han-py.tistory.com/31 Queue문제를 python으로 접근하는 세가지 방법 0. 들어가면서 queue의 기본개념은 다음을 참고하자. han-py.tistory.com/29 Queue 큐(Queue) - 선형큐 - 원형큐 - 연결큐 - 우선순위큐 기본적으로 앞부분은 개념 설명을 진행합니다. 초반부는 개념부분이라 han-py.tistory.com 아래의 여러개의 코드를 비교해보자. 코드 설명은 한참 아래에 있다. 기본 ..

0. 들어가면서 queue의 기본개념은 다음을 참고하자. han-py.tistory.com/29 Queue 큐(Queue) - 선형큐 - 원형큐 - 연결큐 - 우선순위큐 기본적으로 앞부분은 개념 설명을 진행합니다. 초반부는 개념부분이라 상관없지만 C나 java쓰시는 분들은 linked list를 쓰는데 여기선 python이라 쓰 han-py.tistory.com 세가지 방법 append와 pop을 이용한다. rear과 front를 이용한다. Queue 라이브러리 이용한다. append와 pop 이용 그냥 쉽게 말해서 python의 list 매소드를을 이용하는것이다. 문제에 맞게 넣을 때는 append를 이용하고 뺄 때는 pop을 이용한다. rear과 front 이용 이 부분은 리스트의 크기를 정해 놓고 ..

문제의 저작권은 SW Expert Academy에 있습니다. import collections TC = int(input()) for tc in range(1, TC+1): N, M = map(int, input().split()) data = list(map(int, input().split())) deq = collections.deque() for i in data: deq.append(i) while M > 0: a = deq.popleft() deq.append(a) M -= 1 print("#%d %d"%(tc, deq[0])) Queue의 매우 기본 문제다 이때 포인트는 파이썬에서는 deque를 활용해야 좀더 빠르게 풀 수 있다. queue라이브러리 같은 경우는 쓰래드 같은 복잡한 경우도 포..