Study Anything 🧐

#Array #Sorting n개의 점이 2D 평면에 points[i] = [xi, yi] 으로 주어진다. 영역 안에 다른 점이 없는 가장 넓은 수직영역을 반환하라. 수직영역은 너비가 고정된, Y축을 따라 무한하게 확장하는 영역이다. 가장 넓은 수직영역은 가장 긴 너비를 가진 영역이다. 영역의 모서리 위의 점은 영역에 포함되지 않는다. Trial 1 : Python3, 22/02/11 class Solution: def maxWidthOfVerticalArea(self, points: List[List[int]]) -> int: points.sort() re=0 for i in range(1,len(points)): re = max(re, points[i][0]-points[i-1][0]) return ..

#String 주어진 유효한 IP 주소를 변경된 버전으로 반환하라. 변경된 IP 주소는 모든 "."를 "[.]"로 바꾼다. Trial 1 : Python3, 22/02/10 class Solution: def defangIPaddr(self, address: str) -> str: return address.replace('.','[.]') 풀이: 주어진 문자열의 '.' 문자를 '[.]'으로 바꾸면 되는 간단한 문제이다. 리뷰: 런타임 42.33%, 메모리 89.24% 의 결과를 얻었다. 문제가 간단한 만큼 런타임과 메모리의 분포가 촘촘하게 되어있었던 것 같다. 풀고보니 문제가 너무 간단해서 조금은 민망하지만.. 일단은 풀었으니 글로 남겨두는 것으로,,

프로젝트를 여러 명이 함께 진행하다보니 각 팀원이 서로 다른 앱을 구현하게 되는데, 이 때 다른 앱의 모델 필드를 외래키로 사용하거나 모델 자체를 내 앱에서 사용하는 경우 어떻게 사용하면 되는지에 대한 내용을 다뤄보려고 한다. 편의상 내 앱의 이름은 'myapp', 다른 팀원의 앱 이름은 'yourapp'으로 서술하도록 하겠다. 모델들의 내용은 다음과 같다. # myapp/models.py class Review(models.Model): ... userId = models.ForeignKey(User, on_delete=models.CASCADE) ... # yourapp/models.py class User(models.Model): ... Review 모델에서는 User 모델을 외래키로 사용하지만 ..

프로젝트를 진행하다가 초기에 작성했던 모델 내용을 수정하고, 데이터를 모두 삭제해야 할 이슈가 발생해서 관련 내용을 수행하고 글로 정리해보려고 한다. (1) 모델 수정하기 기존에 작성했던 모델의 내용은 다음과 같다. # app/models.py class Review(models.Model): reviewId = models.IntegerField(primary_key=True)# 삭제할 내용 userId = models.ForeignKey(User, on_delete=models.CASCADE) bookId = models.CharField(max_length=30) reviewTxt = models.TextField() 이 내용에서 서평 제목, 서평 평점, 서평 작성날짜 필드를 추가하고 PK인 rev..

참고 : https://wikidocs.net/75004 Pandas(이하 판다스)는 파이썬 라이브러리로, 데이터 조작 및 분석에 용이하며 사용하기 쉬운 데이터 구조를 제공한다. 데이터프레임, 시리즈, 인덱스 등의 자료구조를 제공하며 관계형 데이터베이스의 테이블과 같은 구조로, SQL과 같은 형태로 데이터를 처리할 수 있기 때문에 쉽게 접근할 수 있다. 단독 사용보다는 NumPy, scikit-leran, matplotlib 과 함께 사용하는 경우가 많다. (1) 판다스의 자료구조 판다스가 제공하는 자료구조이다. 시리즈는 배열 형식, 데이터프레임은 표 형식의 구조이며 시리즈가 모여 데이터프레임을 구성한다. 시리즈 : 값(values) + 인덱스(index) 데이터프레임 : 칼럼(columns) + 인덱스..

