inh2613 / codingtest_study

🎨 SNS & Portfolio 🎨

codingtest_study's Issues

전깃줄 ..

정답 코드들 보면 리스트에 [A위치, B위치] append하고 정렬해서 풀던데

import sys
input = sys.stdin.readline

n = int(input())
lines = [0] * 500
dp = [1] * 500

for _ in range(n):
start, end = map(int, input().split())
lines[start-1] = end-1

for i in range(500):
for j in range(i):
if lines[i] > lines[j]:
dp[i] = max(dp[i], dp[j]+1)

print(n-max(dp))

이렇게 lines 배열을 A 전봇대로 생각하고 B 전봇대 위치 값을 대입하면 자동으로 정렬이 되지 않나 ..? 엉엉
왜 틀렸다고 할까.. 차이가 뭔데 !