Recent Posts
목록행렬 알고리즘 (1)
소소한 개발이야기
[백준 #1080번 JAVA] 행렬 풀이
📄 행렬 [백준 1080번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 해설 문제는 단순 비교 연산으로 해결하였습니다. 문제에서 주어지는 행렬을 비교와 변환(toggle)을 간편하게 하기 위해 boolean[][]으로 정의하였습니다. 문제는 어렵게 보이면서 쉬운? 문제입니다. 풀이는 문제에 접근하는 방법과 예외처리에 관한 내용 순으로 진행하겠습니다. 문제 조건 행렬A를 변환하는 연산은 행렬A의 3*3크기의 부분행렬의 모든 원소를 뒤집는 것이다. 행렬A를 행렬B로 바꾸는데 필요한 연산(부분행렬 변환)의 최솟값을 구하여라 행렬A를 행렬B로 변환할 수 없다면 -1을 출력 문제 접근 방법 문제의 조건을 보면 행렬A의 부분 행렬(3 by 3)을 변환해 행렬B를 만들 수 있는지 확인해야 하기 때문에 어려워..
BOJ
2019. 6. 20. 21:28