[BOJ] 백준 2566 최댓값

Approach

출처: https://www.acmicpc.net/problem/2566

9 * 9 숫자를 입력받는데 [행, 열] 위치까지 추적해야 한다.

 

배열로 map[][]로 받아도 되겠지만 memory를 아낀다면

2차원 for문으로 받으면서 값을 비교 갱신해가며 처리해도 된다.

Java

import java.util.Scanner;

public class Main {

	public static void main(String[] args) 
	{
		Scanner sc = new Scanner(System.in);

		int nums[][] = new int[10][10];
		int max = 0;
		int x = 0, y = 0;

		for (int i = 0; i < 9; i++) 
		{
			for (int j = 0; j < 9; j++) 
			{
				nums[i][j] = sc.nextInt();
				if (max < nums[i][j]) 
				{
					max = nums[i][j];
					x = i; y = j;
				}
			}
		}

		System.out.println(max);
		System.out.println((x + 1) + " " + (y + 1));
	}
}

 

C++

#include <stdio.h>

int ans, val;
int row, col;

int main()
{
	// freopen("input.txt", "r", stdin);
	row = col = 1;
	for (int x = 1; x <= 9; ++x)
	{
		for (int y = 1; y <= 9; ++y)
		{
			scanf("%d", &val);

			// 최대값이 갱신되는 경우
			if (ans < val)
			{
				ans = val;
				row = x;
				col = y;
			}
		}
	}

	printf("%d\n%d %d\n", ans, row, col);
}