알고리즘(python)/정렬 검색 결과
13 개의 검색 결과가 있습니다.
알고리즘(python)/정렬

[Python]정렬 백준 11651

문제2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 이전문제에서 달라진점은 정렬의 우선순위가 y라는 점이다.이전코드에서 배열의 0 과 1 부분만 바꿔주면 되지만 이전에 구현하지 않았던 병합정렬을 통해 구현해보았다. 123456789101112131415161718192021222324252627282..

2020. 1. 2. 00:02
알고리즘(python)/정렬

[Python]정렬 백준 11650

문제 https://www.acmicpc.net/problem/11650 좌표를 정렬하는 문제이다.x값을 기준으로 정렬하다가 같은값이나오면 y값으로 정렬하면 될거같다.2차원원배열을 이용해 담았고 여러가지 알고리즘을 통해 정렬을 구현해봤다.선택정렬을 통해 구현한 결과 시간초과가 떴다.조금 더빠른 퀵정렬을 통해 구현해봤다.이번엔 잘 정렬되는거 같은데 틀렸다고 나온다.문제가 무엇인지 파악할수가없다. 질문을 올려놓긴 했지만 언제 답을 줄지 앐 수없어서 힙소트로 제출했다.혹시 반례나 코드에 문제점이 무엇인지 안다면 댓글로 알려주시면 감사하겠습니다. 아래는 힙소트로 구현한 코드이다1234567891011121314151617181920212223242526272829303132333435363738394041424..

2020. 1. 1. 01:04
알고리즘(python)/정렬

[Python]정렬 백준 1427

문제 https://www.acmicpc.net/problem/1427 문자열은 파이썬 굉장히 간단히 처리할수있다.정렬은 퀵소트로 구현했다.이전과 부호만 바꿔주면 간단히 내림차순 정렬을 구현할수있다. 1234567891011121314151617181920212223242526272829n=input() num_list=list(map(int,list(n))) #문자열을 받아서 한글자씩 배열에 저장후 int형으로 형변환환 def quicksort(start,end,num_list): if start>=end: return num_list pivot=num_list[start] #첫번째값을 피벗값으로 left=start+1 right=end while left=pivot and left

2020. 1. 1. 00:51
알고리즘(python)/정렬

[Python]정렬 백준 2108

문제 https://www.acmicpc.net/problem/2108 정렬된 데이터는 통계의 많은 부분에서 사용될 것이다.이번문제는 정렬을 통해 통계값들을 구하는 빠르게 구해야 한다. 메모리제한은 거의 없다고 보면되지만 시간에 제한이 있다.입력값이 절댓값 4000을 넘지않는 정수라는 부분이 핵심이다.먼저 데이터의 정렬을 통해 빠르게 사용할수 있도록 만들어준뒤 통계값들을 구해야겠다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#계수정렬(counting sort)import sys n=int(sys.stdin.readli..

2019. 12. 27. 00:24
알고리즘(python)/정렬

[Python]정렬 백준 10989

문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 이번엔 수에 제한이 걸려있다.10000보다 작거나 같은 자연수 중복된 수가 굉장히 많이 반복될것이다.기수정렬과 카운팅정렬을 이용할수 있는데 기수정렬의 경우문제에서 준 메모리의 양으로는 부족하다.기수정렬의 경우 버킷을 이용하는데 1000만개의 숫자를 배열에 담는데만 40MB가 사용된다. 10000이하면 하나의 인자당약 2byte(2^14~2^15bit)정도가 최소로 잡아도 20MB..

2019. 12. 25. 22:32
알고리즘(python)/정렬

[Python]정렬 백준 2751

문제 https://www.acmicpc.net/problem/2751 이전 문제와 달리 숫자의 범위가 매우 커졌다.기본적인 선택정렬이나 버블정렬로는 해결 되지 않을것이다.퀵 정렬이나 힙정렬 혹은 병합정렬을 이용해 보자.알고리즘 선택할때 참조http://ejklike.github.io/2017/03/04/sorting-algorithms-with-python.html퀵정렬에 대한 설명https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC퀵정렬 피봇선택을 통한 개선https://www.it-swarm.net/ko/python/python%EC%9D%84-%EC%82%AC%EC%9A%A9%ED%95%9C-%ED%80%B5-%EC%A0%95%EB%A0%AC/1..

2019. 12. 24. 01:30