CBTNow

[9급 국가직 알고리즘 2024년 19번]

다음 설명의 (가)에 들어갈 용어로 옳은 것은? (단, P ≠ NP이다)
어떤 문제 A가 다음을 모두 만족하면
(가)
이다.
○ 문제 A는 NP에 속한다.
○ 모든 NP 문제들은 다항식 시간에 문제 A로 변환할 수 있다.
알고리즘
  1. ①P 문제
  2. ②NP 문제
  3. ③NP－하드(NP-hard) 문제
  4. ④NP－완전(NP-complete) 문제
정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)