[백준] 2566번: 최댓값 - JAVA

2024. 9. 17. 02:51·알고리즘

[작성일: 2023. 09. 14]

 

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

 

 

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int[][] arr = new int[9][9];
        int max = 0;
        int iLoc = 0;
        int jLoc = 0;

        for (int i = 0; i < 9; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            for (int j = 0; j < 9; j++) {
                arr[i][j] = Integer.valueOf(st.nextToken());
                if (arr[i][j] >= max) {
                    max = arr[i][j];
                    iLoc = i + 1;
                    jLoc = j + 1;
                }
            }
        }

        bw.write(max +"\n");
        bw.write(iLoc + " " + jLoc);

        br.close();
        bw.flush();
        bw.close();

    }
}

 

이 문제는 쉽게 풀었으나 한 가지를 놓쳐서 채점 시 자꾸 틀렸다고 떴다.

출력시간이 120ms를 초과했나 생각해서 Scanner로 풀었던 문제를 BufferedReader로 수정해서 풀었으나 계속 틀렸다고만 나왔다.

 

문제에서 "최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다." 라는 문장을 그냥 넘겼었는데, 

arr[i][j] > max 를 arr[i][j] >= max로 수정하니 정답 채점이 되었다.

 

제시된 예제에서는 90이 하나밖에 없어서 맞는 것처럼 보이지만 예제를 수정해서 90을 하나 더 추가하게 되면 맨 처음 나오는 90이 최댓값에서 변하지 않는다.

 

>=로 변경하게 되면 최댓값이 두 개 이상있어도 마지막에 나오는 최댓값으로 업데이트 되니 >와 >=로 정답이 바뀌는 것이다.

 

저작자표시 비영리 변경금지 (새창열림)
'알고리즘' 카테고리의 다른 글
  • [백준] 2745번: 진법 변환 - JAVA
  • [백준] 2563번: 색종이 - JAVA
  • [백준] 1361번: 그룹 단어 체커 - JAVA
  • [백준] 10988번: 팰린드롬인지 확인하기 - JAVA
뚜비
뚜비
1년차 백엔드&iOS 개발자의 감자 탈출 블로그 🥔🥔
  • 뚜비
    뚜비의 개발로그
    뚜비
  • 전체
    오늘
    어제
  • 글쓰기     관리
    • Devlog
      • Back-End
        • Java
        • Spring
        • JPA
        • HTTP
        • Security
        • Back-End
        • Front-End
      • 알고리즘
      • iOS
        • Swift
      • Database
      • Tips
        • Git & GitHub
        • A to Z
      • 프로젝트
      • 생각정리
  • 태그

    데이터베이스
    Spring Security
    Swift
    의존성주입
    DB
    자바스크립트
    게시판만들기
    Security
    백준
    성능최적화
    객체
    MVC
    자바
    변수
    다형성
    알고리즘
    sql
    Database
    Java
    김영한
    생성자
    최주호
    JPA
    spring
    javascript
    html
    스프링
    jsp
    HTTP
    프로그래머스
  • hELLO· Designed By정상우.v4.10.0
뚜비
[백준] 2566번: 최댓값 - JAVA
상단으로

티스토리툴바