알고리즘 - Python / 백준 - 11441번 : 합 구하기
11441번: 합 구하기 (acmicpc.net) 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 풀이 숫자를 입력받고 , 구간합을 구하는 문제다. 누적 합을 구현하는 기초적인 문제다. STACK 이라는 리스트를 통해 누적합을 저장하고 , 저장한 누적합을 통해 구간합을 출력하였다. import sys n = int(sys.stdin.readline()) c = list(map(int, sys.stdin.readline().split(" ")..
더보기
알고리즘 - Python / 백준 - 2960번 : 에라토스테네스의 체
2960번: 에라토스테네스의 체 (acmicpc.net) 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 풀이 에라토스네테스의 체를 구현하고 몇 번째에 어떤 수가 지워지는지 출력하는 문제다. 단순하게 에라토스테네스의 체를 구현하고 해당 순서의 수를 출력하였다. n,u=map(int , input().split(" ")) prime = [0 for i in range(n+1)] ans = [] for i in range(2,n+1): for k in range(i,n+1,i): if prime[k] == 0: prime[k] = 1 ans.append(k) if len(ans) >= u: break..
더보기
