컴공댕이 공부일지
[ java ] 백준 (7568 덩치) 본문
728x90
백준 7568번 덩치
(실버 5)
https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
(정답 코드)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int [][] 덩치 = new int[2][n];
int [] count = new int [n];
for(int i=0; i<n; i++) {
덩치[0][i]=s.nextInt();
덩치[1][i]=s.nextInt();
}
for(int i=0; i<n; i++) {
for(int j=0; j<n ; j++) {
if(j==i) {
continue;
}
if(덩치[0][j]>덩치[0][i] && 덩치[1][j]>덩치[1][i]) {
count[i]++;
}
}
}
for(int i=0; i<n; i++) {
System.out.println(count[i]+1);
}
}
}
📖 풀이 요약
덩치라는 이차원 배열을 만들어, 키와 몸무게 값을 각각 담는다.
그리고 for 반복문을 이중으로 써서 기준값(i)와 비교값들(j)를 비교하며 완전 탐색한다.
이때, 기준값의 키와 몸무게가 모두 같으면 기준값 인덱스에 해당하는 count배열 값을 증가시킨다.
그러면 최종 결과는 count배열 값 + 1 이다.
실버인데도 엄청 쉽게 풀어서 기분 좋았는데 초등부 올림피아드 문제라서 좀 웃펐다... ㅎㅎㅎ...
728x90
'문제 풀이 > 코딩 문제 풀이 모음' 카테고리의 다른 글
[ java ] 코드업 (1476 2차원 배열 빗금 채우기 3-1) (0) | 2023.06.10 |
---|---|
[ java ] 백준 (2798 블랙잭) (0) | 2023.05.22 |
[ java ] 백준 ( 2231 분해합 ) (0) | 2023.05.11 |
[ java ] 프로그래머스 ( 42748 K번째 수 ) ⭐배열의 복사 / 정렬 [copyArray, copyOf, copyOfRange 총 정리] (0) | 2023.05.09 |
[java] 프로그래머스 (12906 같은 숫자는 싫어) 💥💦 (0) | 2023.05.04 |
Comments