[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까지는 한수..
Author And Source
이 문제에 관하여([WEEK01] DAY06), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yerimii11/WEEK01-DAY06저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)