프로그래머스 문제 풀다가 모르는거 정리

1. 서울에서 김서방 찾기

def solution(seoul):
    return "김서방은 {}에 있다".format(seoul.index('Kim'))

format 함수

:문자열 중간에 특정 변수의 값을 넣기 위해서 사용 | 즉, 문자열에 숫자를 넣을 때 쓴다.

여러개의 변수를 넣을 때 ex ] 

a=2
b=3
'구구단은 {0} X {1} ={2}'.format(a,b,a*b)
'구구단은 {} X {} ={}'.format(a,b,a*b)
#출력 구구단은 2 x 3 = 6

 

이름으로 넣을 때 ex]

print('number : {num}, gender : {gen}'.format(num=1, gen='남'))
#출력 number : 1, gender : 남

---

2. 소수 찾기

에라토스테네스의 체(참고: https://blog.naver.com/PostView.naver?blogId=ndb796&logNo=221233595886&redirect=Dlog&widgetTypeCall=true&directAccess=false )

• 지워지지 않은 수를 찾을 때 n이 아니라 루트 n까지만 찾는다. - 소수 판정 알고리즘에서 이용한 것과 동일한 방식
• i의 배수들을 모두 지울 때 2x i 에서 시작하는 것이 아니라 ixi 에서 시작하는 것 → 2 x i는 이미 지워짐, 3xi 또한 이미 지워짐

def solution(n):
    num=set(range(2,n+1))

    for i in range(2,n+1):
        if i in num:
            num-=set(range(2*i,n+1,i))
    return len(num)