본문 바로가기

분류 전체보기

(106)
Ch2. 알고리즘 2.1 알고리즘이란 : 문제를 해결하기 위한 단계적인 절차 또는 방법 입력이 주어지고 → 알고리즘 수행 → 결과 도출 알고리즘의 일반적 특성 입력이 존재 결과값이 존재(출력) 정확성문제 해결의 과정이 논리적이고 정확해야 한다. 주어진 입력에 대해 올바른 해를 주어야 함 수행성알고리즘에 모호한 표현(ambiguity)이 있다면 알고리즘을 프로그래밍을 할 수 없게 된다. 알고리즘의 각 단계는 컴퓨터에서 수행 가능 유한성제한된 개수의 명령 단계를 거쳐서 반드시 언젠가는 종료되어야 한다. 유한 시간 내에 종료되어야 한다. 효율성 문제 해결 과정이 비교했을 때 좀 더 효율적일수록 가치가 높다. 일반성 같은 타입의 문제가 들어온다면 해당 알고리즘을 항상 적용할 수 있어야 함 확장성함수의 특성과 비슷 동일한 입력이 ..
Ch 1. 알고리즘의 첫걸음 알고리즘의 유래 -“알콰리즈미”라는 사람의 이름으로부터 유래 -최초의 알고리즘 = 유클리드의 최대공약수 알고리즘 (몫과 나머지의 성격을 이용하여) 알고리즘이란? : 문제를 해결하기 위한 단계적인 절차 -효율적인 알고리즘 고안이 중요 = 최소한의 시간과 비용이 드는 것(시간 복잡도와 공간 복잡도를 최소화시키는 알고리즘) 알고리즘 기술 방법 -알고리즘이라는 것은 문제를 해결하는 방법을 고안하는 것뿐만 아니라 약속된 방법을 통해서 절차를 기술하는 것까지가 알고리즘이다. 기술 방법 = 자연어, flow chart, 의사코드 등 의사코드가 가장 일반적 (프로그래밍 코드와 매우 유사) 모든 문제를 그때 그때마다 구현까지 하려면 복잡한 문제는 구현하는데까지 드는 비용이 매우 높을 것이다. 그 전단계까지인 의사코드를 ..
[오류] ImportError/ models.py 수정시 주의사항 배경 : -app이 2개(studycafe, accounts)있다. -studycafe 앱 -> models.py ->ReviewPost라는 class가 있다. -accounts 앱 -> models.py -> Profile(장고 기본 User과 OneToOne으로 연결된 class)가 있다. 문제 상황 : " 사용자가 어떠한 리뷰에 좋아요를 누르면 해당 리뷰를 Profile에 있는 like_posts 필드에 저장 " 문제 : like_posts필드는 ReivewPost와 ManyToMany로 연결되어있어야 하므로 import studycafe.models import ReviewPost 를 하려고 했더니 다음과 같은 오류 발생 (python manage.py makemigrations 명령어 입력시 오..
1) 관계형 데이터베이스 개요 데이터 베이스의 발전 60년대 = 파일 형태 80년대 = 관계형 데베가 사용화 (oracle, Sybase) 90년대 = DB가 발전하여 객체라는 개념을 적용하여 객체 관계형 데베로 발전 관계형 데이터베이스 계층형 데이터베이스 관계형 데이터베이스 = 서로 테이블 간의 키로 연결되어 있음 네트워크형 데이터베이스 객체형 데이터베이스 설계할 때 릴레이션이라고 한다. SQL (structured Query Language) 데이터 조작어 (DML) 데이터 정의어 (DDL) 데이터 제어어 (DCL) 트랜잭션 제어어 (TCL) = 데이터 베이스의 과정을 하나로 묶어서 작업단위 별로 제어하는 명령어를 말한다. IE 정보공학표기법 카디널리티를 표현하기 좋게 해놓은 것이다. (1대1, 0이 포함되어있으면 O로 표기 ) ..
[와이파이 확장기] ipTIME Extender-A3MU 설치 방법 와이파이 신호가 약하지만 귀찮아서 존버하다가 도저히 못참을 것 같아서 와이파이 extender를 구매했다. 제일 리뷰가 많아서 ipTIME을 선택했다. 먼저 콘센트에 연결 -> 전원 키고 10초 후 CPU 부분이 깜빡 깜빡거린다. 그럼 이제 대망의 wifi 확장을 해주면 된다. 설치 방법은 엄밀하게 세부적으로 나누자면 6가지 방법이 있다. (사용 설명서에는 4가지 방법이라고 해서 헷갈렸다) (1) WPS 버튼으로 WIFI 확장 (2) 안드로이드의 "모바일 간편 설정"으로 WIFI 확장 (3) 안드로이드에서 앱 설치 후 앱으로 WIFI확장 (4) IOS의 "모바일 간편 설정"으로 WIFI 확장 (5) IOS에서 "앱" 설치 후 앱으로 WIFI확장 (6) 관리도구 설정으로 WIFI 확장 [ tmi ]저자는 ..
[로드맵] 2022 프론트엔드 로드맵 보호되어 있는 글입니다.