Java/Java 알고리즘

백준 15784번 질투진서 JAVA 구현해보기

kimc 2022. 2. 19. 12:28

```

백준 15784번 질투 진서 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1.  백준 15784번 질투진서 풀이

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

 

15784번: 질투진서

입력의 첫째 줄에 의자가 놓인 행과 열의 수 N(1 ≤ N ≤ 1000)이 주어지고 , 진서가 앉은 의자가 위치한 행 a, 열 b가 주어진다. 이후 두 번째 줄부터 N+1 줄까지 강의실에 앉아있는 학생들의 매력지

www.acmicpc.net

 

 

백준 15784번 질투 진서는 

난이도 브론즈 등급의 문제로서

 

행렬을 입력받고

입력받은 행렬에 열 혹은 행이 같은 값들을 비교해서

해당되는 값보다 작으면 HAPPY 크면 ANGRY를 출력하면 되는 문제입니다.

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


행과 열을 다 저장해서 풀면 50000 * 50000 개의 정수 정보를 다 저장해야 되기 때문에

입력받은 내용 중에 조건에 부합되는 것만 리스트에 저장해주고

리스트를 돌면서 해당되는 값보다 큰 값이 있으면 ANGRY를 출력하고

없다면 HAPPY를 출력했습니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
    final static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        //놓인 행과 열의 수 N
        final int colRowN = Integer.parseInt(st.nextToken());
        final int row = Integer.parseInt(st.nextToken()) - 1;
        final int col = Integer.parseInt(st.nextToken()) - 1;
        int myPoint = 0;

        List<Integer> boundaries = new ArrayList<>();
        for (int i = 0; i < colRowN; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            for (int j = 0; j < colRowN; j++) {
                final int curNum = Integer.parseInt(st.nextToken());
                if (i == row && j == col) {
                    myPoint = curNum;
                } else if (i == row || j == col) {
                    boundaries.add(curNum);
                }
            }
        }
        String output = "HAPPY";
        for (int point : boundaries) {
            if (myPoint < point) {
                output = "ANGRY";
                break;
            }
        }
        System.out.print(output);
    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩하시길 바랍니다 ~ :)

 


 

728x90