2/6기록 - 백준 7568

오늘은 실버 5단계의 백준 7568번 덩치 문제를 풀어보았다.

 

 

문제는 이러하다. 몸무게와 키를 입력받아 비교하여 몸무게와 키가 더 큰 사람만 덩치가 크다고 간주한다. 그리고 덩치가큰 사람이 자신 보다 몇명있는지를 계산하여 등수로 인식한다. 

문제를 보고 처음에 key-value쌍인가 하여 Map? 이라고 생각을 잠시 하였는데, 다 읽고 보니 그냥 브루트 포스법으로 완전탐색을 해주면 되는 문제였다. Map은 너무 간것 같다. ㅋㅋㅋ

 

알고리즘 생각

1. 키와 몸무게를 담을 이차원배열을 선언하고, 모두 입력을 받는다.

2. 0열에는 몸무게, 1열에는 키를 담는다. 

3 이중 for문 안에서 result 변수를 1로 초기화 해두고 해당 행과 다음 행을 비교하는데 만약 키와 몸무게가 모두 크다면 result 변수를 ++시켜준다.

 

 

이렇게 해결할 수 있었다. 알고리즘 생각은 매우 간단했지만, 처음에 같은 경우, 몸무게만 크고 키는 작은 경우 등 모든 가지를 나누어서 생각을 했는데 결론적으로 둘 다 클 때 덩치가 큰 것이므로 둘다 클 때만 지정해 주면 모든 경우가 다 만족될 수 있는 문제였다. 항상 간단히 간단히 생각을 하는 습관을 들여보자!!!

 

2/6 기록 끝!!!!!!!!