
코드트리 - 예술성 (DFS)
2023. 4. 5. 23:53
알고리즘(종합)/Lv.3
문제 분석 직관적으로 풀면 시간초과가 뜰줄알고 갈피를 못잡다가 소스를 봤는데 직관적으로 풀어도되었다.. 1. 그룹을 분석한다. (그룹을 만들고 각 그룹의 갯수를 기억한다.) 2. 예술점수를 계산한다. (그룹을 기반으로 예술점수를 계산) 3. 십자가를 반시계로 돌린다. 4. 십자가를 제외한 사각부분을 시계반향으로 돌린다. 여기서 3,4 번의 규칙이 중요한데. 3번의 십자가의 경우 세로는 x,y가 서로 뒤바뀐다. 가로의 경우는 (바뀔곳을 TO-BE , 이전거를 AS-IS라 하겠다) TO-BE의 y에 AS-IS의 x가 온다 , TO-BE의 x는 size - AS-IS(x) -1 이다. 4번의 경우 십자가 구분으로 4개로 나눠지는데 4개의 규칙이 다 다르다. 때문에 왼쪽위에의 경우로 가정하고 하는게 좋다. 전체..