목록분류 전체보기 (157)
DevYoon
Django 검증된 파이썬 기반 웹 프레임워크 1️⃣ 웹 프레임워크란? 1️⃣-1️⃣ WEB(World Wide Web) 인터넷에 연결된 컴퓨터를 통해 정보를 공유할 수 있는 전세계적인 정보 공간 1️⃣-2️⃣ 프레임워크(Framework) 프로그래밍에서 특정 운영 체제를 위한 응용 프로그램 표준 구조를 구현하는 클래스와 라이브러리 모임 재사용할 수 있는 수많은 코드를 프레임워크로 통합 → 개발자가 새로운 애플리케이션을 위한 표준 코드를 다시 작성하지 않아도 같이 사용할 수 있도록 도움 1️⃣-3️⃣ 웹 프레임워크(Web Framework) 웹 페이지를 개발하는 과정에서 겪는 어려움을 줄이는 것이 주 목적 데이터베이스 연동, 템플릿 형태의 표준, 세션 관리, 코드 재사용 등의 기능을 포함 동적인 웹 페이..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com t = int(input()) for tc in range(1, t+1): N, M, K = map(int, input().split()) # 셀의 개수, 격리 시간, 군집의 개수 misaeng = [list(map(int, input().split())) for _ in range(K)] # 세로, 가로, 미생물 수, 이동방향 direct = [(-1, 0), (1, 0), (0, -..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def cal(lst): temp = 0 for i in range(len(lst)-1): for j in range(i+1, len(lst)): temp += arr[lst[i]][lst[j]] temp += arr[lst[j]][lst[i]] return temp def dfs(level, num): global Min if level == (N//2)-1: A = [] B = []..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def dfs(num, cy, cx, visit): global Max, sy, sx if num > 3: return if num == 3 and cy == sy and cx == sx: if Max < len(visit): Max = len(visit) return for idx in range(num, num+2): # 현재 방향, 현재방향+1 dy, dx = cy+directy[..
Django Form 1️⃣ Django의 Form을 사용하는 이유 ➡️ 유효성 검증 유효성 검증 : 사용자가 입력한 데이터를 검증하는 것 HTML의 form, input 태그를 사용해서 직접 사용자로부터 데이터를 받으면 유효성 검증을 코드로 모두 구현해야 함 Django의 Form은 이러한 작업과 반복 코드를 줄여줌 외부의 악의적 공격 및 데이터 손상에 대한 중요한 방어 수단 2️⃣ Django가 처리해주는 form에 관련된 작업 3가지 렌더링을 위한 데이터 준비 및 재구성 데이터에 대한 HTML Forms 생성 클라이언트로부터 받은 데이터 수신 및 처리 3️⃣ Django Forms 3️⃣-1️⃣ forms 선언하기 앱 안에 forms.py 파일 생성 from django import forms cl..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ 등산로는 가장 높은 봉우리에서 ➡️ Max 값 구해주고, 이중 for문으로 Max값과 같다면 dfs 돌려주기 2️⃣ 가로 or 세로로 이동, 높은 → 낮은 ➡️ 상 하 좌 우, Branch 4 3️⃣ 딱 한 곳을 정해 최대 공사 가능 깊이 K만큼 ➡️ 처음에 K보다 작으면 등산로를 조성할 수 없다고 이해했는데, 문제 풀면서 잘못 이해했다는 것을 깨달았다. 4️⃣ 만들 수 있는 가..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ DFS로 칠 벽돌 고르기 2️⃣ BFS로 벽돌에 쓰여 있는 만큼 상하좌우 제거 3️⃣ gravity() 함수로 벽돌 내려주기, for문 사용 from collections import deque import copy # 중력에 따라 벽돌 내려주기 def gravity(): for j in range(W): for i in range(H-1, 0, -1): # H-1 ~ 1까지 거..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ DFS로 나올 수 있는 연산자 조합 구해주기 2️⃣ calculate() 함수로 숫자+연산자, 왼쪽 → 오른쪽 순서로 계산 3️⃣ Max, Min과 비교하여 갱신 t = int(input()) def calculate(operator): global Max, Min temp = num[0] for i in range(1, N): if operator[i-1] == '+': tem..
link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1️⃣ BFS 사용 2️⃣ 상 하 좌 우 → 각 방향에서 연결 가능한 파이프 번호 하드코딩 3️⃣ 1부터 7까지, 번호에 따라 연결 가능한 방향 지정 from collections import deque def bfs(y, x): q = deque() q.append((y, x, 1)) # y, x, time while q: nowy, nowx, time = q.popleft() if ..
트리(Tree) 알고리즘🌳 1️⃣ 트리란? 1:n의 관계를 가지는 비선형 구조 원소들 간에 계층관계를 가지는 계층형 자료구조 한 개 이상의 노드로 이루어진 유한 집합 2️⃣ 용어 노드(node) : 트리의 원소 루트노드(Root) : 최상위 노드, 트리의 시작 간선 : 노드를 연결하는 선 ex) 부모노드와 자식노드 연결 형제 노드 : 같은 부모 노드를 가진 자식 노드들 조상 노드 : 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 서브 트리 : 부모 노드와 연결된 간선을 끊었을 때 생성되는 트리 자손 노드 : 서브 트리에 있는 하위 레벨의 노드들 노드의 차수 : 노드에 연결된 자식 노드의 수 트리의 차수 : 트리에 있는 노드의 차수 중 가장 큰 값 단말 노드(Leaf) : 차수가 0인 노드 (..