zebulun86   4년 전

C++이나 자바로 해결하시는분들은 

자료형은 long long을 쓰셔야 하며

BFS를 수행하고있는도중에 방문여부를 확인함과 동시에 계산하려는 값이 범위 안에 있는지 확인해주어야합니다.

즉 의사코드로 쓰자면

if (1 <= n <= 1000000000 and n*n not in visited) 

이런식으로 지정할 경우 31%에서 틀렸다고 뜹니다.

곱셈의 경우

if (1 <= n*n <= 1000000000 and n*n not in visited)

덧셈의 경우

if (1 <= n+n <= 1000000000 and n+n not in visited) 또는 if (1 <= 2*n <= 1000000000 and 2*n not in visited)

으로 조건을 지정해주셔야 AC를 받을 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.