전체 글133 1일 N알고리즘 - #21 문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 M = int(input()) N = int(input()) prime = [] for i in range(M, N+1): if i == 2: prime.append(i) elif i % 2 != 0: for x in range(2, i+1): if x < i and i % x == 0: break elif i % x == 0: prime.append(i) if .. 2020. 5. 21. 1일 N알고리즘 - #20 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 N = int(input()) num = list(map(int, input().split())) count = 0 for i in range(N): n = num[i] if n % 2 == 0: if n == 2: count += 1 else: for x in range(2, n+1): if x < n and n % x == 0: break elif n % x == 0: count += 1 print(count) N에 .. 2020. 5. 21. 1일 N알고리즘 - # 19 문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 apartment = [1,5,15] 결과 T = int(input()) apartment = [] for x in range(T): k = int(input()) n = int(input()) if n == 1: print(n) else: for i in range(0, 15): apartment.append([0]*15) for i in range(1, 15): apartment[0][i] = i for i in range(1, 15): for j .. 2020. 5. 20. 1일 N알고리즘 - #18 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 T = int(input()) # 테스트 케이스 개수 roomNumList = [] # 방 번호를 저장하는 리스트 for i in range(T): H, W, N = map(int, input().split()) floor = str(N % H) # 몇 층인지 저장 if floor == '0': floor = str(H) if N % H == 0: p.. 2020. 5. 20. 이전 1 ··· 20 21 22 23 24 25 26 ··· 34 다음
