글 읽기 - 두 코드의 차이점을 잘 모르겠습니다..

park780172 4년 전 0

C++17 코드는 제가 푼 코드이고(정답 코드),

JAVA 코드는 제가 JAVA를 아예 몰라서 공부를 시작할 겸 푼 코드입니다.

그런데 JAVA로 푼 코드는 예제부터 14로 답이 나오고,

논리적으로 어디가 다른지도 잘 못 찾겠어서 질문드려봅니다.

계속 찾아봐도 잘 모르겠네요..ㅠ

// C++17 정답 코드
#include <bits/stdc++.h>

using namespace std;

#define Max 11

int ans = INT32_MAX;
int dy[5] = { 0, 0, 1, 0, -1 };
int dx[5] = { 0, 1, 0, -1, 0 };
char  m[Max][Max], temp[Max][Max];

void Push(int r, int c)
{
	for (int i = 0; i < 5; i++) {
		int y = r + dy[i];
		int x = c + dx[i];

		if (y < 0 || y >= 10 || x < 0 || x >= 10) continue;

		if (m[y][x] == '#') m[y][x] = 'O';
		else m[y][x] = '#';
	}
}

int main()
{
	//freopen("C:\\Users\\park7\\Desktop\\sample_input.txt", "r", stdin);
	cin.tie(0);

	for (int i = 0; i < 10; i++) {
		for (int j = 0; j < 10; j++) {
			cin >> temp[i][j];
		}
	}

	// 누를 수 있는 버튼의 경우의 수
	for (int bt = 0; bt < (1 << 10); bt++) {

		// 누르는 횟수
		int cnt = 0;

		// 복사
		for (int i = 0; i < 10; i++) {
			for (int j = 0; j < 10; j++) {
				m[i][j] = temp[i][j];
			}
		}

		// 첫 행(0) 기준으로 bt에 누르는 버튼(0번 ~ 9번)이 포함될 경우, 첫 행(0)에서 미리 누른다.
		for (int j = 0; j < 10; j++) {
			if (bt & (1 << j)) {
				++cnt;
				Push(0, j);
			}
		}

		// 두 번째 행(1)부터 마지막 행(9)까지 진행하면서 바로 윗 행(i - 1)이 켜져 있다면, 
		// 그것을 끄기 위해 진행 중인 행(i)에 맞는 버튼을 누른다.
		for (int i = 1; i < 10; i++) {
			for (int j = 0; j < 10; j++) {
				if (m[i - 1][j] == 'O') {
					Push(i, j);
					++cnt;
				}
			}
		}

		bool stop = false;

		// 마지막 행 중 켜져 있다면, 불가능
		for (int j = 0; j < 10; j++) {
			if (m[9][j] == 'O') {
				stop = true;
				break;
			}
		}

		if (!stop) ans = min(ans, cnt);
	}
	
	printf("%d\n", ans == INT32_MAX ? -1 : ans);

	return 0;
}



// JAVA
import java.io.*;
import java.util.*;

public class BOJ {
	
	static char m[][], temp[][];
	static int answer = Integer.MAX_VALUE;
	
	static int[] dy = {0, 0, 1, 0, -1};
	static int[] dx = {0, 1, 0, -1, 0};
	
	static void push(int r, int c) {
		for(int i = 0; i < 5; i++) {
			int y = r + dy[i];
			int x = c + dx[i];
			
			if(y < 0 || y >= 10 || x < 0 || x >= 10) continue;
			
			if(m[y][x] == '#') m[y][x] = 'O';
			else m[y][x] = '#';
		}
	}

	public static void main(String[] args) throws IOException 
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		temp = new char[11][11];
		m = new char[11][11];
		
		for(int i = 0; i < 10; i++) {
			String input = br.readLine();	
			for(int j = 0; j < 10; j++) {
				temp[i][j] = input.charAt(j);
			}
		}

		// 버튼
		for(int bt = 0; bt < (1 << 10); bt++) {
			
			int cnt = 0;
			
			// 복사
			for(int i = 0; i < 10; i++) {
				for(int j = 0; j < 10; j++) {
					m[i][j] = temp[i][j];
				}
			}		
			
			// 첫 행
			for(int j = 0; j < 10; j++) {
				if((bt & (1 << j)) != 0) {
					push(0, j);
					++cnt;
				}
			}

			// 1 ~ 마지막 행(윗 행에 켜진게 있으면 진행)
			for(int i = 1; i < 10; i++) {
				for(int j = 0; j < 10; j++) {
					if(m[i - 1][j] == 'O') {
						push(i, j);
						++cnt;
					}
				}
			}
			
			boolean stop = false;
			
			// 마지막 행 중 'O'가 있으면 불가능
			for(int j = 0; j < 10; j++) {
				if(m[9][j] == 'O') {
					stop = true;
					break;
				}
			}
			
			if(!stop) {
				answer = Math.min(answer, cnt);
			}
		}
		
		if(answer == Integer.MAX_VALUE) {
			System.out.print(-1 + '\n');
		}
		else {
			System.out.print(answer + '\n');
		}
	}
} 

msbmkim 4년 전 1

한달전 질문이시라 해결하셨을지도 모르겠내요.

14 가 나오는 이유가 System.out.print() 함수에서 인자를 int 로 봐서내요.

answer + (int)'\n' 로 봤기때문에 4 + 10 로 14가 출력되요.

if(answer == Integer.MAX_VALUE) {
    System.out.print(-1 + '\n');
}
else {
    System.out.print(answer + '\n');
}

park780172 4년 전 0

@msbmkim

해결은 했지만 그래도 답변 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

두 코드의 차이점을 잘 모르겠습니다..

park780172 4년 전 0

msbmkim 4년 전 1

park780172 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말