Say

# 백준 기본수학2 : 1929번 - 소수 구하기 m, n = map(int, input().split()) for i in range(m, n+1): for j in range(2, i+1): if i % j == 0: if j == i: print(i) break 백준에 제출했더니 시간초과났다!!!! ​ - 다시 제출한 코드... # 백준 기본수학2 : 1929번 - 소수 구하기 import math m, n = map(int, input().split()) for i in range(m, n+1): if i ==1 : continue # 1은 소수가 아님 k = math.sqrt(i) # i**0.5로 제곱근 구하기 가능 for j in range(2, int(k)+1): if i % j == 0:..

# 백준 기본수학2 : 11653번 - 소인수분해 n = int(input()) i = 2 while n != 1: if n % i == 0: n = n/i print(i) else: i+=1

# 백준 기본수학2 : 2581번 - 소수 m = int(input()) n = int(input()) sum=0 flag = False # 최소값 구하면 True로 바뀜 for i in range(m, n+1): for j in range(2, i+1): if i % j == 0 : if j == i: if flag == False: #소수 중 최소값 구하기 min = i flag = True sum+=i break if sum == 0 : # 소수가 없을 경우 print(-1) else: # 소수가 있는 경우 print(sum) print(min) 이전 글 소수 찾기 코드를 조금 변형했다.

# 백준 기본수학2 : 1978번 - 소수 찾기 n = int(input()) num = map(int, input().split()) cnt=0 for i in num: for j in range(2, i+1): if i % j == 0 : if j == i: cnt+=1 break print(cnt) 두번째 for문에서 break를 빠뜨려도 백준에서 문제가 틀렸다고 나온다.! 아직까지도 파이썬이 익숙하지 않아서 for문 쓰는데도 사소한 부분에서 헤맸다... 파이썬 for문은 범위가 이상~미만이다. 뭘 이런걸 헷갈리냐고 할 수 있지만......나도 어이없다. for i in range(2, 5): print(i) # 2 # 3 # 4 로 결과 나옴 예전에 적어놓은 C언어로 소수 구하기 노트필기!!

# 백준 재귀 : 11729번 - 하노이 탑 이동 순서 def hanoi(n, start, tmp, to): if n == 1 : print(start, to) else: hanoi(n-1, start, to, tmp) print(start, to) hanoi(n-1, tmp, start, to) n = int(input()) print(2**n-1) # 옮긴 횟수 hanoi(n, 1, 2, 3) #옮기는 과정

# 백준 재귀 : 10870번 - 피보나치 수 5 # 피보나치 재귀함수 def fibo(n): if n == 0 : return 0 elif n ==1 or n==2: return 1 else: return fibo(n-1) + fibo(n-2) n = int(input()) print(fibo(n))

코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr def solution(s): answer = s num = {'zero':0, 'one':1, 'two':2, 'three':3, 'four':4, 'five':5, 'six':6, 'seven':7, 'eight':8, 'nine':9} for i in num.items(): answer = answer.replace(i[0], str(i[1]))# 문자열로 변경해줘야함 return int(answer) # replace 함수 문자열을 변경하는 함..

코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr def solution(id_list, report, k): result = {} dic = {} reported = {} # 이용자id가 신고한id 배열 만들기 for i in id_list: dic[i] = [] result[i] = 0 reported[i] = 0 # 이용자id, 신고한 id 분리하기 & 배열에 넣기 for i in report: user, reportedUser = i.split(' ')[0], i.split(' ')[1] dic[..

# 백준 재귀 - 10872번 : 팩토리얼 # 팩토리얼 재귀 함수 def fac(n): if n > 1: return n*fac(n-1) else: return 1 n = int(input()) # 정수 입력 print(fac(n)) 기초 수학부분은 왜이렇게 어렵게 느껴질까ㅜㅜㅜㅜ 그래서 고민하다가 쉬워보이는 문제 먼저 골라서 푸는 중이다...

#백준 1712 : 손익분기점 a, b, c = map(int, input().split()) if b >= c: #손익분기점 존재X print(-1) else: ##손익분기점 존재 print(int(a/(c-b) + 1)) A + B*N = C*N 으로 나타낼 수 있으므로 B >= C일 경우에 손익분기점이 존재하지 않는다. 손익분기점이 존재하는 경우 최초 이익이 발생하는 시점은 A/(C-B) + 1이다. ​ # 공백으로 분리된 세 정수 입력받기 a, b, c = map(int, input().split()) # map 함수 map(function, iterable) 첫번째 인자는 적용하고 싶은 함수, 두 번째 인자에는 리스트나 튜플을 쓴다. *튜플과 리스트의 차이점 : 튜플은 값을 변화시킬 수 없음 #..