NodeJS(4기) 7일차

• 새로운팀 시작
• 알고리즘 강의

b반 연매출8조

새로운 팀을 만났다.

이번에는 3주동안 같이 지낼 팀이다.
자기소개, 팀원 tmi, 지킬 약속 등을 상의했다.

오늘은 알고리즘 몇개 풀고 어레이 클래스를 들었다.

의사코드(pseudocode)

알고리즘이 수행해야할 내용을 간략히 서술해 놓은 것

ex)
입력된 숫자까지 소수 나열하기
1. 1부터 20까지 1씩 증가하는 배열 만든다.
2. (1)를 1부터 20까지의 숫자로 나누어 본다.
3. 나눈 나머지가 0이면 카운트 증가
4. 카운트가 2개면 소수로 판단한다.

input = 20

def find_prime_list_under_number(number):
    prime_list = []
    for n in range(2, number + 1):
        for i in prime_list:
            if n % i == 0 and i * i <= n:
                break
        else:
            prime_list.append(n)

    return prime_list

result = find_prime_list_under_number(input)
print(result)

array/linkedlist

	array	linkedlist
원소 조회	O(1)	O(N)
원소 삽입/삭제	O(N)	O(1)
데이터 추가	새로운 메모리 공간 할당	크기가 정해지지 않은 데이터 공간

클래스

속성과 기능을 가진 객체를 총칭하는 개념
클래스 - 사람 / 객체 - 박명수, 유재석

class Person:
	pass
person_1 =Person()#클래스를 통한 새로운 객체를 만들겠다(생성자)
print(person_1)
person_2 = pERSON()