뇌 채우기 공간

2021.06.12 - [알고리즘] - [알고리즘] 시간 복잡도 판단하기 [알고리즘] 시간 복잡도 판단하기 시간 복잡도란? 입력값과 문제를 해결하는데 걸리는 시간과의 상관관계이다. 입력값이 2배로 늘어났을때 문제 해결하는데 걸리는 시간은 몇배로 늘어날까? 입력값이 늘어나도 걸리는 시간은 덜 sso-feeling.tistory.com 공간복잡도란? 입력값과 문제를 해결하는데 걸리는 공간과의 상관관계이다. 입력값이 2배로 늘어났을때 문제를 해결하는데 걸리는 공간은 몇배로 늘어나는지를 보는 것이다. 입력값이 늘어나도 공간이 덜 늘어나는게 좋은 알고리즘이다! 저장하는 데이터의 양이 1개의 공간을 차지한다고 생각하고 계산한다 def find_max_occurred_alphabet(string): alphabet_..

시간 복잡도란? 입력값과 문제를 해결하는데 걸리는 시간과의 상관관계이다. 입력값이 2배로 늘어났을때 문제 해결하는데 걸리는 시간은 몇배로 늘어날까? 입력값이 늘어나도 걸리는 시간은 덜 늘어나는 것이 좋은 알고리즘이다! 각 줄이 실행되는 걸 1번의 연산이 된다라고 생각하고 계산한다 위 코드에서 연산을 보면 array의 길이 * array의 길이 * 비교 연산 1번 그러면 N * N 만큼의 시간만큼 걸렸다고 할 수 있다. 위 코드에서 연산을 보면 max_num에 array[0]을 넣는 대입연산 1번 + array의 길이 * (비교연산1번 + max_num에 num을 넣는 대입연산 1번) 1 + N( 1+1) = 1 + 2N 이 시간 복잡도는 n이 커질수록 확연한 차이가 난다. 상수는 고려하지 않아도 된다. ..

"hello my name is sparta" 이라는 문자열에 어떤 알파벳이 제일 많이 사용되었을까? 2021.06.12 - [알고리즘/이론] - [알고리즘] 최댓값 찾기 python input = "hello my name is sparta" # 문자를 숫자로 변하는 법 # ord(a) # 숫자를 문자로 변하는 법 # chr(숫자) def find_max_occurred_alphabet(string): alphabet_occurrence_array = [0] * 26 for char in string: if not char.isalpha(): continue arr_index = ord(char) - ord('a') alphabet_occurrence_array[arr_index] += 1 max_oc..

input = [3, 5, 6, 1, 2, 4] # 최댓값 찾기 def find_max_num(array): max_num = array[0] for num in array: if num>max_num: max_num = num return max_num result = find_max_num(input) print(result) 처음부터 for문을 돌면서 max_num보다 다음 숫자가 크면 max_num을 그 숫자로 바꾸는 로직이다.

https://wings2pc.tistory.com/entry/%EC%9B%B9-%EC%95%B1%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%ED%94%8C%EB%9D%BC%EC%8A%A4%ED%81%ACPython-Flask-%EC%84%A4%EC%B9%98-%EB%B0%8F-%EC%9B%B9-%EC%95%A0%ED%94%8C%EB%A6%AC%EC%BC%80%EC%9D%B4%EC%85%98Web-Application-%EC%8B%9C%EC%9E%91

num = 3 if num %2 == 0: result = '짝수' else: result = "홀수" result = ('짝수' if num % 2 == 0 else '홀수')

def say_hi(): print('안녕!') def say_hi_to(name): print(f'{name}님 안녕하세요') fuction들을 이렇게 만들어 놓은 파일 main_func.py from main_func import * say_hi() say_hi_to('영수') 다른 파일에서 불러서 쓰려면 이렇게 쓴다

import requests from bs4 import BeautifulSoup url = 'https://movie.naver.com/movie/bi/mi/basic.nhn?code=171539' headers = {'User-Agent' : 'Mozilla/5.0 (Windows NT 10.0; Win64; x64)AppleWebKit/537.36 (KHTML, like Gecko) Chrome/73.0.3683.86 Safari/537.36'} data = requests.get(url,headers=headers) soup = BeautifulSoup(data.text, 'html.parser') # 여기에 코딩을 해서 meta tag를 먼저 가져와보겠습니다. # 이 방법대로 하면 안나옴 # t..

from flask import Flask, render_template, jsonify, request app = Flask(__name__) from pymongo import MongoClient client = MongoClient('localhost', 27017) db = client.dbsparta ## HTML을 주는 부분 @app.route('/') def home(): return render_template('index.html') ## API 역할을 하는 부분 @app.route('/review', methods=['POST']) def write_review(): title_receive = request.form['title_give'] author_receive = reques..

app.py from flask import Flask, render_template,request,jsonify app = Flask(__name__) @app.route('/') def home(): return render_template('index.html') @app.route('/test', methods=['GET']) def test_get(): # title_give로 가져온 값을 가져와 그게 title_receive야 title_receive = request.args.get('title_give') print(title_receive) # 이쪽을 response로 보내줄게 return jsonify({'result':'success', 'msg': '이 요청은 GET!'}) @app..