#210930

🪴 목요일 TIL🪴

 

✏️  파이썬의 재귀함수 깊이 제한은 기본이 1000이다.

파이썬으로 재귀함수를 사용해서 문제를 풀 때, recursion error를 가끔 만날 수 있다. 파이썬 재귀함수의 깊이 제한은 기본이 1000인데, 알고리즘 문제를 풀기 위해선 그 이상을 호출해야 할 때가 있다. 그럴땐 sys라이브러리를 불러와서 재귀함수의 제한을 늘려주면 된다. 그럼에도 recursion error가 생긴다면 재귀 깊이를 더 늘려주거나, 크게 늘렸음에도 불구하고 해결되지 않으면 재귀를 사용하지 않는 방법을 고려해야 한다. (재귀의 깊이가 채점 서버가 감당할 수 없는 정도로 깊은 경우에도 오류가 생긴다.)

import sys
sys.setrecursionlimit(10**7) # 원하는 숫자만큼 입력
# sys.getrecursionlimit() 최대 재귀 깊이를 확인하는 함수

✏️  파이썬 round()함수에선 부동소수점을 조심해야 한다.

오늘 round함수를 사용하면서 부동소수점 때문에 애를 많이 먹었다.

tmp1 = 0
tmp2 = 0
for i in range(3):
    tmp1 += 1/3
    print("tmp1",i+1,tmp1)
    tmp2 += round(1/3,5)
    print("tmp2",i+1,tmp2)

# tmp1 1 0.3333333333333333
# tmp2 1 0.33333
# tmp1 2 0.6666666666666666
# tmp2 2 0.66666
# tmp1 3 1.0
# tmp2 3 0.99999

print(tmp1)    # 1.0
print(tmp2)   # 0.99999

tmp1이나 tmp2나 똑같은 값이 나올줄 알았는데 아니었다... tmp1같은 결과를 원했는데 tmp2 같은 결과만 나오니 처음엔 내가 round함수를 잘못 기억했나 싶었다. print(round(0.99999999999999,5))를 출력하면 1.0이 나와서 더 헷갈렸다. 알고보니 부동소수점을 지원하는 언어는 다 이런 문제가 있다고 한다. 인터넷으로 이유를 찾아보니 생각보다 복잡했다. 간단하게 10진 소수의 수를 2진수로 표현하다보니 오차가 생겨서...라고 이해하고 넘어갔다. 

 

https://www.acmicpc.net/blog/view/37

부동소숫점 오류

 

 

 

반올림을 제대로 하기 위해서, 다음과 같은 방법으로 코드를 수정했다. 10**(반올림할 자리수)로 수를 곱하고 뒤에 남은 소수점은 버린다. 그리고 다시 10**(반올림할 자리수)로 나눈 값을 round 함수에 넣어서 결과를 얻는다.

tmp1 = 0
tmp2 = 0
tmp3 = 0
for i in range(3):
    tmp1 += 1/3
    print("tmp1",i+1,tmp1)
    tmp2 += round(1/3,5)
    print("tmp2",i+1,tmp2)
    tmp3 += math.trunc(1/3 * 100000)


print(tmp1)    # 1.0
print(tmp2)   # 0.99999   # 오류로 잘못 나온 값
print(round(tmp3/100000)) # 1  원하던 값

✏️  파이썬의 집합 자료형 set

집합 자료형은 중복을 허용하지 않고, 순서가 없다. list뿐만 아니라 str, tuple 등 반복가능한(iterable)자료형에 사용이 가능하다. 그래서 자료에서 중복을 제외한 값만 보고싶을 때 아주 유용하게 쓰인다.

---

👏오늘 한 일👏

 

🌸 엘리스코딩 알고리즘 풀기

 알고리즘 문제는 언제 풀어도 힘들다... 언제쯤 편해질지...ㅠ 바로 내일하고 모레부터 코딩테스트인데 많이 못풀었다... 백준은 게시판에서 검색하면 힌트를 꽤 얻을 수 있는데, 엘리스코딩은 튜터에게 질문하는 방법밖에 없다. 아니면 혼자 검색해서 찾거나... 그리고 참 바보같게도 모의테스트를 응시 못했다. 30일까지인지 몰랐는데 씻고 12시 지나서 치려고하니까 코스에서 튕겼다...ㅠ 너무 아쉽지만 실전테스트는 꼭 잘 풀어야지!!

 

---

🤗내일 다짐🤗

 

📌 교육 알고리즘 테스트 응시(2일 자정까지)

📌 오늘처럼 파이팅하기!!!👍