반응형
```
백준 15784번 질투 진서 JAVA 구현해보기
```
이번 글을 통해 배워갈 내용
- 백준 15784번 질투진서 풀이
https://www.acmicpc.net/problem/15784
백준 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);
}
}
읽어주셔서 감사합니다
무엇인가 얻어가셨기를 바라며
오늘도 즐거운 코딩하시길 바랍니다 ~ :)
반응형
'Java > Java 알고리즘' 카테고리의 다른 글
백준 10103번 주사위 게임 JAVA 구현해보기 (0) | 2022.02.19 |
---|---|
백준 10102번 개표 JAVA 구현해보기 (0) | 2022.02.19 |
백준 14924번 폰 노이만과 파리 JAVA 구현해보기 (0) | 2022.02.19 |
백준 2386번 도비의 영어 공부 JAVA 구현해보기 (0) | 2022.02.19 |
백준 20362번 유니대전 퀴즈쇼 JAVA 구현해보기 (0) | 2022.02.16 |