🚩1주차 과제 1. 윈도우(로컬 환경)에 APM(Apache + PHP + MySql) 설치 2. 가상머신(리눅스)에 Apache 설치 ❗윈도우(로컬 환경)에 APM(Apache + PHP + MySql) 설치 ✏️Apache 설치 아파치 명령어 service start : httpd -k start service stop : httpd -k stop service restart : httpd -k restart service uninstall : httpd.exe -k uninstall ✏️PHP 설치 ✏️MySql 설치

클린코드 2장 - 의미 있는 이름 ❗의도를 분명하게 밝혀라 / 그릇된 정보를 피하라 좋은 이름을 지으려면 시간이 걸리지만 좋은 이름으로 절약하는 시간이 훨씬 많다 변수나 함수, 클래스가 존재하는 이유와 수행 기능, 사용 방법에 대한 것을 따로 주석으로 작성해야 한다면 의도를 분명하게 드러내지 못했다는 것이다 그릇된 단서는 코드의 의미를 흐리기 때문에 남겨서는 안 된다 나름대로 널리 쓰이는 의미가 있는 단어를 다른 의미로 사용해도 안 된다 일관성이 떨어지는 정보도 그릇된 정보다. ❗의미 있게 구분하라 컴파일러나 인터프리터만을 통과하려는 생각으로 코드를 구현하는 프로그래머는 스스로 문제를 일으킨다 컴파일러를 통과할지라도 연속된 숫자를 덧붙이거나 불용어(noise word)를 추가하는 방식은 적절하지 못하다 ..

❗코드가 존재하리라 코드는 요구사항을 상세히 표현하는 수단으로 기계가 실행할 정도로 상세하게 요구사항을 명시하는 작업을 프로그래밍이라고 한다. 요구사항에 더욱 가까운 언어를 만들 수도 있고, 요구사항에서 정형 구조를 뽑아내는 도구를 만들 수는 있지만 어느 순간 정밀한 표현이 필요하기 때문에 코드는 항상 존재할 것이다. ❗나쁜 코드 프로그래머라면 누구나 당연히 나쁜 코드로 고생한 경험이 있다. 우리 모두는 자신이 짠 쓰레기 코드를 쳐다보며 나중에 고쳐야겠다고 생각한 경험 또한 있다. 하지만 결코 나중은 오지 않는다 ❗나쁜 코드로 치르는 대가 나쁜 코드는 개발 속도를 크게 떨어뜨린다. 코드를 고칠 때마다 엉뚱한 곳에서 문제가 생기고 시간이 지날수록 나쁜 코드가 쌓여져 간다. 또한 나쁜 코드는 팀 생산성을 떨..

❗클래스 1. 객체지향 프로그래밍 클래스: 특정한 개체를 만들어내기 위한 설계도라 할 수 있고, 속성과 행동을 결정해둔다 객체: 클래스란 틀에 의해 만들어진 것이고, 속성과 행동으로 이루어져 있다 ex) 클래스=쿠키틀 객체=쿠키 객체지향(Object-Oriented) 프로그래밍: 여러 객체들을 만들고 이것들이 어떻게 움직이고 상호작용하는지에 주목 2. 클래스 예시 class Car: name = "" color = "" speed = 0 #constructor def __init__(self, name, color, speed): self.name = name self.color = color self.speed = speed def show_info(self): print("이름: %s, 색상: %s,..

❗최댓값 최솟값 찾기 리스트에서 최댓값, 최솟값을 찾기 위해서 min( ), max( )함수를 쓸 수도 있지만 구현할 수도 있음 1. 동작 원리 최댓값은 0으로 최솟값은 큰 수로 임의로 설정 후 for문으로 원소 하나하나와 비교해준다 maxVal = 0 minVal = 100 for n in num: if n > maxVal: maxVal = n for n in num: if n 최대공약수를 통해 구..

