밤톨이의 개발공부

마음가짐 : 오류나 에러가 나와도 침착하게 대처한다.

클라이언트 : 요청을 서버에 보낸다.

서버 : 요청을 받아서 응답을 해준다.

api : 데이터를 어떻게 주고 받자 라고 정한 약속. 데이터만 줄지, FE를 줄지, 둘다 줄지.

파이썬 문법: 데이터타입

숫자형 : 숫자가 변수 안에 들어가 있다.

문자형 : 문자가 변수 안에 들어가 있다.

리스트 : 하나의 변수에 여러개의 데이터를 나열 하듯 저장.

딕셔너리 : 대응 관계로 데이터를 나타내는 자료형)

파이썬 문법 2 : 조건문과 반복문

if 조건:
	조건이 참일 경우 실행
else:
	조건이 거짓일 경우 실행

for 변수 in 리스트:
	실행 할 문장

def 함수명('매개변수'):
	실행 할 문장들

class myBakery:
    title = ''
    time = ''
    taste = ''




cookie = myBakery()
cookie.title = '머핀'
cookie.time = '1h'
cookie.taste = '초콜릿'



print(cookie)

파이썬의 웹 프레임워크

최소한의 기능만 제공하는 형태

많은 기능을 제공하는 형태

장단점

장고 알아보기

MVT 패턴

장고 프로젝트 만들기

settings.py 살펴보기

장고를 사용한 화면 띄우기

인코딩 에러

글자 띄우기

from django.http import HttpResponse





def base_response(request):
    return HttpResponse("안녕하세요! 장고의 시작입니다!")

from django.contrib import admin
from django.urls import path
from . import views

urlpatterns = [
    path('admin/', admin.site.urls),
    path('test/', views.base_response,name='first_test'), # 이 줄 추가. 
]

html파일 띄우기

from django.shortcuts import render



def first_view(request):
    return render(request, 'my_test.html')

from django.contrib import admin
from django.urls import path
from . import views



urlpatterns = [
    path('admin/', admin.site.urls),
    path('test/', views.base_response,name='first_test'),
    path('first/', views.first_view,name='first_view'), # 이 줄 추가. 
]

반복 불가능한 정수 객체는 압축을 풀 수 없다는 오류다.

항상 잘 돌리던 딕셔너리 for문이 안돌아가서 한참 하나씩 뜯어보면서 뭐가 잘못된 것인지 찾아봤다.

items()를 빼먹었다..

이렇게 써버렸다.. 하 지금 생각해보니까 어이가 없네.

괄호는 리스트의 원소를 인덱싱 할 때 사용한다. 나는 monster_dict의 원소를 인덱싱해야하는데 컴퓨터한테는 인덱싱할 리스트나 딕셔너리 없이 인덱싱하라고 하고 있으니.. 얼마나 바보라고 생각했을지..

이렇게 몬스터의 딕셔너리를 만들고..

이렇게 for문으로 돌려서 이름을 출력해주고 싶었다..

그리고 객체를 생성할때 Monster만 필요하기 때문에 인덱싱을 하려 했으나..

TypeError: 'Monster' object is not subscriptable

오류가 나버렸다.

subscriptable -  인덱싱이나 슬라이싱이 가능한

Monster는 인덱싱이 안된다..

어떻게 해야할까.. 일단 보류.

해결!!!

후~ 깔끔하게 해결~

Syntax - 컴퓨터 언어의 문법

invalid - 효력없는, 근거없는

SyntaxError: invalid syntax - 문법오류: 근거없는 문법

문법이 잘못되었다고 한다. 내 경우에 한참 봤지만 해결하고보니 너무 쉬웠다.

모든것을 작은 따옴표로 묶어서 그렇다.

문법에 맞게 고쳐보자면

이렇게 쓰던지, varbose를 큰 따옴표로 쓰던지 해야한다. 아이고 증말~

구현 훈련하기 1

•  
• 다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를 반환 하시오.