지난 포스트까지 구현했던 서평 작성 기능들은 장고 기본 기능을 이용해서 구현했다. 그러나 우리 프로젝트가 프론트와 백엔드가 나눠져있기 때문에 프론트와 백엔드를 연결하는 방법을 여러 방면으로 모색했다. 그러면서 최종적으로 장고 레스트 프레임워크 (DRF: Django REST Framework) 라이브러리를 사용하여 프론트인 리액트와 백엔드인 장고를 연결하고자 하였다. 그러던 중 오늘 드디어!! 프론트인 리액트 페이지에서 작성한 서평의 내용을 백엔드인 장고 모델에 저장하고 불러오는 것을 완성해서 그 과정을 간단하게 포스팅해보려고 한다. (1) 장고 : review/urls.py urls.py 파일에서는 장고 서버의 url 들을 views.py 의 함수들과 연결하는 내용을 담고 있다. path('', vie..

#HashTable #String #SlidingWindow 두 문자열 s와 p가 주어진다. 이 때 p의 모든 문자가 사용된 s의 시작 인덱스를 리스트로 반환한다. 단, 반환하는 리스트 안의 요소 순서는 상관이 없다. * 애너그램(Anagram)이란? 단어나 구의 글자를 재배치하여 만든 단어나 구문으로, 모든 글자를 한 번씩만 사용한다. 예시: (Input) s = "cbaebabacd", p = "abc" (Output) [0,6] Trial 2 : Python3, 22/02/03 class Solution: def findAnagrams(self, s: str, p: str) -> List[int]: result = [] phash = defaultdict(int) shash = defaultdict..

#HashTable #String #SlidingWindow 두 문자열 s와 p가 주어진다. 이 때 p의 모든 문자가 사용된 s의 시작 인덱스를 리스트로 반환한다. 단, 반환하는 리스트 안의 요소 순서는 상관이 없다. * 애너그램(Anagram)이란? 단어나 구의 글자를 재배치하여 만든 단어나 구문으로, 모든 글자를 한 번씩만 사용한다. 예시: (Input) s = "cbaebabacd", p = "abc" (Output) [0,6] Trial 1 : Python3, 22/02/02 class Solution: def findAnagrams(self, s: str, p: str) -> List[int]: result = [] psorted = sorted(p) for i in range(len(s)): ..

참고 : https://www.django-rest-framework.org/api-guide/serializers/ 장고 레스트 프레임워크(Django REST Framework)를 이용해 REST API 환경을 구축하다보면 Serializer를 거의 필수적으로 사용하게 된다. 하지만 Serializer가 어떤 개념인지 잘 와닿지 않아서 Serializer에 대해 공부하고 알게 된 것들을 정리해보려고 한다. (1) Serializer란? 쿼리셋이나 모델 인스턴스 같은 복잡한 데이터들을 네이티브 파이썬 데이터 타입으로 변환하여 json, xml 등의 컨텐츠 타입으로 쉽게 렌더링할 수 있게 한다. 데이터를 직렬화하는 Serializer는 역직렬화 기능 또한 제공하기 때문에 들어오는 데이터를 검증한 후에 분..

장고와 리액트를 연결하는 여러 방법 중 DRF(Django REST Framework)를 활용하는 방법이 있다. REST API 를 통하면 데이터의 CRUD(Create, Read, Update, Delete)를 쉽게 처리할 수 있는데, 이번 포스트에서는 특히 데이터의 Create, 리액트에서 작성한 글을 장고 모델에 등록하는 과정을 다뤄보려고 한다. (리액트와 장고의 설치는 생략하도록 하겠다.) 장고 REST API 를 구축하는 과정은 이전 포스트에서 다루었다. 장고 모델을 json 객체로 추출하기 (DRF) 장고로 프로젝트를 진행하다 보면 프론트와 연동하게 될 때가 있다. 이 방법들은 이전 포스트(link)에서 자세히 설명했고, 이 포스트에서는 그 중 장고에서 만든 모델을 json 객체로 추출해서 접..