본문 바로가기

분류 전체보기115

백준 > 단계별로 풀어보기 > 약수, 배수와 소수 > 11653번: 소인수분해 문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.예제 입력 1 복사72예제 출력 1 복사22233예제 입력 2 복사3예제 출력 2 복사3예제 입력 3 복사6예제 출력 3 복사23예제 입력 4 복사2예제 출력 4 복사2예제 입력 5 복사9991예제 출력 5 복사97103 N = int(input())x = 2lst = []while N > 1: if N % x == 0: lst.append(x) N = N // x else: x += 1for i in lst: .. 2024. 7. 23.
백준 > 단계별로 풀어보기 > 약수, 배수와 소수 > 2581번: 소수 문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.입력입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.출력M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.예제 입력 1 복사60100예제 출력 1 복사62061예제.. 2024. 7. 23.
경제신문스크랩 > 한국경제 > 엔비디아 中 전용칩 개발 대중수출 규제 우회 시도 헤드라인엔비디아 中 전용칩 개발 대중수출 규제 우회 시도中유통사 인스퍼 손잡고플래그십AI칩 'B20' 준비 https://n.news.naver.com/mnews/article/009/0005338808본문첨단 인공지능(AI) 반도체 선도 기업 엔비디아가 미국의 대중 첨단 반도체 수출 규제를 적용받지 않는 중국 시장용 플래그십 AI 반도체를 새로 개발하고 있는 것으로 알려졌다.22일(현지시간) 로이터통신은 소식통을 인용해 엔비디아가 중국 내 주요 유통 협력사 '인스퍼'와 함께 'B20'으로 명명된 AI 반도체 출시와 유통을 준비하고 있다고 보도했다.앞서 엔비디아는 올해 3월 연례 AI 개발자 콘퍼런스 'GTC2024'에서 새로운 반도체 설계(아키텍처)가 적용된 AI 반도체 '블랙웰' 칩 시리즈를 공개하며.. 2024. 7. 23.
백준 > 단계별로 풀어보기 > 약수, 배수와 소수 > 1978번: 소수 찾기 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 1 복사41 3 5 7예제 출력 1 복사3 이번에도 검색 없이 풀었다...! 대견하다 ㅎㅎ N = int(input())arr = map(int, input().split())cnt = 0 # 소수의 개수 표시할 변수for i in arr: # 입력받은 arr을 순회하며 lst = [] # i가 바뀔 때마다 리스트 리셋, 소수를 추가해서 나중에 개수 셀 때 사용할 것임 for j in range(1, i+1): .. 2024. 7. 22.