목록백준 (12)
xcc1
https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 전체코드 t = int(input()) T = int(input()) total = [] for N in range(t,T+1): h = 0 if N > 1: for n in range(2,N): if N % n == 0: h += 1 break if h == 0: total.append(N) if sum(total) > 0: print(sum(total)) print(min(total)) else: pri..
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 전체코드 T = int(input()) L = list(map(int, input().split())) H = 0 for t in range(T): h = 0 for i in range(L[t]+1): for j in range(L[t]+1): if i*j == L[t]: h += 1 if h == 2: H += 1 print(H) 곱하기방식을 그대로 이용해보았다. 다른 코드 T = int(input()) L = list(map(int, input().split()..
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 전체코드 N = int(input()) i = 0 while N > 0: if N % 5 != 0: N -= 3 i += 1 else: N -= 5 i += 1 if N == 0: print(i) else: print(-1) 규칙 1. 3은 최대한 적게, 5는 최대한 많이쓴다. 2. 맞아 떨어지지 않으면 -1로 한다.
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 전체코드 T = int(input()) for i in range(T): H, W, N = map(int, input().split()) h = 0 w = 1 while True: if N > H: w += 1 N -= H elif N == 0: break else: h += 1 N -= 1 room_num = h*100 + w print(room_num) 규칙 1. 층부터 늘어난다...