[WEEK01] DAY06

팀원들과 백준 알고리즘 문제를 페어-프로그래밍 을 활용해 풀어보았다.
한 사람이 코드를 작성하고, 나머지 팀원이 이야기를 하는 동시에 코드 작성자가 어떤 식으로 구글링을 하는지까지 보는 방법인데, 꽤 유용한 팀스터디 방법인 것 같다.

새로운 목표 : 당장의 풀이에 안주하지 말고 계속해서 생각의 발전을 해나갈 것 !

오늘의 메모

백트래킹 : 모든 경우의 수를 다 찾는데 필요없는 건 쳐내면서 찾는 것

import sys 썼을 때
.rstrip() 'oxoxoxox\n' 오른쪽 끝에 \n(개행문자)을 없애줌
lstrip 왼쪽공백 없애줌
양쪽공백 strip (띄어쓰기, 탭, 개행문자)

digit 자릿수셈
round 반올림

소수(2,3,5,7 prime num)를 찾으려면 루트씌워서 찾는다
import math math.sqrt(num)
ex) 13 > 루트씌우면 3.xx ... > 2, 3 등으로 나눈다...

나누어 떨어지면 소수가 아님

if n % prime[i] == 0:
   break

pop(i) > 인덱스에서 삭제
list.remove(없앨값) > 리스트 값 삭제

a = [1,2,3,4,5]
a[-1]  #마지막 수를 불러옴
-> 5

O(N)
어떤 것을 계산할 때 N번 연산 : 시간복잡도

파이썬 시간 1초에 천만번정도 연산..

에라토스테네스의 체 <- 소수리스트를 만들어서 소수를 찾는 알고리즘 이론

def eratos_sieve2(n):
    prime_numbers = [True] * (n+1)
    prime_numbers[0] = False
    prime_numbers[1] = False

    end_num = int(math.sqrt(n))
    for current in range(2, end_num+1):
        if not prime_numbers[current]:
            continue
        
        i = 2
        while current * i <= n:
            prime_numbers[current*i] = False
            i += 1
    
    return prime_numbers

a = (1, 2)
print(a)
->(1,2)
print(*a)
->1,2
깔끔 출력

팩토리얼
fact(숫자)

재귀함수
함수 안에서 아직 그 함수가 끝나지 않았는데 그 함수를 사용하는 것

백준 1065
등차수열을 이루려면 숫자 3개는 있어야하는데
등차수열을 이루는 숫자가 한수.
1~99까지는 한수..