TIL 2023-06-24

1. README.md 수정

몇개월 전에 깃허브 프로필을 많이들 사용하는 스타일로 꾸몄었다.
보다보니 정렬되지 않은 느낌이 들어 가운데 정렬이 하고싶어졌다!
HTML로 가운데 정렬을 해줬다.

1-1. 가운데 정렬

<div align="center">
  내용
</div>

그런데 마크다운으로 작성된 링크들과 HTML이 만나니 링크들을 글로 인식한다.

<div align="center">
  <div align="center">
  <h1> Hi, I'm Yeondoo😊 </h1>

  


 [![Hits](https://hits.seeyoufarm.com/api/count/incr/badge.svg?url=https%3A%2F%2Fgithub.com%2Fyndoo&count_bg=%23D677AC&title_bg=%237F7F7F&icon=&icon_color=%23E7E7E7&title=hits&edge_flat=false)]
</div>

이렇게 HTML과 링크 사이에 개행을 많이 넣으니 정상적으로 출력되었다.
누군가 같은 고민을 하였다면 이 글을 보고 해결되면 좋겠다!

1-2. 작은 고민

깃허브에는 본명을 적어야 좋을지, 내가 사용하고싶은 예명을 적어도 괜찮은지 헷갈린다.
벨로그의 이름이 너무 마음에 드는데.. 나를 '쿠로누마 데이지' 라고 소개하면 이름부터 너무 복잡해서 내용은 더 눈에 안 들어올 것 같다 ㅜ.ㅜ
"Hi, I'm Kuronuma Daisy🌼" 라고 인사하고 싶어~!

2. 소수(Prime Number) 찾기 알고리즘

프로그래머스 문제를 풀었다.
소수를 판별해야했는데 예전에 다뤘던 문제지만 잘 기억이 나지않아 기록하기로했다!!!
한 번 보고 이해해두면 나중에 문제 풀 때 사용하기 좋게 떠오른다!

2-1. 약수의 특징을 활용한 절반의 노가다 방법(?)

(이 방법에 이름이 있는지를 몰라 이렇게 제목을 적어버렸다...)
어떤 숫자가 소수인지 알아야 할 때 사용하기 좋은 방법이다.
소수는 약수가 1과 자기 자신만 있는 숫자이다. 그래서 약수의 특징을 이용해 어떤 숫자가 소수인지 알아낼 수 있다. 약수는 대칭적이다.

15의 약수
{1, 3, 5, 15}

4의 약수
{1, 2, 4}

이 대칭성(?) 덕분에 2부터 N-1까지 모두 돌며 N과 나누어 떨어지는지 볼 필요가 없다.
N의 중간(?) 즉, 제곱근까지만 나누어 떨어지는지 확인해보면 된다.
따라서 N이 2 이상의 자연수일때 소수인지 확인하는 함수는 다음과 같다!

def isprime(N):
	for i in range(2,int(N**0.5)+1):
    	if N % i ==0:
        	return False
    return True

2-2. 에라토스테네스의 체

고대 그리스 수학자 에라토스테네스가 발견한 소수를 찾는 방법이다.
정해진 구간에서 모든 소수를 찾아야 할 때 사용하기 좋았다.
1. 소수를 찾을 구간 2~N를 정한다.
2. 2부터 탐색 시작. 2를 제외한 2의 배수를 모두 구간에서 제외한다.
   3을 제외한 3의 배수를 모두 구간에서 제외한다.
4. 이런식으로 계속 배수를 N까지 제외한다.
5. 제외되지 않은 수들이 모두 소수이다!

파이썬 코드로 입력해보겠다. (100까지의 소수 모두 찾기)

N=100
arr = [True for i in range(101)]
arr[0]=False
arr[1]=False

for i in range(2,101):
    if arr[i]==True:
        j = 2
        while i*j<=N:
            arr[i*j] = False
            j+=1

for i, boool in enumerate(arr):
    if boool==True:
        print(i, end=' ')

Output
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

3. 생일

부모님과 친구들 덕분에 즐겁고 행복했던 24살의 생일이다! ❤️🍒