티스토리 뷰
728x90
반응형
문제 요약
- 알고리즘 분류: 베열
- 난이도: Bronze3
- 문제내용:
- 9×9 격자판에 가장 큰 값과 위치를 구해라
- 사이트 주소: https://www.acmicpc.net/problem/2566
문제풀이
- 최댓값, 위치 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 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- DP
- 재귀호출
- 자바
- LeetCode
- 배열
- 그리디
- 수학
- 파이썬
- BFS
- 알고리즘
- 그래프
- Programmerse
- 넓이 우선 탐색
- DFS
- JSCODE
- java
- level2
- 구현
- 문자열
- 백트레킹
- 이론
- 동적 계획법
- spring-boot
- 누적합
- 조합
- BaekJoon
- 백준
- 동적계획법
- Python
- Greedy
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함