1455 썸네일형 리스트형 [뒤집기] 1455번, 최소 뒤집기 구하기(1) 1. 문제 요약 /* 문제 : 동전이 모두 앞면(0)이 나오도록 뒤집어라 조건 - 한 번 (a, b)를 뒤집으면 (0,0) ~ (a,b) 영역 모두 뒤집힌다 - 뒤집은 횟수는 선택된 (a,b)수와 같다. 출력 : 뒤집은 횟수를 구해라. */ 2. 풀이 /* * 풀이 과정 * "제일 외곽부터 처리" : (우선순쉬1) row가 클수록 -> (우선순쉬2) col이 클수록 * 예시 00 11 00 10 00 01 -> 10 -> 10 ->00 ->00 * 직렬화시 : 0001 1110 0010 1000 0000 */ (1) 맨 끝에서 부터 처리 한 번 뒤집을 때 (a, b) 지점까지 다 뒤집히므로, 제일 바깥쪽 영역부터 순회하면서 (0, 0)을 시행합니다. (2) 다음 순회 지점 우선 순위 : 같은 열이면 큰 .. 이전 1 다음