반응형 코딩테스트29 백준 1978번 파이썬 풀이 (소수찾기) m=int(input()) list1=list(map(int,input().split())) 소수개수=0 소수체크=True for i in list1: if i>1: 소수체크=True for k in range(2,int(i**0.5)+1): if i%k ==0 : #나눠 떨어지지 않으면 (나머지가 1이상이면) 소수체크 = False break #소수가 아니므로 넘어간다. if 소수체크==True: 소수개수 +=1 print (소수개수) 소수는 1과 자기 자신만을 약수로 갖는 수입니다. 따라서 어떤 자연수 N이 소수인지 아닌지 판별하기 위해서는 2부터 N-1까지의 모든 수로 N을 나눠보아야 합니다. 하지만 이러한 방식으로 모든 수를 나누어보는 것은 비효율적입니다. N이 K로 나누어 떨어진다는 것은 N =.. 2023. 4. 3. 백준 25305번 파이썬 풀이 m,c = map(int,input().split()) list1=list(map(int,input().split())) sort1=sorted(list1,reverse=True) n=sort1[0] cnt=0 score1=0 for i in sort1: if i 2023. 4. 2. 백준 15650번 파이썬 풀이 우선 재귀 함수의 사용법을 알아야 합니다. 이때, 매개변수를 업데이트하는 것이 중요한데, 이를 통해 재귀 호출시에 조건을 만족하는 새로운 매개변수 값을 전달할 수 있습니다. 이 문제에서는 다음과 같은 재귀 함수를 작성할 수 있습니다. 아래와 같은 구조를 숙지하셨다면 , 정답을 보시죠 def recursive_function(매개변수): if 종료조건: return # 재귀 호출 recursive_function(매개변수 업데이트) [정답코드] def make_sequence(N, M, selected, start): # 수열이 M개가 되면 출력하고 종료 if len(selected) == M: print(' '.join(map(str, selected))) return # start부터 N까지의 숫자 중.. 2023. 3. 27. 백준 15649번 파이썬 풀이 우선 정답입니다 n, m = map(int, input().split()) visited = [False] * (n + 1) # 방문 여부를 저장할 리스트 result = [] # 수열을 저장할 리스트 def dfs(cnt): if cnt == m: # M개의 수열을 모두 선택한 경우 print(' '.join(map(str, result))) # 리스트를 문자열로 변환하여 출력 return for i in range(1, n + 1): if not visited[i]: visited[i] = True # 수 선택 result.append(i) # 선택한 수를 결과 리스트에 추가 dfs(cnt + 1) # 다음 숫자를 선택하러 이동 visited[i] = False # 수 선택 해제 result.pop(.. 2023. 3. 26. 이전 1 2 3 4 ··· 8 다음 반응형
