본문 바로가기

알고리즘11

정렬 정렬 알고리즘 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 (정렬된 리스트에서 바르게 동작하는) 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 정규화나 의미있는 결과물을 생성하는 데 유용히 쓰인다. sort(vector.begin(), vector.end(), operator) sort(array, array + int, operator) [출처] 위키백과 - 정렬 알고리즘 * 연관 문제: - [백준] 11651번: 좌표 정렬하기 2 - [백준] 10817번: 세 수 (배열 정렬) 안정 정렬 (Stable Sort) 동등한 요소의 순서는 보존하면서 정렬하는.. 2023. 6. 6.
The Python Challenge 5 작성 일자 : 2016. 09. 07재작성 일자 : 2018. 08. 01 참고 사이트 :- [docs.python] 11.1. pickle — Python object serialization- [위키백과] 윈도우 파워셸 - [docs.python] 12.1. pickle — Python object serialization http://www.pythonchallenge.com/pc/def/peak.html python challenge 5단계이다.title은 "peak hell", 그리고 힌트는 "pronounce it".어디에 적용해야 할지 확인하기 위해 F12를 눌러 소스 코드를 확인해 보도록 한다. 페이지에는 드러나지 않은 peakhell 영역이 존재하고 이는 banner.p와 연결되어 있음을.. 2016. 9. 7.
Lesson 3: Time Complexity [Lesson 3: Time Complexity] Tasks 1. TapeEquilibriumMinimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. 사이트 : https://codility.com/programmers/task/tape_equilibrium/난이도 : PAINLESS추가 자료 : Open reading material (PDF) A non-empty zero-indexed array A consisting of N integers is given. Array A represents numbers on a tape.Any integer P, such that 0 < P < N, splits this tape into two .. 2016. 9. 2.
Lesson 2: Arrays [Lesson 2: Arrays] Tasks 1. OddOccurrencesInArrayFind value that occurs in odd number of elements. 사이트 : https://codility.com/programmers/task/odd_occurrences_in_array/난이도 : PAINLESS추가 자료 : Open reading material (PDF) A non-empty zero-indexed array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element t.. 2016. 9. 2.
Lesson 1: Iterations [Lesson 1: Iterations] Tasks 1. BinaryGapFind longest sequence of zeros in binary representation of an integer. 사이트 : https://codility.com/programmers/task/binary_gap/난이도 : PAINLESS추가 자료 : Open reading material (PDF) A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number .. 2016. 9. 2.