1. 트리(Tree)란? 그래프의 한 종류로 방향성을 가지며 사이클이 없는 하나의 연결 그래프 DAG(Directed Acyclic Graph, 방향 비순환 그래프)의 한 종류 노드로 이루어진 비선형 자료구조로서 하나의 루트 노드를 갖고, 루트 노드는 0개 이상의 자식 노드를 가진다. 루트 노드를 제외한 나머지 노드들은 각각 루트의 부분트리(재귀적 정의) -노드 용어 루트 노드: 부모가 없는 노드, 하나의 루트만을 가짐 부모 노드: 어떤 노드에 연결된 이전 레벨의 노드 자식 노드: 어떤 노드에 연결된 다음 레벨의 노드 조상 노드: 루트에서부터 특정 노드에 이르기까지 있는 모든 노드 단말 노드: 자식이 없는 노드, =잎 노드 간선: 노드를 연결하는 선 형제 노드: 같은 부모를 가지는 노드 -트리 용어 노드..

❗스택 1. 스택(stack) 후입선출(Last In First Out, LIFO) 구조를 가진 자료구조 2. 파이썬에서의 스택 파이썬에서는 내장모듈에 스택 라이브러리가 따로 존재하지 않기 때문에 리스트로 만들어준다. push(append): 스택의 뒤에 원소를 삽입 pop: 스택의 뒤에서 원소 하나를 삭제해줌 top: 스택의 맨 뒤 원소를 반환해줌 empty: 스택이 비었는지 아닌지 확인해줌 3. 스택 관련 함수 # 스택 초기화 s = [] #스택 push s.append(1) s.append(2) s.append(3) print(s) #스택 pop top = s.pop() print(top) #스택 top top = s[-1] print(top) #스택 empty if not s: print("sta..

1. MST란? minimum spanning tree: 최소 신장 트리 -신장 트리(spanning tree): 무방향 그래프에서 모든 정점을 포함하는 트리 모든 정점을 포함하지만 사이클은 생성하면 안 된다 정점의 개수 n개, 간선의 개수 n-1개 -최소 신장 트리(minimum spanning tree): 사용된 간선의 가중치의 합이 최소가 되는 신장 트리 2. 동작 원리 -크루스칼 알고리즘 그래프의 모든 간선을 가중치의 오름차순으로 정렬한다 가중치가 낮은 간선부터 그래프에 삽입한다 사이클을 형성하는 간선은 삽입하지 않고 넘어간다 그래프에서 간선이 n-1개 삽입될 때까지 반복하고, n-1개가 된다면 멈춘다 -프림 알고리즘 그래프에서 시작 정점을 선택한다 선택한 정점에 부속된 모든 간선 중 가중치가 가..

❗튜플 1. 튜플 리스트와 비슷하지만 ( )로 둘러싼다 리스트는 요소를 생성, 삭제, 변경할 수 있었지만 튜플은 바꿀 수 없다! 프로그래밍에서 값을 변경할 필요가 없는 자료형이 필요할 땐 리스트 말고 튜플을 이용해주면 좋다 튜플은 원소가 하나만 있는 경우엔 튜플이 되지 않기 때문에 원소가 하나만 있는 튜플로 유지하고 싶다면 하나만 있는 원소 뒤에 콤마를 적어준다 2. 튜플 다루기 인덱싱과 슬라이싱 t = (1, 2, 3, 4) t[1] = 2 t[2:4] = (3, 4) 튜플 더하기 t1 = (1, 2) t2 = (3, 4) t1 + t2 = (1, 2, 3, 4) 튜플 곱하기 t = (1, 2, 3, 4) t*2 = (1, 2, 3, 4, 1, 2, 3, 4) 튜플 길이 구하기 t = (1, 2, 3,..

1. 유니온-파인드(union-find)란? 상호배타적집합(Disjoint-Set, 서로소 집합)을 표현할 때 사용하는 자료구조 MST(크루스칼)에 사용되는 알고리즘이다 여러 노드가 존재할 때, 두 노드를 같은 집합으로 묶고 같은 그래프에 속하는지 판별 2. 동작 원리 각 번호의 노드가 어떤 부모노드를 갖고 있는지 판별하고 Find: 한 노드가 어느 집합에 포함되어 있는지 찾는 연산 Union: 노드 a가 포함된 집합과 노드 b가 포함된 집합을 합치는 연산 3. 코드 int N, M; int parent[1000001]; int Find(int x) { if (parent[x] == x) { return x; } else{ return parent[x] = Find(parent[x]); //return ..