[2014] 소수의 곱

2022. 2. 15. 12:06·PS | CP/Baekjoon OJ

%2021. 1. 26. 20:02에 작성된 글입니다%

 

2014번: 소수의 곱

첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나

www.acmicpc.net

1. priority queue로 \(N \log N\)컷.
2. 해가 \(2^{31}-1\)보다 작음이 보장됨.
3. 2 => 10 / 5 => 10. 중복 제거를 해야 함. 애초에 값을 넣을 때 중복되지 않도록 넣는 방법이 없을까?

'PS | CP/Baekjoon OJ' 카테고리의 다른 글
  • [20500] Ezreal 여눈부터 가네 ㅈㅈ
  • [22901] ko_orange
  • [10908] Phibonacci
  • [5615] 아파트 임대
SafeSpot
SafeSpot
  • SafeSpot
    SafeSpot::SafePost
    SafeSpot
    contact : me@safespot.dev
    BOJ | solved.ac | CF | Git
  • 전체
    오늘
    어제
    • 분류 전체보기 (60)
      • 아무거나 (11)
      • 수학 (2)
      • 프로그래밍 (1)
      • PS | CP (45)
        • CF | Atcoder (10)
        • Baekjoon OJ (35)
      • 소프트웨어 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
SafeSpot
[2014] 소수의 곱
상단으로

티스토리툴바