1402 - 문제
문제풀이
- 곱셈을 조합에서 A를 만들 수 있는 수 중에 덧셈으로 B를 만들 수 있는가 없는가를 판별하는 문제
- 처음에 A의 약수들을 구해서 B를 만들 수 있는가 없는가를 확인하는 코드를 짜보았는데, 약수 중에 1을 보고나서
- 1이랑 -1만 있으면 모든 수를 커버할 수 있는거 아닌가? 라고 생각했고
- 그러면 A 와 B가 어떤 수이던 무조건 yes 밖에 나올 수가 없다고 깨달았고
- 그렇게 코드를 짜보니 맞았다.
![코드]()
- 완성 코드: 1402
새 버전의 콘텐츠를 사용할 수 있습니다.