목록2024/07/13 (2)
NIRVANA
1. 문제한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다."013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 2. 문제 풀이1) 각 자릿수 별로 순열을 구한다(순서에 따라서 숫자가 달라지므로 조합보단 순열)2) 만약 num_list에 해당 숫자가 없다면, 리스트에 구한 숫자를 추가한다.3) 위에서 구한 숫자 조합 리스트로 ..
1. 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 2. 문제 풀이 import sysN, M = map(int, sys.stdin.readline().split())for i in range(N, M+1): if i == 1: continue for j in range(2, int(i**0.5)+1): if i % j == 0: break else: print(i) 깔깔 포인트...M도 소수인..