반응형 테트로미노1 [Algorithm/BOJ] 14500 - 테트로미노 Swift Python 문제 풀이: 모든 도형을 일일이 회전하고 싶지 않아서 고민을 하다가 인터넷에서 접근 방법만 확인하고 풀었다. ㅜ, ㅏ, ㅗ, ㅓ를 제외한 모든 도형은 dfs로 해결할 수 있다는 것을 깨달았다. ㅜ 형태의 테트로미노는 (0,0)을 기준으로 다음 그림과 같이 만들 수 있다. 한 좌표를 기준으로 dfs로 ㅜ형태의 테트로미노를 제외한 모든 도형의 최댓값을 갱신하고 ㅜ형태의 테트로미노를 따로 계산하여 최댓값을 갱신하면 된다. 코드: Swift typealias Coord = (r: Int, c: Int) let nm = readLine()!.split(separator: " ").map { Int(String($0))! } let n = nm[0] let m = nm[1] var paper = [[Int]]() .. 2021. 6. 2. 이전 1 다음 반응형