알고리즘/백준
백준 7568번 덩치 자바 Java / 11단계 브루트 포스
김발자~
2022. 10. 10. 20:05
반응형
백준 11단계 3번 문제 - 7568 덩치
https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
11. 브루트 포스 (3) 백준 7568번 문제 덩치
문제
과정 생각해보기
2차원 배열을 이용해서 각각의 키와 몸무게를 저장한 뒤
이중 for문으로 비교하면 될 것 같다 (무조건 키, 몸무게 둘 다 커야 해서 조건이 까다롭지 않다)
정답 인정 코드
|
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
|
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 n = Integer.parseInt(br.readLine());
int arr[][] = new int[n][2];
for(int i = 0; i < n; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
arr[i][0] = Integer.parseInt(st.nextToken());
arr[i][1] = Integer.parseInt(st.nextToken());
}
for(int i = 0; i < n; i++) {
int count = 1;
for(int j = 0; j < n; j++) {
if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) {
count++;
}
}
System.out.print(count+" ");
}
}
}
|
cs |
오랜만에 혼자 푼 문제..다른 분들 풀이를 보니 j for문 첫줄에 if (i == j) continue; 를 삽입해 자기 자신을 건너뛰는 경우가 있었다나는 어차피 같은 경우는 포함하지 않는 부등호라서 딱히 쓰지 않았다
오랜만에 백지 복습 안 하고 넘어간다
역시 스스로 풀었을 때가 제일 재밌다
반응형