: 알고리즘 공부하면서 편리하게 쓸 수 있는 내장함수 정리
[string의 경우]
1) find(), rfind() : return index or -1
name = "kangsehoon"
print(name.find('s')) => 4
[list의 경우]
2) index(), rindex() : return index or valueError
name = [1,2,3,4,5]
print(name.index(2)) => 1
txt = "Hello, welcome to my world."
x = txt.startswith("Hello")
print(x) => True
1) round(value, n)
2) format ***
value = 13.54454
print("{:.2f}".format(value))
3) chr(), ord()
: sys.stdin.readline()으로 문자열 입력 받을 때, '\n' 개행문자까지 입력되는 문제를 해결할 때 요고 써주자
: 0~N-1까지 배열 만들어준다.
arr= [1,2,3,4,5,6]
print(*arr) => 1 2 3 4 5 6
: 4ms 더 빨라지더라ㅋㅋㅋㅋㅋ
: 소수인지 판정할 때 사용할 수 있는 두 식이 있다.
# [방식 1] : 숫자를 넣으면 소수 인지 아닌지 바로 확인
def isPrime(a):
if (a<2):
return False
for i in range(2, a):
if a%i == 0 :
return False
return True
[방식 2] : max를 넣으면 그까지 소수값들 다 튀어나옴
def eratos(n) :
a = [False, False] + [True]*(n-1)
primes = []
for i in range(2, n+1):
if a[i]:
primes.append(i)
for j in range(2*i, n+1, i):
a[j] = False
return primes
```![](https://velog.velcdn.com/cloudflare/gsh723/6f55cef3-9de0-4b1f-8335-fcc01d8ecc6e/jungle.png)