개발
-
[프로그래머스] Python - 완주하지 못한 선수개발/알고리즘 2022. 1. 27. 23:32
코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 프로그래머스 완주하지 못한 선수 문제다. 리스트를 순회해서 remove 함수로 하나씩 제거해가며 푸는 방식을 처음 선택했었는데 remove 함수의 시간복잡도가 O(n)이다보니 반복문에 중첩하면 시간이 오래 걸린다. 이 후에 딕셔너리에 빈도 수를 측정하는 방식을 선택하여 해결했다. 더보기 def solution(participant, completion): hash = dict() for _p in participant: if _p in has..
-
[Django] DRF를 이용한 API 서버 만들기 (3) - 파일 업로드/다운로드개발/Python 2022. 1. 9. 02:18
Django DRF를 이용한 API 서버 만들기 (2) Django DRF를 이용한 API 서버 만들기 (1) 새로운 프로젝트를 시작하면서 장고를 사용했다. 웹 서비스를 만드는 프로젝트고 흔히들 사용하는 기본적인 게시판 기능이 포함된 서비스를 만들었다. 이 www.floodnut.com 이전 글을 통해서 간단하고 야매스럽게 CRUD를 구현해보았다. 이번 글에서는 저번 내용을 보완하는 내용을 추가하고 파일 업로드/다운로드를 알아보려고 한다. 추가 내용 #models.py class Chapter(models.Model): activityid = models.ForeignKey(Activity, related_name='chapterid',db_column='activityid', on_delete=mode..
-
[Django] DRF를 이용한 API 서버 만들기 (2)개발/Python 2021. 12. 25. 14:57
Django DRF를 이용한 API 서버 만들기 (1) 새로운 프로젝트를 시작하면서 장고를 사용했다. 웹 서비스를 만드는 프로젝트고 흔히들 사용하는 기본적인 게시판 기능이 포함된 서비스를 만들었다. 이전에 소개딩이랑 이것저것 준비하면서 www.floodnut.com 이전 포스팅을 통해 장고의 기본 서버를 열어보았다. 이번 포스팅에서는 세부적인 내용으로 들어가보겠다. 1. urls.py ## config/urls.py from django.contrib import admin from django.urls import path, include urlpatterns = [ path('admin/', admin.site.urls), path('api/',include('app1.urls')), # app1의 ..
-
[Django] DRF를 이용한 API 서버 만들기 (1)개발/Python 2021. 12. 24. 20:19
새로운 프로젝트를 시작하면서 장고를 사용했다. 웹 서비스를 만드는 프로젝트고 흔히들 사용하는 기본적인 게시판 기능이 포함된 서비스를 만들었다. 이전에 소개딩이랑 이것저것 준비하면서 장고를 사용했고 이번 프로젝트를 마무리하면서 한번 정리 해보고자 한다. 사실 내용은 볼품없다. 그냥 뻔한 내용이고 장고를 장고답게 사용하지 못한 것 같다. 개발 환경은 다음과 같다. Ubuntu 20.04 LTS + MySQL + Python 3.8 개발 서버는 내 개인 서버와 AWS 라이트 세일을 사용했다. 파이썬과 기타 도구들은 기본적으로 설치되어있다고 가정하겠다. 기본적으로 이 글을 작성하는 이유는 '검색의 불편함' 때문이다. 물론 나의 글과 구현 방법은 정말 야매고 비효율적인 스파게티 코드로 이루어져 있다. 하지만, 이..
-
[백준] Python - 색종이와 가위개발/알고리즘 2021. 11. 2. 22:37
20444번: 색종이와 가위 첫 줄에 정수 n, k가 주어진다. (1 ≤ n ≤ 231-1, 1 ≤ k ≤ 263-1) www.acmicpc.net 색종이와 가위 문제다. 이진탐색 문제라고는 하지만 이진탐색을 쓸 필요는 없다. 색종이를 잘랐을때 입력한 값 만큼의 사각형이 나오는지 판단하는 문제이다. 여기서 규칙이 하나 생기는데 x를 가로로 자르는 횟수, y를 세로로 자르는 횟수, n을 총 자르는 횟수, k를 잘랐을 때 나오는 사각형의 총 개수라고 하면 1) x + y = n 2) (x+1)(y+1) = k가 성립한다. 여기서 1)에서 x = n - y를 2)에 대입하면 x에 대한 2차 방정식이 나온다. 사각형의 개수는 무조건 자연수일 수 밖에 없으니 이 2차 방정식을 근의 공식을 통해 해가 자연수로 나오..