14395번 - 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를 받을 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
zebulun86 4년 전 1
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를 받을 수 있습니다.