dungeons의 세로(행) 길이(즉, 던전의 개수)는 1 이상 8 이하입니다
➡️ 모든 경우를 탐색해도 시간복잡도가 작으므로, permutations
로 풀이 (브루트포스)
String.count(요소)
함수를 활용해 바로 bin(n).count('1')로 구해줄 수 있음을 배움2*n + 1
..?
max(row, col)
이다..!left
와 right
를 n
으로 나눈 몫과 나머지는 row인덱스와 col인덱스를 나타낸다..! ➡️ divmod(left/right, n)
함수 활용