본문 바로가기

언젠가는

검색하기
언젠가는
프로필사진 new1life

  • 분류 전체보기 (49)
    • IT (49)
      • IT 지식 (26)
      • IT 자격증 (7)
      • 최신 기사 (0)
      • 코딩 (16)
    • 리뷰 (0)
Guestbook
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록골드바흐 파티션 (1)

언젠가는

(파이썬) 백준 17103번 골드바흐 파티션 풀이 python3

def ari(a): c = [True for i in range(a+1)] for i in range(2,int((a**0.5)+1)): if c[i]: for j in range(i+i,a+1,i): c[j]=False return c 소수를 인덱스 값으로 찾을 수 있는 리스트를 형성한다. 0,1을 제외하고 소수는 모두 True값을 갖는다. 0과 1은 굳이 False로 바꾸지 않고 나중에 이후값부터 찾으면 된다. a = int(input()) 짝수로 주어진 개수를 입력받는다. bs = [int(input()) for i in range(a)] 리스트로 주어진 짝수들을 다 집어 넣는다. 그 이유는 제일 큰 친구를 찾아서 그 친구로 소수찾기 함수를 만들어 놓으면, 시간절약이 되기 때문이다. 처음에 입력받..

IT/코딩 2022. 8. 12. 07:20
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바