네발로 코딩하는 포메라니안

  • 홈
  • 태그
  • 방명록

2014 1

[Java] 백준 2014번 : 소수의 곱*

1. 문제 https://www.acmicpc.net/problem/2014 2014번: 소수의 곱 첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 www.acmicpc.net 2. 풀이과정 기본적으로, 주어진 소수들을 계속 곱하면서, PriorityQueue에 넣는다. 여기서 중복 값을 제외시키는 방식으로 N번째 수를 찾았다. 중복된 값을 제외시키는 방식을 처음엔 contain으로 검사해서 시간초과가 발생했다. 질문 검색으로 힌트를 보고, 2*5*7 = 2*7*5 = 5*2*7 = 5*7*2 = 7*2*5 = 7*5*2와 같이 같은..

코딩문제풀이/Baekjoon 2022.04.19
1
더보기
프로필사진

  • 분류 전체보기 (364)
    • CS (56)
      • 자료구조 (9)
      • 운영체제 (4)
      • 알고리즘 (2)
      • 컴퓨터망 (2)
      • 네트워크 (5)
      • 데이타베이스 (13)
      • 디자인패턴 (1)
      • 기타 (20)
    • Programming (82)
      • Java (0)
      • Spring (24)
      • Django (8)
      • Vue (12)
      • HTML (4)
      • CSS (8)
      • JS (9)
      • Servlet & JSP (14)
      • Server (3)
    • 코딩문제풀이 (219)
      • Baekjoon (160)
      • 프로그래머스 (55)
      • SWEA (4)
    • 개발환경설정 (6)

Tag

BFS, js, 풀이, Spring, 파이썬, simulation, html, 자바, jsp, dfs, 프로그래머스, 백준, java, DP, Vue, 코드, 설명, 구현, python, MYSQL,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바