[Baekjoon] 1455_뒤집기 II

Silver I

문제(출처: https://www.acmicpc.net/problem/1455)

---

< 뒤집기 II >

 

문제 풀이 

 

뒷면인 동전 중에서 (0,0)에서 가장 멀리 있는 동전위치부터 뒤집는다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _1455_ { // 뒤집기 II
	static boolean arr[][];
	static int x, y;

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());

		arr = new boolean[n][m];

		int result = 0;

		x = -1;
		y = -1;
		for (int i = 0; i < n; i++) {
			String str = bf.readLine();
			for (int j = 0; j < m; j++) {
				if (str.charAt(j) == '1') {
					arr[i][j] = true;
					x = i;
					y = j;
				}
			}
		}

		while (x != -1 && y != -1) {
			result += 1;
			convert(x,y);
			check();
		}
		System.out.println(result);
	}

	private static void check() {
		x = -1;
		y = -1;
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[0].length; j++) {
				if (arr[i][j]) {
					x = i;
					y = j;
				}
			}
		}

	}

	private static void convert(int x, int y) {
		for (int i = 0; i <= x; i++) {
			for (int j = 0; j <= y; j++) {
				arr[i][j] = !arr[i][j];
			}
		}
	}
}

변수)
n, m : 동전 크기
arr : 동전의 앞면, 뒷면 여부
result : 동전을 뒤집는 횟수
x, y: 뒤집을 동전의 위치

 

동전의 크기 n, m을 입력받는다. 동전의 크기만큼 동전의 정보를 입력받으면서 뒷면일 경우 true로 저장하고 앞면일 경우 false로 저장한다. 뒷면일 경우 앞면으로 뒤집어야 하므로 (0,0)에서 가장 멀리 있는 뒷면 동전 위치를 구해 x, y에 저장한다. 뒷면인 동전이 없을 때까지 다음 과정을 반복한다.

 

1) result+1

2) convert함수 호출

3) check 함수 호출

 

최종 동전을 뒤집는 횟수인 result를 출력한다.

 

check()

x와 y를 -1로 초기화한다. 배열을 탐색하며 뒷면인 동전일 경우 위치를 x와 y에 저장한다.

 

convert(int x, int y)

(0,0)부터 (x, y) 위치까지 동전을 뒤집는다.

---

---