python 간단한 선형탐색 알고리즘 문제 어려워서 질문 드립니다..

Question

문제규칙1) 어떤 노트북의 사양이 다른 노트북의 사양보다 모두 떨어질 경우에는 해당 노트북은 유행이 지났다고 생각하여 사지 않는다. 규칙2) 유행이 지나지 않았다고 판단된 노트북 중에 가장 가격이 저렴한 것을 선택한다.입력형식첫 줄에는 노트북의 수가 주어진다.(1≤n≤100) 둘째 줄부터 n개의 줄에는 노트북의 사양이 주어진다. 각 줄에는 노트북의 사양이 cpu속도, 램 크기, 하드디스크 크기, 가격이 순서대로 각각 주어진다. • 1,000≤cpu 속도≤4,200 • 256≤램 크기≤4,096 • 1≤하드디스크 크기≤500 • 100≤가격≤1,000 (모든 노트북의 가격은 다르게 주어진다.)출력형식오석이 살 노트북의 번호를 출력하시오. 노트북의 번호는 입력데이터에서 주어진 노트북 사양이 적힌 각 줄의 순서를 의미한다.입력예시 15 2100 512 150 200 2000 2048 240 350 2300 1024 200 320 2500 2048 80 300 2000 512 180 150이렇게 입력 되고 이 케이스에서 답은 4에요. 첫 번째와 5번째 노트북은 3번째 노트북의 사양에 뒤떨어지므로, 유행이 지났다고 판단한다. 2,3,4번째 노트북은 유행이 지나지 않은 노트북으로 그 중 가장 저렴한 4번째 노트북을 선택한다고 하네요. N &#61; int(input()) information &#61; [] for _ in range(N): tmp &#61; list(map(int,input().split())) information.append(tmp) tmplst &#61; [] ans &#61; [] for i in range(N): isbigger &#61; 0 for j in range(3): for next in range(N): if i !&#61; next: if information[i][j] > information[next][j]: isbigger &#43;&#61; 1 if isbigger >&#61; 1: tmplst.append(1) if len(tmplst) &#61;&#61; 4: ans.append(i) print(ans)이런 식으로 리스트로 입력 받은 다음에 각각의 인덱스랑 같은 것 끼리 비교하면서 다 크면 리스트에 넣어 주는 식으로 생각했는데, 여기서부터 다 틀리네요 .어떤 식으로 풀면 좋을 지 조언 좀 부탁드립니다.

자읭식과읭 · Accepted Answer

N&#61;100 이 최대인걸 보니까N^2으로 모든 경우를 다 비교해봐도 10000이라서 금방 풀리겠네요두 컴퓨터를 비교하는 함수를 만들고 isDeprecated(apc, bpc) 이런식으로그 다음 적어도 하나의 경우에 False 를 반환받은 애들을 후보군 리스트에 넣은 뒤그 중에서 가장 가격이 싼 애를 뽑는 식으로 해보세요

python 간단한 선형탐색 알고리즘 문제 어려워서 질문 드립니다..

1개의 답변

#algorithm 목록