[Summer/Winter coding 2019] 멀쩡한 사각형 (cpp / python)
·
Algorithm/Programmers
멀쩡한 사각형 문제 설명 처음에 문제를 접했을 때, 아무리 생각해도 로직이 떠오르지 않았다. 그래서 조금 수학적으로 생각을 바꿔보았다. 대각선을 그릴 때에도 가로의 길이와 세로의 길이와 관련이 있다. 중복되는지점이 4개라는 것을 알 수 있다. 결국 이 대각선을 지나는 사각형의 개수를 구하기 위해서는 중복되는 지점의 개수를 찾아 빼주면된다. 이 경우에 중복되는 지점은 1개이다. 빨간 부분에서 중복되는 점이 발생한다. 결국 이 중복되는 점은 두 수(2,3)의 최대공약수이며 위 모양의 반복되므로 그 개수 *4를 해주면 중복되는 지점의 개수를 구할 수 있다. 결국에는 8과 12의 최대공약수가된다. 따라서 이 문제를 식으로 해결하면 answer = w*h(전체 사각형의 개수) - (w + h - gcd(w,h)가..
[파이썬으로 웹 스크래퍼 만들기] 5. 중간점검 및 복습
·
Side Project
이제 긁어오는 방법을 알았으니 이것을 토대로 복습을 해볼것이다. 프로그래머스 코딩테스트 문제 중 내가 푼문제와 안 푼 문제를 보고싶을때가 있는데 프로그래머스는 확인할 수 가 없다. 그래서 내가 직접 긁어와서 필터링을 해보겠다. Beautiful Soup 4 vscode에 설치하기 sudo apt-get update # 사용가능한 패키지들과 그 버전들의 리스트를 업데이트 하는 명령 sudo apt-get install python3-pip # python라이브러리 패키지 관리 시스템 pip3 install beautifulsoup4 # beautifulsoup4 설치 페이지 넘버를 우클릭하여 검사를 눌러보면 위와같이 pagination을 가진 태그를 찾을 수 있다. 그런데 문제가 생겼다. 분명 pagina..
[Django Tutorial] 5.Django ORM과 QuerySets
·
Python/Django
웹 프레임워크 Django(장고) 공부 개발 언어 : python 3.8.1 개발 환경 : Visual studio Code 참조 : 장고걸스 튜토리얼 직접 블로그를 만들기위해 Django 를 공부해보자. 쿼리셋(QuerySet)이란? 전달받은 모델의 객체 목록. 쿼리셋은 데이터베이스로부터 데이터를 읽고, 필터를 걸거나 정렬을 할 수 있다. 장고 쉘(shell) 로컬 콘솔에서 다음을 입력한다. python manage.py shell 실행하면 파이썬 프롬포트 와 비슷한 화면이 나온다. Post모델을 blog.models에서 불러온다. >>> from blog.models import Post 그러면 아래와 같이 현재 게시된 글 목록을 볼 수 있다. Post.objects.all() 객체 생성하기 데이터베..
[Django Tutorial] 4. Django urls
·
Python/Django
웹 프레임워크 Django(장고) 공부 개발 언어 : python 3.8.1 개발 환경 : Visual studio Code 참조 : 장고걸스 튜토리얼 장고 urls mysite/urls.py 파일을 열어보면 아래와 같다. from django.contrib import admin from django.urls import path urlpatterns = [ path('admin/', admin.site.urls), ] 위 path의 의미는 장고는 admin/로 시작하는 모든 URL 을 view 와 대조해 찾아낸다. 무수히 많은 URL 이 admin URL에 포함될 수 있어 일일이 모두 쓸 수 없기 때문에 정규표현식을 사용한다. mysite/urls.py파일을 깨끗한 상태로 유지하기 위해 blog에플리..
[Django Tutorial] 3. Django 관리자
·
Python/Django
웹 프레임워크 Django(장고) 공부 개발 언어 : python 3.8.1 개발 환경 : Visual studio Code 참조 : 장고걸스 튜토리얼 장고 관리자 관리자 화면을 한국어로 바꾸기 + settings.py -> LANGUAGE_CODE = 'ko'로 바꾸기 blog/admin.py 아래와 같이 수정 from django.contrib import admin from .models import Post admin.site.register(Post) 모든 권한을 가지는 superuser 생성 python manage.py createsuperuser Username: admin Email address: admin@admin.com Password: Password (again)..
[Django Tutorial] 2. Django 모델
·
Python/Django
웹 프레임워크 Django(장고) 공부 개발 언어 : python 3.8.1 개발 환경 : Visual studio Code 참조 : 장고걸스 튜토리얼 객채(Object) 블로그를 객체지향설계 해보자. 객체지향설계란 현실에 존재하는 것을 속성과 행위로 나타낸 것이다. 속성 = 객체속성(properties), 행위 = 메서드(methods) Post(게시글) -------- title(제목) text(내용) author(글쓴이) created_date(작성일) published_date(게시일)어플리케이션 만들기 가상환경이 켜져있는 상태에서 아래 커맨드를 입력한다. python manage.py startapp blog 애플리케이션을 생성한 후 장고에게 사용한다고 알려줘야하는데 이 역할을 하는 파일이 my..
[Django Tutorial] 1. 설치하기
·
Python/Django
웹 프레임워크 Django(장고) 공부 개발 언어 : python 3.8.1 개발 환경 : Visual studio Code 참조 : 장고걸스 튜토리얼 Django(장고)란? Django(/dʒæŋɡoʊ/ jang-goh/쟁고/장고)는 파이썬으로 만들어진 무료 오픈소스 웹 애플리케이션 프레임워크(web application framework)이다. 쉽고 빠르게 웹사이트를 개발할 수 있도록 돕는 구성요소로 이루어진 웹 프레임워크이다. 파이썬, 장고, VS code(visual studio code)를 미리 설치 해놓아야한다. 설치법이 궁금하다면 구글링을 해보자. 구글구글 Django 설치하기 가상환경(Virtual Environment) Virtualenv(= Virtual Environment)는 프로젝..
[파이썬으로 웹 스크래퍼 만들기] 4. csv파일 만들기
·
Side Project
이전까지 indeed의 정보들을 가지고왔다면 이번에는 stackoverflow의 정보들을 가져오고 main.py를 수정해서 csv파일을 만들 준비를 하자. main.py from indeed import get_jobs as get_indeed_jobs from so import get_jobs as get_so_jobs from save import save_to_file indeed_jobs = get_indeed_jobs() so_jobs = get_so_jobs() indeed.py import requests from bs4 import BeautifulSoup LIMIT = 50 URL = f"https://kr.indeed.com/jobs?q=python&limit={LIMIT}" def g..
WONILLISM
'python' 태그의 글 목록 (5 Page)