BFS DFS (1) 썸네일형 리스트형 [프로그래머스][Swift] 퍼즐 조각 채우기 - Level3 퍼즐 조각 채우기 [문제 링크]간단한 문제 요약 게임 보드안 빈 공간에, table에 있는 퍼즐을 적절히 올려놓아야한다. 특정한 퍼즐을 놓을 때 주변 빈 공간이 없어야한다. 퍼즐 조각은 회전시킬수있지만 뒤집을 수는 없다. 가장 많이 채웠을때 총 몇칸을 채울 수 있는가?문제 접근이 문제를 풀기 위해선 퍼즐을 회전하는 방법을 알아야 합니다.var board = ... // n*n 2차원 배열var temp = Array(repeating: Array(repeating: 0, count: n), count: n)for y in 0.. 이 경우는 n*n일때 2차원배열의 모든 원소들을 90도 회전할 때 사용됩니다. 저는 근데 좌표 회전 방법을 사용했습니다.A(a,b) -> A'(-b,a)이는 한 좌표에 대해서 .. 이전 1 다음
