수테크📱⌚️👀

# 11651. 좌표 정렬하기2

N = int(input())
result = []
for _ in range(N):
    x, y = map(int, input().split())
    result.append([x, y])

# for k in result:
#     print(k[-1])

for i in range(N-1):
    if result[i][-1] > result[i+1][-1]:
        result[i], result[i+1] = result[i+1], result[i]
        # print(result)
for i in range(N-1):
    if result[i][-1] > result[i+1][-1]:
        result[i], result[i+1] = result[i+1], result[i]

for s in result:
    print(*s)

처음에는 앞에것부터 비교하면서 앞에값이 뒤에값보다 크면 바꿔주는 느낌으로 로직을 구성했는데... for문을 두번 돌리니까 테스트 케이스의 답은 나왔는데 아마 히든케이스들은 다 걸려서 페일을 받았다...

아마 다른 애들은 두번으로 안되겠지..

그래서 어떤 방법으로 하면 좋을까 다시 생각해보다가...

y값을 차례로 정렬하면 되니까 먼저 받아서 소트??

내 풀 🦷

# 11651. 좌표 정렬하기2
import sys
input = sys.stdin.readline
N = int(input())
result = []

# y 값의 오름차순으로 정렬 
for _ in range(N):
    x, y = map(int, input().split())
    result.append([y, x])

result.sort()
# print(result)

for y, x in result:
    print(x, y)

결과는 성공이었다!!!! 생각보다 너무 간단하게 해결 ㅋㅋㅋㅋㅋ

그러고 다른 사람들의 풀이를 봤는데 정말 많은 사람들이 람다를 많이 사용하셨다...

잘 몰라서 못 쓰기도 했어서 이번기회에 공부하기로 했다 ^^

참고하면 좋을 개념들 ✍️

- sorted()에서 key lambda 사용 (오름차순이 기본)

• 단순히 sorted만 사용한 경우

a = [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]
b = sorted(a)  # a.sort()와 동일
print(b)

# [(0, 4), (1,  -1), (1, 2), (2, 2), (3, 3)]
# 사실 굳이 람다로 어렵게 안 쓰고... 거꾸로 받아서 정렬하는게 더 좋은듯 ^^^^^^^^

• key 인자에 함수를 넘겨준 경우

1. 첫번째 들어있는 값을 오름차순 정렬해준 경우

a = [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]
c = sorted(a, key = lambda x : x[0])
print(c)

# [(0, 4), (1, -1), (1, 2), (2, 2), (3, 3)]
# 앞의 인자의 오름차순으로 정렬되는것을 볼 수 있다

  2. 두번째 들어있는 값을 오름차순 정렬해준 경우

a = [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]
d = sorted(a, key = lambda x : x[1])
print(d)

# [(1, -1), (1, 2), (2, 2), (3, 3), (0, 4)]
# 뒤의 인자의 오름차순으로 정렬되는것을 볼 수 있다

   3. 첫번째 들어있는 값은 오름차순, 두번째 들어있는 값은 내림차순 정렬해준 경우

# 내림차순은 앞에 -를 붙여주면 된다!!
e = sorted(a, key = lambda x = (x[0], -x[1]))
print(e)

# [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]

# 11651. 좌표 정렬하기2
import sys
input = sys.stdin.readline
N = int(input())
result = []

# x값에 상관없이 y 값을 정렬 => y 값 정렬
for _ in range(N):
    x, y = map(int, input().split())
    result.append([x, y])

ans = sorted(result, key = lambda x : (x[1], x[0]))
for x, y in ans:
    print(x, y)

배운 것을 토대로 람다를 사용하여 다시 문제를 풀면 이러한 코드를 얻을 수 있다!!

다음 정렬 문제는 람다로 도전해봐야겠다 😂😂😂