목록2026/01/15 (1)

승코딩당당당

[C++] 백준 7568: 덩치

문제[C++] 백준 7568: 덩치 SILVER 5https://www.acmicpc.net/problem/7568 접근 방법이 문제는 사람들의 몸무게와 키가 주어졌을 때, 각 사람의 덩치 등수를 구하는 문제이다. 등수는 단순히 한 가지 기준으로 정렬해서 매길 수 있는 것이 아니라,어떤 사람 A가 사람 B보다 몸무게도 크고 키도 크면 A가 B보다 덩치가 크다고 판단한다.즉, 두 조건을 모두 만족해야 비교가 성립한다. 처음에는 정렬로 풀려고 했지만, 이 방식은 한 기준으로만 줄을 세우게 되어 “둘 다 큰 경우에만 등수가 밀린다”는 조건을 정확히 반영하지 못해 틀렸다..그래서 모든 사람을 서로 비교하는 브루트포스(완전탐색) 방식으로 해결했다. 각 사람 i에 대해, 다른 사람 j가 i보다 몸무게도 크고 키도..
PS/BOJ 2026. 1. 15. 15:01
이전 Prev 1 Next 다음