[BOJ_7568] 덩치

문제 링크: https://www.acmicpc.net/problem/7568

7568번: 덩치

내 풀이:

참고용 풀이:

Review:

 내 풀이와 여러 풀이들을 확인해본 결과 문제 풀이의 아이디어는 제대로 구현한 것 같다. 내 코드와 참고용 풀이를 비교했을 때 잘했던 점은 리스트 컴프리헨션을 통해 여러 input을 코드 한 줄로 입력받았던 부분이다. 아쉬웠던 점은 for-in 문에서 range()를 사용하지 않아도 충분히 구현할 수 있는데 range()를 사용해서 if 조건문의 조건절이 너무 길어졌던 부분이다.

 이제 백준의 낮은 단계의 실버 문제들은 겁먹지 않고 시도할 수 있을 것 같다.

 

Idea:

 문제를 잘 읽어보면 풀이의 힌트가 있다. 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해지기 때문에 해당 수를 카운트해보면 어렵지 않게 풀이할 수 있다.