def find_max_num(array):
    max_num = array[0]
    for num in array:
        if max_num < num:
            max_num = num
    return max_num
a = find_max_num([1, 2, 3, 4, 5, 6, 7, 8, 9])
print(a)

• 프로그램이 1~100 숫자 중 하나를 랜덤으로 정함.
• 사용자는 이 숫자를 찾추어야 함.
• 입력한 숫자보다 크면 UP 아니면 DOWN 정답이면 CORRECT 출력.
• 지금까지 숫자를 입력한 횟수를 알려줌.

import random


def game():
    correct = random.randint(1, 100)
    count = 0
    while True:
        print(f'현재 {count}번 시도')
        count += 1
        answer = int(input('정답을 입력해주세요'))
        if answer > correct:
            print('DOWN')
        elif answer < correct:
            print('UP')
        elif answer == correct:
            print('정답')
            break
    print(f'{count}번 만에 정답')


game()

•  
• CS(Computer Science) 전반에 자주 등장 하는 자료구조
• 코테 빈출 유형

스택

• 한쪽 끝이 막혀 있는 통과 같은 구조
• push : 스택에 저장한다.
• pop: 스택에서 빼낸다.
• peek: 최근 자료를 볼 수 있다.
• 나중에 삽입된 데이터가 먼저 나오는 자료 구조 : 후입선출(last in first out , LIFO)

큐

• 양쪽 끝이 뚫려 있는 통과 같은 자료구조
• enqueue : 큐에 저장한다.
• dequeue: 큐에서 빼낸다
• 먼저 삽입된 데이터가 먼저 나오는 자료 구조: 선입선출(first in first out, FIFO)

스택/큐의 활용

스택

• 데이터를 임시 저장 하고 싶을 때.
• 최근에 임시 저장한 데이터를 가장 먼저 활용해야 할 때
• 쌍을 맞추어 데이터를 임시 저장 하고 싶을 때
• 뒤로 가기 기능을 만들고 싶을 때
• 함수의 실행
• 문자열로 주어진 괄호가 쌍이 맞는지 검사. ( 를 만나면 push. ) 를 만나면 pop. 스택이 마지막에 비어있다면 올바른 괄호.

큐

• 데이터를 임시 저장하고 싶을 때
• 큐를 버퍼로 활용
• 임시 저장된 데이터를 차례차례 내보내야/꺼내와야 할 때
• 줄을 세우고 싶을 때
• 영화관 예약, 입장 순
• 변형 1: 원형. real가 원형을 돌면서 데이터를 넣는다. front가 real를 뒤따라 돌면서 데이터를 꺼낸다.
• 변형 2: 덱. 양쪽에서 데이터 삽입, 삭제가 가능한 큐
• 변형 3: 우선순위 큐. 순서 상관없이 우선순위를 정하고 그 순위가 높은 데이터가 먼저 나감.

정렬의 개념

• 다양한 정렬 알고리즘이 존재. 알고리즘 마다 성능이 다름.

• 정렬 알고리즘의 원리를 묻는 코테도 있기 때문에 알아야함.

• 시간복잡도 O(n^2)

• 요소를 쭉 순회
• 인접한 요소와 비교, 정렬이 제대로 되었는지 확인 정렬이 제대로 될 때까지 인접한 요소와 바꿔치기 하는 방법
• 시간복잡도 O(n^2)

• 요소들 중 최소값 찾아 그 값을 맨 처음 값으로 대체.
• 맨 처음 값을 뺀 나머지 요소들이 정렬될 때 까지 반복.
• 시간복잡도 O(n^2)

• 분할 정복 알고리즘의 일종
• 큰 문제를 작은 문제로 분리하여 작은 문제를 해결함으로 큰 문제를 해결
• 이름처럼 빠른 정렬: 시간복잡도O(nlogn)
• 예외적으로 배열이 정렬되어 있는 경우: 시간 복잡도 (O^2)
• 내장 정렬 함수의 대부분의 원리가 되는 알고리즘

