반응형 정렬2 [CodeUp][Python]3004번 풀이 오늘은 3004번에 대해서 설명을 드리겠습니다. 데이터 정렬 문제는 많은 온라인 저지 사이트에서 단골로 나오는 문제이기도 하고 아마도 처음으로 여러분들께 메모리 초과, 시간 초과의 압박을 제공하는 문제일겁니다. 저도 처음 데이터 정렬 문제를 풀 때 시간 초과에 걸려서 상당히 고생을 했던 생각이 나는데요. 그래도 가급적이면 누군가의 코드를 찾아보기 보다는 어떻게 하면 데이터 정렬에 걸리는 시간을 단축할 수 있을까에 대한 고민을 꼭 해보셨으면 좋겠습니다. 그럼 풀이 시작해보겠습니다. https://codeup.kr/problem.php?id=3004 데이터 재정렬 50 23 54 24 123 에서 23, 24, 50, 54, 123 순서로 0, 1, 2, 3, 4 가 된다. 그리고 원래의 위치대로 출력한다... 2021. 11. 19. [CodeUp][Python]1805 풀이 https://codeup.kr/problem.php?id=1805 입체기동장치 생산공장 첫째 줄부터 n번째 줄까지 각 줄에 식별번호를 오름차순으로 정렬해 가스 보유량과 같이 출력한다. codeup.kr n = int(input()) number = [] gas = [] for i in range(n): a,b = map(int, input().split()) number.append(a) gas.append(b) sorted_number = sorted(number) for i in sorted_number: for j in range(len(number)): if i==number[j]: print(i,gas[j]) 그렇게 어려운 문제는 아닙니다. 입체기동장치의 갯수가 100개 이하로 제한되어 있기 .. 2021. 11. 18. 이전 1 다음 반응형