sjmin

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net N = int(input()) i = 2 while N!=1: if N%i == 0: print(i) N = N/i else: i+=1

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net M = int(input()) N = int(input()) sosu = [] for num in range(M,N+1): error = 0 if num > 1: for k in range(2, num): # 2부터 n-1까지 if num % k == 0: error += 1 # 2부터 n-1까지 나눈 몫이 0이면 error가 증가 break if error == 0: sosu.append(num) # er..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net n = int(input()) numbers = map(int, input().split()) sosu = 0 for num in numbers: error = 0 if num > 1 : for i in range(2, num): # 2부터 n-1까지 if num % i == 0: error += 1 # 2부터 n-1까지 나눈 몫이 0이면 error가 증가 if error == 0: sosu += 1 # error가 없으면 소수. print(sosu)

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net A, B = map(int, input().split()) print(A+B)

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net N = int(input()) cnt = 0 while N >= 0: if N % 5 == 0: cnt += (N//5) print(cnt) break N -= 3 cnt += 1 else: print(-1)

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net T = int(input()) for i in range(T): k = int(input()) #층 n = int(input()) #호 cnt = [x for x in range(1, n+1)] for x in range(k): for y in range(1, n): cnt[y] += cnt[y-1] print(cnt[-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()) height = N % H width = N // H + 1 if height == 0: width = N // H height = H print(f'{height*100+width}')

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net A, B, V = map(int, input().split()) if (V-B) % (A-B) == 0 : print((V-B) // (A-B)) else : print(((V-B) // (A-B)) +1)

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net n = int(input()) line = 1 while n > line: n -= line line += 1 if line % 2 == 0: x = n y = line - n + 1 elif line % 2 == 1: x = line - n + 1 y = n print(f'{x}/{y}')

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 풀이 n = int(input()) bee = 1 # 벌집의 개수, 1개부터 시작 cnt = 1 while n > bee : bee += 6 * cnt # 벌집이 6의 배수로 증가 cnt += 1 print(cnt)