#210916 TIL

🪴 목요일 TIL🪴

 

✏️  파이썬 int()함수의 두번째 인자

파이썬의 int()함수는 값을 10진수 정수형으로 바꿔준다.

print(int(4.32))   # 4

그리고 사실 int()함수에는 두번째 인자가 있다. 두번째 인자는 첫번째 인자의 기수(base)를 뜻하는데 디폴트값이 10이다. (* 기수란 '기초가 되는 수', '기본이 되는 수'를 말하며 2진수의 기수는 2이고, 10진수의 기수는 10이다.) 우리가 평소에 10진수 값을 사용하기에 보통 이 두번째 인자를 생략해서 사용한다. 두번째 인자는 0과 2에서 32까지의 값이 들어갈 수 있다.

 

이런 특징을 이용해서 int()함수로 다른 진수를 10진수로 변환할 수 있다. 

print(int('010'))      # 10
print(int('010', 2))   # 2
print(int('010', 8))   # 8
print(int('010', 16))  # 16

두번째 인자에서 0 값은 리터럴과 똑같이 해석하라는 의미인데, 좀 더 풀어쓰자면 첫번째 인자의 값을 그대로 해석하라는 의미이다.

그래서 앞에 접두어를 붙여주어야 사용할 수 있다.

( * 각각의 접두어 : 2진수는 0b 또는 0B, 8진수는 0o 또는 0O, 16진수는 0x 또는 0X )

print(int('0b010', 0))  # 2
print(int('0o010', 0))  # 8
print(int('0x010', 0))  # 16

접두어를 쓰지 않은 상태에서 0을 입력한다면, 첫번째 인자가 정확히 몇진수인지 알 수 없으므로 다음과 같은 오류가 발생한다.

print(int('010', 0))

ValueError: invalid literal for int() with base 0: '010'

✏️ 골드바흐의 추측

골드바흐의 추측은 2보다 큰 짝수는 두 개의 소수의 합으로 나타낼 수 있다는 추측이다.

여기서 같은 소수를 두번 사용하는 것은 가능하다.

 

1. 소수를 구한 뒤, 그 값을 모두 리스트에 순차적으로 저장한다.

2. 구한 값에서 가장 작은 소수를 left(리스트의 가장 왼쪽), 가장 큰 수를 right(리스트의 가장 오른쪽)이라고 지정한다.

3. left의 값이 right의 값보다 커질 때까지 아래의 과정을 반복한다.

   3-1) left + right의 값이 어떤 짝수 n보다 크면, right를 바로 왼쪽 값으로 바꾼다.

   3-2) left + right가 짝수 n의 값보다 작으면 left를 바로 오른쪽의 값으로 바꾼다.

   3-3) left + right의 값이 짝수 n의 값과 같다면 그 값을 저장하고 right를 바로 왼쪽 값으로, left를 바로 오른쪽 값으로 바꾼다.

 

짝수를 두 개의 소수의 합으로 나타내는 것은 여러가지 조합이 가능하다. 그러므로 3-3)에서 right와 left모두 값을 바꿔주어 계속 값을 찾을 수 있도록 한다.

---

👏오늘 한 일👏

 

🌸 알고리즘 문제 풀기~

 

---

🤗내일 다짐🤗

 

📌 알고리즘 문제 풀기....(앞으로도 계속..! ㅠ)

오늘은 사실 조금 밖에 못풀었다. 어제 예상하긴 했지만, 오늘은 어려워서 못풀었다기보단 시간을 많이 투자하지 못한게 더 큰 이유이다..

정신차리자!! 코테는 순식간에 다가온다...