Closed Junow closed 4 years ago
문제링크
입력이 작아서 최대 20 20 20 안에서 탐색이 이루어져서 시간초과는 안날 거 같음.
비트마스크로 방문 여부를 체크하는데 char - 'A' 는 0 이기 때문에 A 를 1 로 취급하기 위해서 board[i][j] - 64 만큼만 빼서 비트마스킹에 이용함.
O(N^3)
1987. 알파벳
문제링크
설계
입력이 작아서 최대 20 20 20 안에서 탐색이 이루어져서 시간초과는 안날 거 같음.
비트마스크로 방문 여부를 체크하는데 char - 'A' 는 0 이기 때문에 A 를 1 로 취급하기 위해서 board[i][j] - 64 만큼만 빼서 비트마스킹에 이용함.
시간복잡도
O(N^3)