로마 숫자를 숫자로 표기하면 다음과 같습니다.

Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 로마자를 숫자로 읽는 방법은 로마자를 왼쪽부터 차례대로 더하면 됩니다. III = 3 XII = 12 XXVII = 27입니다.

그런데 4를 표현할 때는 IIII가 아니라 IV 입니다. 뒤의 숫자에서 앞의 숫자를 빼주면 됩니다. 9는 IX입니다.

I는 V와 X앞에 와서 4, 9 X는 L, C앞에 와서 40, 90 C는 D, M앞에 와서 400, 900

풀이

def roman_to_num(s):
    li = ["M", "D", "C", "L", "X", "V", "I"]
    li_2 = [1000, 500, 100, 50, 10, 5, 1]
    poo = []
    result = 0
    for i in s:
        index = li.index(i)
        poo.append(index)
    for i, v in enumerate(s):
        if i == len(s)-1:
            result += li_2[li.index(v)]
            break

        if poo[i] > poo[i+1] :
            result -= li_2[li.index(v)]
        else :
            result += li_2[li.index(v)]

    return result

숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.

예를 들어,

nums = [3,2,3] return 3

nums = [2,2,1,1,1,2,2] return 2

가정 nums 배열의 길이는 무조건 2 이상입니다.

풀이

def more_than_half(nums):
    nums.sort()

    i = 0
    while i <= len(nums)-1:

        if nums.count(nums[i]) >= len(nums)/2:
            return nums[i]

        else :
            i += nums.count(nums[i])

새로운 배열을 생성해서는 안 됩니다. Input: [0,1,0,3,12] Output: [1,3,12,0,0]

풀이

def move_zeroes(nums):
    znt = nums.count(0)
    for i in range(znt):
        del nums[nums.index(0)]
        nums.append(0)
    return nums

조합최적화 문제의 일종이다. 한정된 가방의 무게 W안에서 가치가 최대가 되도록 아이템들의 부분집합을 찾는 문제이다. '분할 가능한 배낭'과 '분할 가능하지 않은 배낭' 문제로 구분된다. 후자는 흔히 '0-1 배낭 문제'로 표현된다.

2. 0-1 배낭문제

0-1 배낭문제 (0-1 Knapsack Problem)는 동적계획법, 백트래킹 등의 조합 최적화 문제 풀이의 방법을 사용해야 한다.

동적계획법을 이용한 풀이

def knapsack2(i, W, w, p):
    if (i <= 0 or W <= 0):
        return 0
    if (w[i] > W):
        value = knapsack2(i - 1, W, w, p)
        print(i - 1, W, value)
        return value
    else: # w[i] <= W
        left = knapsack2(i - 1, W, w, p)
        print(i - 1, W, left)
        right = knapsack2(i - 1, W - w[i], w, p)
        print(i - 1, W - w[i], right)
        return max(left, p[i] + right)

출처 : https://namu.wiki/w/%EB%B0%B0%EB%82%AD%20%EB%AC%B8%EC%A0%9C

이러한 이유로 연속된 데이터베이스 처리를 하는 경우 django에서 제공하는 transaction 메서드를 사용한다.

from django.db import transaction

@transaction.non_atomic_requests
def my_view(request):
    do_stuff()

@transaction.non_atomic_requests(using='other')
def my_other_view(request):
    do_stuff_on_the_other_database()

1. (value1, value2, ... ) 으로 선언 예시) a = (1, 2, 3)

기본적으로 리스트 타입과 유사하지만 가장 큰 차이는 튜플은 한 번 선언되고나면 수정이 안된다는 것이다.

세트 타입으로 선언 또는 변환

1. {value1, value2, ... } 으로 선언

세트는 요소의 중복을 허용하지 않는다.

1. []로 선언 예시 ) a = [1,2,3]

2. list() 함수 이용 b = "123" c = list(b) c ["123"]

딕셔너리 타입으로 선언 또는 변환

1. {key : value} 로 선언 예시) a = {'id':'1234123'}

2. dict() 함수 사용

숫자형 int와 float, 그리고 복소수형태가 있다.

숫자형의 선언 및 변환

1. num = 123

   num = 123
   print(num, type(num))
   123 <class 'int'>

문자형의 선언 및 변환

1. str = "hello, python!"

   str = "hello, python!"
   

