티스토리 뷰

알고리즘/백준

[BAEKJOON] 2566 최댓값

응애~ 개발자 2022. 11. 8. 01:58
728x90
반응형

문제 요약

 

4999번: 아!

입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거

www.acmicpc.net

문제풀이

  1. 최댓값, 위치 x,y 저장할 변수를 선언한다.
  2. 이중 for 문으로 기존 최대값이랑 비교해서 기존 최대값보다 크면 기존 최대값을 저장하고 위치 x, y를 저장 한다.
  3. 최대값을 출력하고 위치 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
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함