728x90
반응형

문제 요약
- 알고리즘 분류: 베열
- 난이도: Bronze3
- 문제내용:
- 9×9 격자판에 가장 큰 값과 위치를 구해라
- 사이트 주소: https://www.acmicpc.net/problem/2566
4999번: 아!
입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거
www.acmicpc.net
문제풀이
- 최댓값, 위치 x,y 저장할 변수를 선언한다.
- 이중 for 문으로 기존 최대값이랑 비교해서 기존 최대값보다 크면 기존 최대값을 저장하고 위치 x, y를 저장 한다.
- 최대값을 출력하고 위치 x, y 각 +1 한 다음 출력한다.
Code
Python
matrix = [list(map(int, input().split())) for _ in range(9)]
max_value = 0
x, y = 0, 0
for i in range(9):
for j in range(9):
if max_value < matrix[i][j]:
max_value = matrix[i][j]
x, y = i, j
print(max_value)
print(x + 1, y + 1)
Java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int[][] array = new int[9][9];
StringTokenizer st;
for(int i = 0; i < 9; i++) {
st = new StringTokenizer(br.readLine());
for(int j = 0; j < 9; j++) {
array[i][j] = Integer.parseInt(st.nextToken());
}
}
int x = 0, y = 0;
int max_value = 0;
for(int i = 0; i < 9; i++) {
for(int j = 0; j < 9; j++) {
if(max_value < array[i][j]) {
max_value = array[i][j];
x = i;
y = j;
}
}
}
System.out.println(max_value);
System.out.println((x + 1) + " " + (y + 1));
}
}
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[BAEKJOON] 16139 인간-컴퓨터 상호작용 (0) | 2022.11.09 |
---|---|
[BAEKJOON] 2559 수열 (0) | 2022.11.08 |
[BAEKJOON] 11054 가장 긴 바이토닉 부분 수열 (0) | 2022.11.07 |
[BAEKJOON] 2565 전깃줄 (0) | 2022.11.03 |
[BAEKJOON] 2156 포도주 시식 (1) | 2022.11.01 |