배운것은.. 있는 것 같은데.. 내가 할 수 있을까 하는 생각에 막막함이 밀려온다..

주말도 열심히 12시간씩 공부를 하고 있지만 에러가 나는 부분에서 시간을 쓰다보니 효율이 떨어진다.

더 좋은 방법은 바로바로 옆에서 누군가 알려주는 것이겠지만 주중은 프로젝트 하느라 바쁘고

주말은 혼자하는 방법 밖에 없다. 끝까지 가보겠다..!

27일 월요일 : git 관련해서 공부했네. PR,amend, stash, 커밋 메시지 작성요령, 커밋 단위, 등등 그래도 뭔가 하긴 했구나..

28일 화요일 : 파이썬 과제 했구나! 할때도 막막했는데 하다보니 운이 좋게 일찍 과제를 끝냈던 기억이 나네.. 그래도 이때 보다는 지금이 더 성장했네. 이 때 보다 지금 더 깔끔하게 만들 수 있으니까.

29일 수요일: 아 팀 프로젝트 하면서 super()를 계속 super로 써서 에러가 났었다. 이걸 이때 알았다. 그리고 return을 정말 잘 활용하는 팀원을 만나서 많이 배웠다. **님 쵝오!

30일 목요일 : 자료구조 알고리즘 했구나. 아 29일에 강의를 했는데 내가 정리를 안했구나.. 이거를 이제 지금 부터 정리하면서 공부를 할 예정. 오늘이 끝나기 전에 해야한다.

31일 금요일: 팀 프로젝트 끝나고 강의 해설 했던 날. 이해하기 너무 어려웠고 포기해야하나 싶기도 했다. 하지만 주말을 이용해서 따라잡기로 마음 잡고 열심히 해봤지만 이해는 했지만 구현은 스스로 어렵지 않을까 생각이 든다. 하나씩 정리해서 포스팅 했으니 잘 모를 때 찾아서 참고하도록 해보자.

이번주는 마음적으로 힘들었다. 내 머리 회전이 너무 느리다고 생각이 들었고 어디서 부터 잘 못 된건지 갈피를 잡지 못했다. 포기해야하나 싶었다. 하지만 스스로 물어봤다. 열심히 공부했니? 절대 못할 것 같니? 아니라는 답이 나왔고, 시간을 정말 잘 써야겠다고, 지금보다 열심히 할 거라고 마음을 먹었다.

가보자! 밤톨이 나무가 될 때 까지!!

• 상속 받지 않을 클래스는 괄호가 없어도 괜찮다.
• 클래스를 만들기 전에 상속 시켜줄 공통 부분을 생각한 후 만들어야 한다.
• 프로젝트를 진행하면서 코드를 하나씩 짜면서 진행하는게 아니라 큰 틀을 잡고 주석으로 설명을 넣으면서 큰 단위에서 작은 단위로 코딩을 한다.
• 들여쓰기가 정말 중요하다.
• 휴먼에러를 줄일  수 있는 방향으로 코드를 짠다.
• 예약어나 함수랑 변수의 이름이 같지 않게 만들어줘야한다. 굳이 해야겠다면 _언더바로 구분을 해주자.

b = {i:x for i, x in enumerate(a)}

player = Player(player_name, 100, 100, 100, 100)
monster_select = int(input('몬스터 선택해주세요'))
monster_list = [
Monster('주니어바록', 100, 10),
Monster('바록', 100, 10),
Monster('주니', 100, 10),
]
monster_dict = {i: x for i, x in enumerate(monster_list, 1)}
monster = monster_dict[monster_select]

monster_select = input()
if monster_select in monster_dict.keys():
monsger = monster_dict[monster_select]

def action1():
print("action1")
def action2():
print("action2")
2
a = {
1: action1,
2: action2,
}
user_input = int(input())
a[user_input]()

print(a.value()) 키 값만 출력
print(a.keys()) 밸류 값만 출력
print(a.items()) 키, 밸류값 출력

