https://www.acmicpc.net/problem/3052
중복되는 걸 빼고 집합을 출력하려면 set() 함수를 써준다!
내가 짠 코드 :
list=[]
for i in range(10):
num=int(input())
list.append(num%42)
print(len(set(list)))
https://www.acmicpc.net/problem/1929
자꾸 시간초과가 나서 검색해봤더니
내가 짠 코드 :
import sys
input = sys.stdin.readline
result = 0
A, B = map(int, input().split())
for i in range(A, B+1):
for j in range(2, i):
if i%j==0:
result=1
break;
if result==0:
print(i)
result = 0
소수인지 검사할때 2부터 i까지 검사하는 것이 아니라 2부터 i의 제곱근까지만 검사하면 나머지는 검사하나 마나라고 했다!
+ 제곱근 구하면 float 형으로 자질자질 되므로 int형으로 변경
+ 1은 소수가 아니므로 제외해줌 -> 얘 때매 애먹음..;;
수정 후 코드 :
import sys
input = sys.stdin.readline
result = 0
A, B = map(int, input().split())
for i in range(A, B+1):
for j in range(2, int(i**0.5)+1):
if i%j==0:
result=1
break;
if result==0 and i!=1:
print(i)
result = 0