알고리즘_Greedy [Greedy] BOJ 1080 행렬 (JAVA) 문제 자체의 이해는 어렵지 않았으나, 이렇게 푸는 것이 왜 정답이 되는가? 에 대한 의문을 지우는 데 오래 걸렸다. Greedy 알고리즘이 다 그런 것 같다. 이게 왜 정답이지? 싶은게 많다. 정답에 대한 논리적 정당성을 확인하는 과정을 더 거쳐야한다고 생각한다. 0,0 ~ N-3, M-3 까지 탐색해서 다르면 바꾼다? --> OK, 3*3 배열을 스위칭하는 것이니까 N-3, M-3까지 탐색... 알고리즘_Greedy알고리즘_Greedy
[Greedy] BOJ 1080 행렬 (JAVA) 문제 자체의 이해는 어렵지 않았으나, 이렇게 푸는 것이 왜 정답이 되는가? 에 대한 의문을 지우는 데 오래 걸렸다. Greedy 알고리즘이 다 그런 것 같다. 이게 왜 정답이지? 싶은게 많다. 정답에 대한 논리적 정당성을 확인하는 과정을 더 거쳐야한다고 생각한다. 0,0 ~ N-3, M-3 까지 탐색해서 다르면 바꾼다? --> OK, 3*3 배열을 스위칭하는 것이니까 N-3, M-3까지 탐색... 알고리즘_Greedy알고리즘_Greedy