반응형 10101 [BOJ][Python]1010번 풀이 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net t = int(input()) table = [[0 for _ in range(30)] for _ in range(30)] for i in range(1,30): table[1][i] = i table[i][i] = 1 for i in range(2,30): for j in range(i+1,30): table[i][j] = table[i][j-1]+table[i-1][j-1] for _ in r.. 2022. 5. 27. 이전 1 다음 반응형