[BOJ] 7568 덩치

완전탐색 예제

문제

문제 풀이

문제 리뷰

처음에는 이 문제를 접했을 때, 순간 Map을 사용해야겠다고 생각했다.
몸무게와 키가 함께 가야하는데 내가 생각나는 것은 Map 밖에 없었다..
하지만 Map에 대해 찾아보니 Key-Value로 이루어진 집합이고
몸무게와 키 중에 Key가 될 수 있는 값은 없기 때문에 아니라는 것을 깨달았다.

한참 고민을 하다가 옛날에 객체지향언어 수업에서 배웠던 것들이 생각이 났다.
몸무게와 키를 가진 사람을 객체로 만들어서 배열로 입력받으면 덩치를 비교할 수 있겠다고 생각했다.

하지만 몸무게와 키만을 가지는게 아니라 등수 값도 필요했다.
그래서 객체에 등수 값을 추가해주고, 값은 1로 초기화했다.
처음에는 0으로 초기화했었는데 문제를 제대로 읽어보지 않은 탓이었다.

각 사람의 덩치 등수는 자신보다 더 “큰 덩치”의 사람의 수로 정해진다. 만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다.

• 문제에서 이것을 읽었다면 1로 초기화하는 것이 당연하다.

TMI

다시 1일 1알고리즘을 실천해보려고 한다. (4달전이 마지막 커밋..)
원래는 알고리즘 코드만 깃에 올렸었는데 이제는 한번 풀이까지 올려보기로 했다.

오늘 이 문제를 선택했던 이유는 브루트포스를 굉장히 많이 들어봤는데
제대로 모르는 것 같아서 선택했다.
이름이 낯설게 느껴져서 어려운 것이라고 받아들이게 되었는데
막상 부딫혀보니 내가 모르는 알고리즘은 아니었다.
뭐든 겁먹지 않고 도전해보는게 중요한 것 같다!

1일 1알고리즘 완료🤓