BAEKJOON 7568ブロック
BAEKJOON 7568ブロック
🏸質問する
https://www.acmicpc.net/problem/7568
💊に答える
値が
📌コード#コード#
import sys
sys.stdin = open('input.txt')
N = int(input())
arr=[]
for _ in range(N):
arr.append(list(map(int, input().split())))
result = []
for i in arr:
k = 1 # 초기값 1 설정
for j in arr:
if i[0] < j[0] and i[1] < j[1]: # 나보다 큰 값 존재할 때마다 1씩 더 추가
k+=1
result.append(k)
print(*result)
🛀結果
全部巡回して探せばいいです.よく問題を見て、ブルートフォードで解決できる問題も、非効率的な考えを完全に探求することで遠慮されます.そこで,初めて問題を見たときに与えられる入力値の大きさ,メモリ使用量から計算し,時間的複雑さと空間的複雑さを大まかに計算し,完全探索により問題を解決できるかどうかを計算する必要がある.
アルゴリズムの達人たちは、アルゴリズムの解の中で最も重要なのは先に解決することだと言っています.まず問題を解決し,時間的複雑さと空間的複雑さを改善し,最適化を行う.
だから、問題を見たからといって、最初から有効な方法を考えてはいけない.
Reference
この問題について(BAEKJOON 7568ブロック), 我々は、より多くの情報をここで見つけました https://velog.io/@shawnk123/BAEKJOON-7568-덩치テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol