분류 전체보기

파이썬 문제풀이

[백준 파이썬] 1149 RGB거리 1

📌문제 출처 백준 단계별 문제풀이 : 동적계획법 1 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net ❓ 문제 📗 풀이 코드 input = open(0).readline R=G=B=0 # 아무 집도 칠하지 않았을 때 이전 집을 R,G,B로 칠했을 때를 가정한 비용 for _ in range(int(input())): r,g,b = map(int,input().split()) # 이번 집을 칠하는 비용 R,G,B = r+min..

파이썬 문제풀이

[백준 파이썬] 1311 할 일 정하기 1

📌문제 출처 백준 단계별 문제풀이 : 동적계획법 3 https://www.acmicpc.net/problem/1311 1311번: 할 일 정하기 1 N명의 사람과 N개의 일이 있다. 각 사람은 일을 하나 담당해야 하고, 각 일을 담당하는 사람은 한 명 이어야 한다. 또한, 모든 사람은 모든 일을 할 능력이 있다. 사람은 1번부터 N번까지 번호가 매 www.acmicpc.net ❓ 문제 📗 풀이 코드 * pypy3로 제출 시 성공(python 3는 시간 초과) ''' 기본적으로 dfs+dp 문제이나, 방문확인을 하는 방법이 복잡하기에 비트마스크를 활용하는 방법이다. dfs를 통해 일의 개수와 일하는 사람 수를 늘려가면서 해당 일까지 일을 참여한 사람이 모두 일할 수 있는 조합 중 최소값을 찾아서 dp에 저..

파이썬 문제풀이

[백준 파이썬] 11723 집합

📌문제 출처 백준 단계별 문제풀이 : 동적계획법3 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net ❓ 문제 📗 풀이 코드 - list 자료 구조 활용 input = open(0).readline def solution(): s = [0]*21 # 1부터 20까지의 정수를 연산하기 위함 for _ in range(int(input())): ord = input().split() if len(ord)==2 : x = int(ord[1]) ord = ord[0] if ord == 'a..

파이썬 웹개발

[Django web app 생성] 2. django로 project 내 app 만들기

✅ 목표 1. 파이썬을 활용해 사용자의 요청이 들어올 때마다 웹페이지를 찍어내는 공장을 만들자 2. 사용자로부터 투고를 받아 페이지를 생성하거나, 사용자마다 다른 페이지를 보여주는 개인화 * windows conda 가상환경에서 cmd와 vsc로 실행 2. django로 app 만들기 1) app의 개념 web application의 실제 구현은 project 내부에서 진행되는 것이 아님. app이라는 더 작은 단위를 만들고 거기서 실제 구현을 진행. 프로젝트 진행 시에는 여러 다양한 기능들로 복잡해질 수 있기에, 연관된 로직을 모은 app 여러개를 만들어 정리한다. 그리고 각 app들은 url.py라는 파일을 개별로 보유하고 있다. 각 app 내부에는 view.py와 model.py가 포함된다. - v..

파이썬 웹개발

[Django web app 생성] 1. conda 가상환경 세팅, django 시작

✅ 목표 1. 파이썬을 활용해 사용자의 요청이 들어올 때마다 웹페이지를 찍어내는 공장을 만들자 2. 사용자로부터 투고를 받아 페이지를 생성하거나, 사용자마다 다른 페이지를 보여주는 개인화 * windows conda 가상환경에서 cmd와 vsc로 실행 1. conda 가상환경 세팅, django 시작 1) django-apps라는 가상환경 설치(python 버전 = 3.8) 2) 가상환경 활성화 이후 pip install django 3) 프로젝트 생성 django-admin 기능 활용 startproject 실행.(django-admin startproject 프로젝트명 경로) 이때 프로젝트명만 적고 아무것도 적지 않으면 default로 현재 폴더 내에 myproject라는 폴더가 생기고 그 폴더 내에..

파이썬 문제풀이

[백준 파이썬] 1069 집으로

📌문제 출처 백준 단계별 문제풀이 : 기하2 https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' 1) 걷기만 하는 것이 빠른 경우(자명한 경우) - 직선 거리(= 걷기만 해서 도착하는 시간) =D인 경우(걸음 자체가 점프보다 빠름) 최소 도달 시간 = 직선 거리 2) 점프만 하는 것이 빠른 경우(자명한 경우) - 직선 거리가 D의 정수 배인 경우 최소 도달 시간 = ((직선 거리)//D)*t 3) 걷기와 ..

파이썬 문제풀이

[백준 파이썬] 7869 두 원

📌문제 출처 백준 단계별 문제풀이 : 기하2 https://www.acmicpc.net/problem/7869 7869번: 두 원 첫째 줄에 두 원의 중심과 반지름 x1, y1, r1, x2, y2, r2가 주어진다. 실수는 최대 소수점 둘째자리까지 주어진다. www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' 제 2 코사인 법칙을 활용해 각도를 구해서 넓이를 구하는데 사용 ''' from math import dist, pi, acos, sin input = open(0).readline def solution(): x1, y1, r1, x2, y2, r2 = map(float, input().split()) if (x1-x2)**2 + (y1-y2)**2 >= (r1+r2)**2: # 겹치지 ..

파이썬 문제풀이

[백준 파이썬] 17387 선분 교차 2

📌문제 출처 백준 단계별 문제풀이 : 기하2 https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net ❓ 문제 📗 풀이 코드 ''' 선분 교차1의 문제에 한 선분의 끝 점이 다른 선분 위에 있는 경우도 교차하는 것으로 포함하는 문제이다. 일직선에 놓인 세 점의 외적은 0이므로 이 조건을 추가해주자. 이때 두 선분이 일직선 위에 있는 경우에는 모두 외적이 0이지만 겹치지 않는 경우도 있다. 기준 선분을 바꿔도 외적 벡터 쌍의 곱이 모두 0인 경우에 일직선이기에 이 경우를 추가 확인하자. ''' input = ope..

냄비짱
'분류 전체보기' 카테고리의 글 목록 (4 Page)