백준_1402
포스트
취소

백준_1402

1402 - 문제

문제풀이

  • 곱셈을 조합에서 A를 만들 수 있는 수 중에 덧셈으로 B를 만들 수 있는가 없는가를 판별하는 문제
  • 처음에 A의 약수들을 구해서 B를 만들 수 있는가 없는가를 확인하는 코드를 짜보았는데, 약수 중에 1을 보고나서
  • 1이랑 -1만 있으면 모든 수를 커버할 수 있는거 아닌가? 라고 생각했고
  • 그러면 A 와 B가 어떤 수이던 무조건 yes 밖에 나올 수가 없다고 깨달았고
  • 그렇게 코드를 짜보니 맞았다.
  • 코드
  • 완성 코드: 1402
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.