목록문제/백준_파이썬 (155)
sm 기술 블로그
N = int(input()) s = list(input().split()) result = 0 for i in range(N): cnt = 0 T = int(s[i]) if(T == 1): continue for j in range(1, T+1): if(T % j == 0): cnt += 1 if (cnt == 2): result += 1 print(result) 다음 사항만 인지하면 어렵지 않다 1. 소수는 약수가 자기자신과 1뿐이다. 2. 1은 약수가 아니다.
A, B = map(int, input().split()) print(A+B) Python은 큰 수도 표현 가능
N = int(input()) if(N == 7 or N == 4): print(-1) elif((N % 5 == 1) or (N % 5 == 3)): print((N//5)+1) elif((N % 5 == 2) or (N % 5 == 4)): print((N//5)+2) elif(N % 5 == 0): print(N//5) 개수가 10 이상부터는 특정 규칙에 따라서 필요한 수가 형성되어있다. 필요한 개수는, - 5로 나눈 나머지가 만약 1, 3이면 몫 보다 1더 크고, - 5로 나눈 나머지가 만약 2, 4이면 몫 보다 2더 큼을 짐작 가능하다. - 마지막으로 5로 나누어 떨어질 때 몫이랑 동일하다.
T = int(input()) num = 1 APT = [[0 for i in range(15)] for j in range(15)] # 2차원 배열 선언 result = '' def setAPT(): for i in range(15): APT[i][1] = 1 # 1호 = 1명씩 APT[0][i] = i # 0층 인원 for i in range(1, 15): for j in range(2, 15): # i 층수, j 호수 APT[i][j] = APT[i][j-1] + APT[i-1][j] # 현재 층수,호수 = 현재 층수, 전 호수 + 전 층수 + 전 호수 for _ in range(T): k = int(input()) n = int(input()) # k층수 n호수 setAPT() result += ..