print(str, type(str)) hello, python! <class 'str'> ```

토큰 발급에 관한 라이브러리이다.

http는 stateless 하기 때문에 웹사이트 이용시 계속적으로 유저정보를 함께 보내줘야 한다. 따라서 유저가 어떤 요청을 보낼 때, 해당유저임을 확인할 수 있도록, 로그인시 token을 발급하고, 이후에는 headers에 포함된 token 정보를 통해 유저정보를 식별할 수 있다.

# Token 발급
token = jwt.encode( {'account_id': account.id}, settings.SECRET_KEY, settings.ALGORITHM)

# Token 확인
token = request.headers.get('Authorization')
payload = jwt.decode(token, settings.SECRET_KEY, settings.ALGORITHM)
request.account = Accounts.objects.get(id=payload['account_id'])

encoding : 'str' -> 'byte' decoding : 'byte' -> 'str'

bcrypt

pip install bcrypt

기본 문법 : bcrypt.hashpw(password, salt) salt 생성 : bcrypt.gensalt([num]) 비밀번호 확인 : bcrypt.checkpw(password, hashed_pw)

회원가입시 비밀번호 암호화

class SignupView(View):
    def post(self, request):

        try :
            signup_data = json.loads(request.body)
            email       = signup_data["email"]
            password    = signup_data["password"]    

            hashed_pw = bcrypt.hashpw(password.encode('utf-8'), bcrypt.gensalt())

            Accounts.objects.create(
                name         = signup_data["name"],
                email        = email,
                password     = hashed_pw.decode('utf-8'),
                phone_number = signup_data["phone_number"],
                )

            return JsonResponse({"MESSAGE": "SUCCESS"}, status=201)

        except KeyError :
            return JsonResponse({"MESSAGE": "KEY_ERROR"}, status=400)

request.body에 담겨온 데이터를 json.loads로 ditc type으로 캐스팅해서 signup_data에 담는다.

이 중 key 가 "password"인 value를 'password'라는 변수에 담고, bycrypt의 메서드를 활용해서 암호화하는 과정이다.

초기에 입력받은 password 는 str 타입이므로 encoding을 통해 byte 타입으로 바꿔서 활용한다.

이렇게 암호화된 비밀번호를 DB에 저장할 때는 다시 str 타입으로 바꿔줘야 한다(decoding)

로그인시 비밀번호 체크

bcrypt.checkpw(password, hashed_pw)

class LoginView(View):
    def post(self, request):

        try :
            login_data = json.loads(request.body)
            email      = login_data["email"]
            password   = login_data["password"]

            account = Accounts.objects.get(email=email)
            if not bcrypt.checkpw(password.encode('utf-8'), account.password.encode('utf-8')) :
                raise ValidationError("INCORRECT_PASSWORD")

            token = jwt.encode( {'account_id': account.id}, settings.SECRET_KEY, settings.ALGORITHM)

            return JsonResponse({"TOKEN": token}, status=201)

        except KeyError :
            return JsonResponse({"MESSAGE": "KEY_ERROR"}, status=400)

        except ValidationError as verr :
            return JsonResponse({"MESSAGE": verr.message}, status=401)

중간에 jwt 라는 녀석이 나오는데 토큰발급에 관한 라이브러리 이므로 별도 포스팅으로 다루도록 하자.

1. 아무런 입력값 없이 login 요청할 경우, JSONDecodeError 반환(REQUEST_WITHOUT_DATA, 400)

except json.decoder.JSONDecodeError :
    return JsonResponse({"MESSAGE": "REQUEST_WITHOUT_DATA"}, status=400)

2. 'email' 또는 'password'가 전달되지 않을 경우, KeyError 반환(KEY_ERROR, 400)

except KeyError :
    return JsonResponse({"MESSAGE": "KEY_ERROR"}, status=400)

email은 필드명이 기재되어 ""빈 데이터로 전달은 되었으나, password 가 전달되지 않아 KeyError 반환 (400) < 아래 예시와 비교>

3. email 또는 password가 일치하지 않을 경우, 에러반환 (INVALID_USER, 401)

    if not Accounts.objects.filter(email=email, password=password).exists() :
        raise ValidationError("INVALID_USER")

    ...

except ValidationError as verr :
    return JsonResponse({"MESSAGE": verr.message}, status=401)

email, password 가 모두 전달되었으나, 일치하는 데이터가 없어 (INVALID_USER, 401) 반환

로그인 성공

    return JsonResponse({"MESSAGE": "SUCCESS"}, status=201)

DB에 저장된 email과 password 비교하여 올바른 값을 입력할 경우, (SUCCESS, 201) 반환

(생각해볼점) 로그인 성공시 왜 Created라고 표출될까 ?

(출처 : https://developer.mozilla.org/en-US/docs/Web/HTTP/Status)

해석하면, 일반적인 POST 또는 PUT 응답에 대한 일반적인 응답이라는 내용이다.

Database 라는 이름의 class를 구현해 주세요.

Database 클래스 내부에 다음의 속성(attribute)들을 선언해주세요.

name : database의 이름 size : 저장할 수 있는 데이터의 max 사이즈. Size를 넘어서는 데이터를 저장할 수 없다. Database 클래스 내부에 다음의 메소드들을 구현해주세요.

insert select update delete 각 메소드들에 대한 설명은 아래와 같습니다.

Insert

insert 메소드는 self 외에 2개의 parameter를 받습니다.

field와 value 입니다.

Field 는 저장하고자 하는 데이터의 필드명이고 value는 값입니다.

Field 와 value는 내부적으로 dictionary에 저장되어야 합니다.

insert 메소드는 다음 처럼 호출 할 수 있습니다.

#객체 이름이 db 라는 가정하에 db.insert("name", "정우성") insert 메소드는 특별한 return 값은 없습니다.

단, 만일 내부 dictionary의 총 사이즈가 Database 클래스의 size 속성보다 크면 더이상 새로운 값들을 저장하지 말아야 합니다.

Select

select 메소드는 self 외에 1개의 parameter를 받습니다.

바로 field 입니다.

field 는 읽고자 하는 데이터의 필드명 입니다.

내부적으로 데이터를 저장하고 있는 dictionary에서 해당 field에 해당하는 키와 연결되어 있는 값을 return 해주어야 합니다.

예를 들어, 이미 name이라는 필드명으로 "정우성" 이라는 값을 저장했다고 한다면:

#객체 이름이 db 라는 가정하에 db.select("name") "정우성" 이 되어야 합니다.

만일 해당 필드값으로 저정되어 있는 값이 없다면 None 을 return 해주세요.

Update

self 외에 2개의 parameter를 받습니다.

field와 value 입니다.

이름 그대로 이미 저장되어 있는 값을 수정하는 메소드 입니다.

#객체 이름이 db 라는 가정하에 db.update("name", "아이유") 만일 field값에 해당하는 데이터가 저장되어 있지 않으면 아무것도 하지 않습니다.

그리고 특별한 return 값은 없습니다.

Delete

delete 메소드는 self 외에 1개의 parameter를 받습니다.

field 입니다.

field 는 지우고자 하는 데이터의 필드명 입니다.

#객체 이름이 db 라는 가정하에 db.delete("name") 만일 field값에 해당하는 데이터가 저장되어 있지 않으면 아무것도 하지 않습니다.

그리고 특별한 return 값은 없습니다.

class Database:
    def __init__(self, name, size):
        self._name = name
        self._size = size
        self._dict = dict()

    def insert(self, field, value):
        if len(self._dict) < self._size:
            self._dict[field] = value
        else:
            pass
    def select(self, field):
        if field in self._dict:
            return self._dict[field]
        else:
            return None
    def update(self, field, value):
        if field in self._dict:
            self._dict[field] = value
        else:
            pass
    def delete(self, field):
        if field in self._dict :
            del self._dict[field]
        else:
            pass

오늘의 코트카타

[제출한 풀이]

def reverse(number):
    s = str(number)
    v = "-"+s[:0:-1] if (number < 0) else s[::-1]
    return int(v)

[고민해본 방법]

1. reverse() / reversed()

2. str type and slicing

공부한 내용은 아직 머리속에 정리가 되지않아 메모장에 끄적이고, 오늘의 삽질을 기록하기로 했다.

2022.05.09

TIS .gitignore 없이 push하여 github repo에 my_setting.py처럼 업로드되서는 안되는 설정들이 죄다 push되었다.

일단 github repo에서 my_settings.py를 삭제하고 git local repo에서 .gitignore 파일을 만들고, 다시 push하려하니 오류가 발생했다.

오류 내용은 pull 하라고 하는 것 같아서 일단 해보자라는 마인드로 pull했는데 github repo와 내용이 완전히 틀어졌는지 github repo에 0kb my_settings.py 파일이 다시 생성되었다.

이미 git, github repo 망한 것 같아서, 이것저것해보자라는 생각에 branch를 새로파서 다시 push를 시도했다. 결과는 역시 pull 어쩌구 하는 오류였다.

결국 rm -rf .git 으로 local git을 전부 삭제하고, 다시 새로운 branch를 만들어서 push했다.

오늘의 교훈

push하기전에 .gitignore 만드셨나요 ? git init보다 .gitignore가 먼저다.

1) IP 허용

ALLOWED_HOSTS = ['*']

2) admin, csrf, auth -> 주석 처리

3) config/urls.py 수정

from django.urls import path

urlpatterns = [
]

my_settings.py 생성(DATABASES, SECRET_KEY)

• django 설정 중 SECRET_KEY, DATABASE 등은 별도의 파일이나, 환경변수로서 관리하는게 좋다
• settings.py 에 저장되는 방식은 지양해야 한다.

zsh에서 cd 명령어를 통해 생성한 project 폴더로 이동하고, touch 명령어를 이용해서 my_settings.py 파일을 생성해주자.

touch my_settings.py
ls
config / manage.py / my_settings.py

ls 명령어를 통해 잘 생성된 것을 확인할 수 있다.

django-admin startproject "project_name"

python manage.py 명령어와 django-admin 명령어가 좀 헷갈리는데 한번에 정리해보자.

*python manage.py *

• python manage.py runsever

*django-admin *

• django-admin startproject [project_name]
• django-admin startapp [app_name]

나는 우선 Users/[user_name]/django_tutorial 폴더를 만들고, zsh에서 cd 명령어를 통해 해당 위치로 이동한 후,

django-admin startproject config .

명령어를 통해 해당 위치에 config 라는 project를 생성하였다.

생성하고 나면, 여러가지 파일이 생성된다.

zsh에서 tree 명령어를 이용해 확인해보면,

첨부와 같이 생성된 것을 확인할 수 있다.

__init__.py : 패키지임을 알려주는 파일 asgi.py 아직 모름 settings.py project의 각종 setting을 설정 urls.py url을 잡아줌 wsgi.py 아직모름

manage.py : python manage.py runserver 등

1) 패키지 목록 확인

pip freeze

2) 패키지 설치

pip install 패키지 이름

(1) django 설치 : pip install django

(2) mysql 설치 : pip install mysql

1) mysql 설치

>>> brew install mysql

2) database 생성

데이터베이스 생성 : mysql -u root -p mysql > create database name character set utf8mb4 collate utf8mb4_general_ci;

>>>> mysql --version # mysql version check               
mysql  Ver 8.0.29 for macos12.2 on arm64 (Homebrew)

>>>> mysql -u root -p # create Database                                  
Enter password:
Welcome to the MySQL monitor.  Commands end with ; or \g.
Your MySQL connection id is ###
Server version: 8.0.29 MySQL Community Server - GPL

Copyright (c) 2000, 2022, Oracle and/or its affiliates.

Oracle is a registered trademark of Oracle Corporation and/or its
affiliates. Other names may be trademarks of their respective
owners.

Type 'help;' or '\h' for help. Type '\c' to clear the current input statement.

mysql> create database db_django_tuto character set utf8mb4 collate utf8mb4_general_ci;
Query OK, 1 row affected (0.01 sec)

Query OK ! 라고 뜬 걸 보니 성공한 것 같다.

_(에러발생시) mysql.server start 확인! _

3) database 확인

mysql> show databases;

>>> show databases;
+--------------------+
| Database           |
+--------------------+
| db_django_tuto     |

조금 전에 만든 db_django_tuto 가 들어있는 걸 확인할 수 있다.

Tutorial 진행 환경 OS: Mac(M1) venv : miniconda 가상환경 python version : 3.9.12 django version : IDE : vscode

Tutorial link = https://docs.djangoproject.com/ko/3.1/intro/tutorial01/ "첫번째 장고 앱 작성하기"

이 튜토리얼을 통해, 간단한 설문조사(Polls) 어플리케이션을 만드는 과정을 따라해 보겠습니다.

1. 가상환경 생성
2. django 설치 및 프로젝트 생성
3. git으로 project 관리하기

순으로 진행해보겠습니다.

1. 가상환경 생성

1) miniconda 설치

zsh에서 miniconda 설치 확인 : conda --version

conda --version
conda 4.12.0

2) 가상환경 생성

conda create -n "가상환경 이름" python=3.9 (최신버전 3.9로 진행)

conda create -n django_tuto python=3.9

proceed[y/n] 어쩌구 나오면 y (새로운 패키지 설치된다는 내용임)

The following NEW packages will be INSTALLED:

  ca-certificates    pkgs/main/osx-arm64::ca-certificates-2022.4.26-hca03da5_0
  certifi            pkgs/main/osx-arm64::certifi-2021.10.8-py39hca03da5_2
  libcxx             pkgs/main/osx-arm64::libcxx-12.0.0-hf6beb65_1
  libffi             pkgs/main/osx-arm64::libffi-3.4.2-hc377ac9_2
  ncurses            pkgs/main/osx-arm64::ncurses-6.3-h1a28f6b_2
  openssl            pkgs/main/osx-arm64::openssl-1.1.1n-h1a28f6b_0
  pip                pkgs/main/osx-arm64::pip-21.2.4-py39hca03da5_0
  python             pkgs/main/osx-arm64::python-3.9.12-hbdb9e5c_0
  readline           pkgs/main/osx-arm64::readline-8.1.2-h1a28f6b_1
  setuptools         pkgs/main/osx-arm64::setuptools-61.2.0-py39hca03da5_0
  sqlite             pkgs/main/osx-arm64::sqlite-3.38.2-h1058600_0
  tk                 pkgs/main/osx-arm64::tk-8.6.11-hb8d0fd4_0
  tzdata             pkgs/main/noarch::tzdata-2022a-hda174b7_0
  wheel              pkgs/main/noarch::wheel-0.37.1-pyhd3eb1b0_0
  xz                 pkgs/main/osx-arm64::xz-5.2.5-h1a28f6b_1
  zlib               pkgs/main/osx-arm64::zlib-1.2.12-h5a0b063_2


Proceed ([y]/n)? y

Preparing transaction: done
Verifying transaction: done
Executing transaction: done
#
# To activate this environment, use
#
#     $ conda activate django_tuto
#
# To deactivate an active environment, use
#
#     $ conda deactivate

처럼 나오면 가상환경 생성 성공

3) 가상환경 생성 확인

conda env list

conda env list
# conda environments:
#
base                  *  /Users/[user_name]/miniconda3
django_tuto              /Users/[user_name]/miniconda3/envs/django_tuto

django_tuto 환경이 생성된 것을 확인할 수 있다.

4) 가상환경 진입

conda activate "가상환경 이름"

conda activate django_tuto

각자의 zsh 커스터마이징에 따라 표기가 다르지만, 가상환경에 진입하였다는 사실을 확인할 수 있다. (만약 변화가 없는 경우 powerlevel 문제 일 수 있으니, 설정 확인해 볼 것)

만약 가상환경 진입은 되나, 표기상의 문제가 있는 경우, (나의 경우 powerlevel9k에서 설정상 문제로 가상환경 표기가 제대로 되지 않아, powerlevel10k로 overwriting 하여 문제 해결) 비슷한 증상이 있을 경우, #powerlevel10k 설치 $ git clone --depth=1 https://github.com/romkatv/powerlevel10k.git ~/powerlevel10k #설정 $ echo 'source ~/powerlevel10k/powerlevel10k.zsh-theme' >>! ~/.zshrc

*1정규화 : "중복되는 항목이 없어야 한다" *

• 각 테이블에서 중복을 제거한다.
• 각각 관계된 데이터 모임을 위하여 분리된 테이블을 만든다
• 각각 관계된 데이터 모임을 기본키로 식별한다.

2정규화 : 후보키 K와 K에 속하지 않는 속성 A가 있을 때, A를 결정하기 위해 K의 일부가 아닌 K 전체를 참조해야만 하는 경우 1NF 테이블은 2NF이다. (뭔말이야 ??)

*3정규화 *- 테이블이 제2 정규형을 만족하고,

• 테이블 내의 모든 속성이 기본 키에만 의존하며, 다른 후보 키에 의존하지 않는다.

갱신이상

참고 https://ko.wikipedia.org/wiki/%EC%A0%9C1%EC%A0%95%EA%B7%9C%ED%98%95 https://ko.wikipedia.org/wiki/%EC%A0%9C2%EC%A0%95%EA%B7%9C%ED%98%95