1stone의 코딩공부

1929번(△) # 소수 구하기 ''' trial_1 : 시간초과 m, n = map(int, input().split()) prime_list = [] for num in range(m,n+1): com_num = 0 for i in range(1, num+1): if num % i == 0: com_num += 1 if com_num > 2: # 2개 초과면 합성수이므로 계산 끛 break if com_num == 2: prime_list.append(num) for i in prime_list: print(i) ''' # 에라토스테네스의 체를 안 공부할 수가 없다 시발 # n개까지 수 중 소수는 n**0.5 까지 존재함 def is_prime(num): if num == 1: return False..

1978번(△) # 소수 찾기 ''' n이 소수인지 아닌지 판별하는 알고리즘 def is_prime(n): for i in range(2, n): if n % i == 0: return False return True ''' n = int(input()) nums = map(int, input().split()) prime_num = 0 for num in nums: com_num = 0 if num > 1: for i in range(2, num): if num % i == 0: com_num += 1 if com_num == 0: prime_num += 1 print(prime_num) 2581번(△) # 소수 ''' trial_1 : 시간 초과 m = int(input()) n = int(input..

10250번 (△) # 10250 # ACM 호텔 # W = width, H = height, n = num # room_num : yHxW(W는 두자리수) guest = int(input()) for i in range(guest): H, W, N = map(int, input().split()) x = (N - 1) // H + 1 y = (N - 1) % H + 1 print(y * 100 + x) 2775번 (△) # 부녀회장이 될테야 ''' apt = int(input()) for i in range(apt): k = int(input()) n = int(input()) b_sum = 0 for b in range(1,n + 1): b_sum = b_sum + b print(b_sum * k) ..

1712번 # 손익분기점 ''' trial_1 : 마이너스 값 나오지 않음, 갯수 1개 부족 A, B, C = map(int, input().split()) n = 1 while A + B * n > C * n : n += 1 print(n) ''' A, B, C = map(int, input().split()) if B >= C: print(-1) else: print(int(A / (C - B) + 1)) 2292번 (△) # 벌집 ''' 1 (+ 6) 6 * 1 2 3 4 5 6 7 (+12) 6 * 2 8 9 10 ... 18 19 (+18) 6 * 3 20 21 22 ... 36, 37 (+24) 6 * 4 38 39 40 ... 60, 61 (+30) 6 * 5 ''' num = int(inp..

5622번 (△) # 다이얼 dial = ['ABC', 'DEF', 'GHI', 'JKL', 'MNO', 'PQRS', 'TUV', 'WXYZ'] word = input() sec = 0 for i in range(len(word)): for j in dial: if word[i] in j: sec += dial.index(j) + 3 print(sec) 2941번 # 크로아티아 알파벳 croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] word = input() for i in croatia: word = word.replace(i, '*') print(len(word)) 1316번 (△) # 그룹단어체커 num = int(input()) coun..

11654번 # 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, # 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. a = input() print(ord(a)) 11720번 # N개의 숫자가 공백 없이 쓰여있다. # 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. ''' 입력 : 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력 : 입력으로 주어진 숫자 N개의 합을 출력한다. ''' n = input() print(sum(map(int, input()))) 10809번 # 알파벳 소문자로만 이루어진 단어 S가 주어진다. # 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 # 처음 등장하는 위치를, 포..

15596번 # 정수 n개의 합 : def solve(a: list) -> int ''' a: 합을 구해야 하는 정수 n개가 저장되어 있는 리스트 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리턴값: a에 포함되어 있는 정수 n개의 합 (정수) ''' def solve(a): return sum(a) 4673번 (△) # 셀프넘버 def d(n): # 생성자 함수 n = n + sum(map(int, str(n))) return n d_list = [] # 생성자 리스트 for cnt in range(10001): d_list.append(d(cnt)) d_list.sort() for cnt in range(1,10000): # 셀프넘버 출력 if cnt in d_list:..

10818번 # N개의 정수가 주어진다. # 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. ''' 입력 : 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 : 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. ''' # 근데 이거 list 갯수 count랑 달라도 에러 안뜸.. count = int(input()) num_list = list(map(int, input().split())) print(min(num_list), max(num_list)) 2562번 # 9개의 서로 다른 자연수..

10952번 # 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ''' 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력 : 각 테스트 케이스마다 A+B를 출력한다. ''' while True: a, b = map(int, input().split()) if a == 0 and b == 0: break print(a + b) 10951번 # 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ''' 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져..

2739번 # N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. # 출력 형식에 맞춰서 출력하면 된다. ''' 입력 : 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 : 출력형식과 같게 N*1부터 N*9까지 출력한다. ''' num = int(input()) for i in range(1,10): print(f'{num} * {i} = {num * i}') 10950번 # 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ''' 입력 : 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 : 각 테스트 케이스마다 A+B를 ..