整列座標2 Python(標準11651))
座標の位置合わせ2 フェーズ:Silver 5 時間制限:1秒 メモリ制限:256 MB アルゴリズム分類:ソート 質問する
2 D平面上のN個の点を与える.座標がy座標のインクリメンタルである場合、x座標のインクリメンタルでソートし、プログラム出力を記述します.
入力
第1行は、点の個数N(1≦N≦100000)を与える.2行目から、N行においてi番点の位置xiとyiが与えられる.(−1000≦xi,yi≦100000)座標は常に整数であり、2つの位置が同じ点はない.
しゅつりょく
最初の行からN行の位置合わせの結果を出力します.
サンプルI/O
Algorithm
時間:388ミリ秒
2 D平面上のN個の点を与える.座標がy座標のインクリメンタルである場合、x座標のインクリメンタルでソートし、プログラム出力を記述します.
入力
第1行は、点の個数N(1≦N≦100000)を与える.2行目から、N行においてi番点の位置xiとyiが与えられる.(−1000≦xi,yi≦100000)座標は常に整数であり、2つの位置が同じ点はない.
しゅつりょく
最初の行からN行の位置合わせの結果を出力します.
サンプルI/O
Algorithm
1. 각 좌표를 Tuple로 받아 List에 저장
2. lambda 함수를 이용해 다중 조건 정렬 사용
2.1. 1번 조건 : x[1]
2.2. 2번 조건 : x[0]
Codeimport sys
input = sys.stdin.readline
# 입력
N = int(input())
nums = []
for _ in range(N):
nums.append(tuple(map(int, input().split())))
# 좌표 정렬
nums.sort(key = lambda x: (x[1], x[0]))
for i in nums:
print(i[0], i[1])
メモリ:51636 KB時間:388ミリ秒
Reference
この問題について(整列座標2 Python(標準11651))), 我々は、より多くの情報をここで見つけました https://velog.io/@jy5122/백준-11651-좌표-정렬하기-2-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol