목록6359 (1)
황소개발자
백준 6359 파이썬 python : 만취한 성범 @@황소처럼 우직하게@@ 뭐냐.. 이게 왜 dp여 그냥 구현이지
므ㅏㅈ;.. 시간초과 날 줄 알았는디 import sys input = sys.stdin.readline t = int(input()) for _ in range(t): n = int(input()) door = [0] * (n + 1) for i in range(1, n + 1): for j in range(i, n + 1, i): door[j] += 1 ans = 0 for i in range(1, n + 1): if door[i] % 2 == 1: ans += 1 print(ans)
백준 문제 풀이
2020. 4. 26. 01:59