반응형 o(n^2) 복잡도1 파이썬 Python | 알고리즘 | 백준 덩치 ⭕ 파이썬 Python | 알고리즘 | 백준 덩치➡️ 문제링크https://www.acmicpc.net/problem/7568 ➡️ 문제 탐색하기두 사람 A와 B의 덩치가 각각 (x, y), (p, q) 일 때, x > p 그리고 y > q이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"라고 판단한다. 같은 방식으로 다른 사람들과 비교하여 자신의 덩치가 몇 번째인지 등수를 매긴다. 최대 N이 50이므로 O(N^2) 복잡도, 연산 약 2,500개로 시간복잡도 1초 안에 충분히 해결 가능하다. 입력 범위를 항상 잘 살피자! 이렇게 모든 경우의 수를 탐색해보는 알고리즘을 완전탐색 또는 브루트포스라고 한다. ➡️ 코드 설계하기사람의 수 N과 각 사람의 몸무게와 키를 입력받는다.각 사람의 몸무게와 키를 리스트.. 2024. 8. 11. 이전 1 다음 반응형
