코딩기록

답안 스택 자료구조 문제 count = int(input()) # 스택 리스트 안의 총 개수 list = [] #스택 리스트 for i in range(count): # for in range로 count 만큼의 수를 만듬 num = int(input()) if num == 0: # num이 0이면 pop으로 삭제 list.pop() else: list.append(num) # 0이 아니면 append (push) print(sum(list)) #sum함수를 이용해 모든 수를 더한다 입력 값이 0이면 pop, 아니면 push하고 리트스 총합을 구한다. 리스트를 생성하고 for문을 돌려 입력을 받는다. 입력받은 숫자가 0이라면 pop으로 삭제하고 아니라면 리스트에 추가한다. 마지막으로 sum을 이용해 모두..

베르트랑 공준 자연수 n에 대해 n < x < 2n 을 만족하는 소수 x의 수를 구하는 문제. 파이썬으로 소수를 찾는 효율적인 방법. 에라토스테네스의 체 에라토스테네스의 체 : 범위에서 합성수를 지우는 방식으로 소수를 찾는 방법. 1. 1은 제거 2. 지워지지 않은 수 중 제일 작은 2를 소수로 채택하고, 나머지 2의 배수를 모두 지운다. 3. 지워지지 않은 수 중 제일 작은 3을 소수로 채택하고, 나머지 3의 배수를 모두 지운다. 4. 지워지지 않은 수 중 제일 작은 5를 소수로 채택하고, 나머지 5의 배수를 모두 지운다. 5. 지워지지 않은 수 중 제일 작은 7를 소수로 채택하고, 나머지 7의 배수를 모두 지운다. (반복) 에라토스테네스의 체를 파이썬 코드로 표현하면 다음과 같다. def prime_..