BAEKJOON 7568ブロック


BAEKJOON 7568ブロック


🏸質問する


https://www.acmicpc.net/problem/7568

💊に答える

  • 低音砲を使用した草
  • 初期値は1
  • に設定.
    値が
  • より大きい場合、初期値は+1
  • となります.

    📌コード#コード#

    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)

    🛀結果



    全部巡回して探せばいいです.よく問題を見て、ブルートフォードで解決できる問題も、非効率的な考えを完全に探求することで遠慮されます.そこで,初めて問題を見たときに与えられる入力値の大きさ,メモリ使用量から計算し,時間的複雑さと空間的複雑さを大まかに計算し,完全探索により問題を解決できるかどうかを計算する必要がある.
    アルゴリズムの達人たちは、アルゴリズムの解の中で最も重要なのは先に解決することだと言っています.まず問題を解決し,時間的複雑さと空間的複雑さを改善し,最適化を行う.
    だから、問題を見たからといって、最初から有効な方法を考えてはいけない.