keicoon15

https://www.algospot.com/judge/problem/read/GRIDISLANDS algospot.com :: GRIDISLANDS Grid Islands 문제 정보 문제 알고스팟 시의 관광 명소는, 도시의 한가운데를 흐르는 강 위에 격자 모양으로 배치된 섬들과 이들을 잇는 다리입니다. 이 섬들은 세로 N, 가로 N+1의 격자 형태로 배치 www.algospot.com 처음 시도했던 백트래킹 방법. 결과는 시간 초과됨ㅜ #include int TOP = 1, LEFT = 1, DOWN, RIGHT; int TOTALBRIDGE, OUTPUT; int factorial(int n){ int fact = 1; for (int i = 1; i DOWN) { OUTPUT += factorial..

https://www.algospot.com/judge/problem/read/GRIDISLANDS algospot.com :: GRIDISLANDS Grid Islands 문제 정보 문제 알고스팟 시의 관광 명소는, 도시의 한가운데를 흐르는 강 위에 격자 모양으로 배치된 섬들과 이들을 잇는 다리입니다. 이 섬들은 세로 N, 가로 N+1의 격자 형태로 배치 www.algospot.com INPUT : n OUTPUT : 2 ^ ( edge - 1 ) #include void pow(unsigned long long &OUTPUT, int n) { for (int i = 0; i < n; i++) { OUTPUT *= 2; OUTPUT %= 20090711; } } int main() { int CASE,..