코깽이의 코딩일기

백준 링크 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 import sys sys.setrecursionlimit(10 ** 6) input = sys.stdin.readline n, m, r = map(int, input().split()) # DFS 사용을 위한 2중배열과 방문배열 초기화 graph = [[] for _ in..

Link https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&problemLevel=2&problemLevel=3&contestProbId=AXgZSOn6ApIDFASW&categoryId=AXgZSOn6ApIDFASW&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=3 문제 내가 제출한 코드 from math import gcd t = int(input()) for i in range(1, t+1): a = 1 b = 1 t = list(input()) for j in t: if..

Link https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&problemLevel=2&problemLevel=3&contestProbId=AWefy5x65PoDFAUh&categoryId=AWefy5x65PoDFAUh&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 내가 제출한 코드 # 테스트 케이스 t = int(input()) fo..

백준 링크 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 1차 제출 코드 import sys N, M = map(int, sys.stdin.readline().split()) data = [] answer = [] for i in range(N+M): check = sys.stdin.readline().strip() if check in data: answer.append(check) else: da..

백준 링크 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 import sys n = int(sys.stdin.readline()) start = 666 # 제일 처음 666이 들어가는 변수 count = 0 # 몇번째 666이 들어가는지 확인을 위한 변수 while True: # 666이 포함되는 경우 if '666' in str(start): count += 1 # 종료하는 시점 if count =..

백준 링크 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 import math H,W,세로,가로 = list(map(int,input().split())) 행 = math.ceil(W/(가로+1)) 열 = math.ceil(H/(세로+1)) result = 행*열 print(result) 맨 처음 시작되는 0,0 위치는 사람이 무조건 앉고 시작한다고 ..

백준 링크 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 입력 출력 입출력 예시 제출한 코드 sugar = int(input()) bag = 0 while sugar >= 0 : if sugar % 5 == 0 : bag += (sugar // 5) print(bag) break sugar -= 3 bag += 1 else : print(-1) 입력을 받을 변수와 정답을 저장할 변수를 1개씩 선언하고 시작하였다. 기본적으로 5kg으로 다 나누어지는..

공식문서 https://docs.djangoproject.com/ko/4.2/intro/tutorial04/ Django The web framework for perfectionists with deadlines. docs.djangoproject.com 1. 간단한 폼 쓰기 템플릿에 html form 요소를 사용해서 코드를 수정하고 실습해보겠습니다. 수정된 코드에 대한 설명은 공식문서에 잘 적혀있습니다. 몇몇 이전 학습에서는 보지 못한 것들이 있는데 간단하게 한번 의미를 보고 가겠습니다. HTML 폼의 기본 개념 은 사용자가 웹 페이지에서 데이터를 입력하거나 선택할 수 있는 영역을 정의하는 태그이다. 요소는 웹 페이지에서 정보를 서버로 전송하거나 클라이언트 측에서 스크립트를 실행하는 데 사용한다. 일..

공식문서 https://docs.djangoproject.com/ko/4.2/intro/tutorial03/ Django The web framework for perfectionists with deadlines. docs.djangoproject.com 1. 개요 Django에서는 URLconfs라는 것을 이용해서 패턴을 만들고 view에 연결한다고 나와있습니다. polls 앱에서 4가지 view를 만드는 과정을 해보겠습니다. 2. 뷰 추가하기 먼저 polls앱 views.py에 3개의 함수를 작성합니다. 각 함수는 세부사항, 결과, 현재 투표에 관한 내용을 return 합니다. 이어서 urls.py에 해당 함수들을 추가해 줍니다. 먼저 path에는 url이 오고 이어서 polls/views.py에 ..

1. 사용할 앱 폴더 안에 templatetags 폴더 만들기 2. 사용자정의템플릿.py 파일 만들기 ( ex. pybo_filter_tags.py ) 3.사용자 정의 템플릿을 라이브러리로 등록하는 코드 작성 from django import template register = template.Library() 4. 해당 템플릿의 기능을 작성해준다 @register.filter def sub(value, arg): return value - arg 5. 템플릿 상단에 load해주기 {% load pybo_filter_tags %} 5. 서버 재시작 후 확인