백준 js 7568번

 

 

1. 백준 문제->단계별 알고리즘: 브루트포스 알고리즘

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

7568번: 덩치

 

 

2. 문제 핵심

- 키와 몸무게를 어떻게 비교할 것 인가? 

- 등수는 어떻게 계산할 것 인가?

- 한 사람만이 아닌 본인을 제외한 모든 사람과 키/몸무게를 비교해야 한다.

 

 

3. 문제 풀이 방법 및 순서도

 

    1.  사람의 수 만큼 반복문을 돌리기 위한 n을 뽑는다.

 

    2. 사람의 몸무게 / 키를 분리하여 숫자 배열을 매핑을 통해 만들고 people 변수에 대입한다. 

        -> 이때 people은 2차원 배열

 

    3. 각 사람의 등수를 저장할 배열을 생성한다.(배열의 이름: rank)

        -> 기본 순위는 1위로 설정되있고 비교 과정이 이루어지며 순위가 변동될 것

 

    4. 2중 반복문을 사용하여 각 사람들을 모든 사람과 비교한다.

        (사용되는 알고리즘: 브루트포스 알고리즘) 

 

    5. 만약 다른 사람의 몸무게/키가 자신의 몸무게/키보다 크다면 자신의 순위를 증가시킨다.

    (ex. 1위 -> 2위)

 

    6. rank 배열을 공백을 기준으로 출력한다.

 

 

4. 구현 코드