other.hp = max(other.hp - damage, 0)

Validation(밸리데이션) : 입력된 데이터가 유효한 데이터인지 검증하는 것을 말한다.

sort는 sort하는 자체를 정렬한다. 리턴하지 않는다.

sorted는 값을 리턴한다. data가 바뀌지 않는다.

문법에 맞는 코드 VS 자료구조/알고리즘을 고려하는 코드

취직을 하기 위해서는 코딩 테스트 준비를 큰 비중을 두고 준비.

• 기초 학습
• 핵심 개념
• 문제 풀이 ( 퀄리티 있는 문제)
• 양치기

기본적인 코드 작성 요령

• 2를 저장한 변수 a 선언하기

a = 2

print(5**4)​

• 분기문 작성해보기 ( 홀수 짝수 판별하기.)

if a % 2 == 0:
    print('짝수')
else:
    print('홀수')

• [1,2,3]을 nums 배열에 담아 짝수만 출력

nums = [1, 2, 3]
for num in nums:
    if num % 2 == 0:
        print(num)​

• 2346.7을 반올림 한 뒤 출력하

print(round(2346.7))​

• 이차원 배열을 선언한 뒤 위와 동일하게 출력하기

array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
for arr in array:
    for ar in arr:
        print(ar, end=" ")
    print() #줄바꿈을 의미. 첫번째 for 문에서 123 줄바꿈 456 줄바꿈 789 줄바꿈을 의미함.

• 단어 s의 가운데 글자를 반환하는 함수 만들기. 단어의 길이가 짝수라면 가운데 두글자 반환

def middle(s):
    answer = ''
    if len(s) % 2 == 0:
        answer = s[len(s)//2-1] + s[len(s)//2]
    else:
        answer = s[len(s)//2]
    return answer
print(middle('qwerty'))

시간 복잡도 & 공간 복잡도

• 최선일 경우 (best case) : 1번째에 찾는 경우 = 빅 -오메가 표기법
• 보통일 경우 (average case): 5만 번째 찾는 경우 = 빅-세타 표기법
• 최악의 경우 (worst case) : 10만 번째 찾는 경우 = 빅-오 표기법
• 시간복잡도는 최악의 경우를 상정한다.
• 빅 - 오 표기법은 O(빅오) 다음 숫자 또는 알파벳
• 모든 코딩 테스트는 시간 제한이 있다. 즉 성능이 좋은 코드를 짜야한다는 뜻이다.
• for문이 많이 겹쳐져 있지 않을수록 좋다.
• 코테에서는 데이터의 수가 정해지고 시간 복잡도는 1억번에 1초니까 대략적으로 계산해서 코드를 짜도록 하자.

메모리 사용량의 척도 = 공간 복잡도

배열

• 배열은 프로그래밍 시 가장 많이 사용 되는 자료구조.
• 하나의 변수에 그룹핑해서 관리.

• 조회 성능이 좋다. O(1)
• 삽입과 삭제도 O(1)
• 정렬은 어떤 알고리즘을 사용하느냐에 따라 시간복잡도가 다름.
• 검색은 O(N). 왜냐하면 최악의 경우 모든 배열을 다 봐야하니까. 그래서 for문 하나가 O(N)이다. 정렬이 되어있는 배열은 O(log N)
• 배열은 특정 원소를 삭제하거나 null로 만들어도 그 흔적은 그대로 남는다.

연결리스트

• 데이터를 유동적으로 떼었다가 붙였다가 할 수 있는 자료구조.
• 데이터가 저장되는 칸을 노드라고한다.
• 맨 앞 노드는 head 끝 노드는 tail
• 현재 노드가 가리키는 다음 데이터 칸을 포인터라고한다.
• 현재 노드가 head라면 포인터는 두번째 칸이 된다.

• 배열은 조회가 빠르고 연결리스트는 삽입/삭제가 빠르다.
• 검색은 O(N).