# 정렬

91개의 포스트
post-thumbnail

버블 정렬(Bubble Sort)

Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다.시간복잡도를 계산하면, (n-1) + (n-2) + (n-3) + .... + 2 + 1 => n(

4일 전
·
0개의 댓글

[백준] 11728번. 배열 합치기

정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이

7일 전
·
0개의 댓글

[백준] 11656번. 접미사 배열

접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekj

7일 전
·
0개의 댓글

[백준] 10610번. 30

어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.N

7일 전
·
0개의 댓글

[백준] 2822번. 점수 계산

상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총 점수는 가장 높은

7일 전
·
0개의 댓글

개발자 서류 / 면접 준비 #4 - 정렬 뽀시기

버블 정렬, 선택 정렬, 삽입 정렬, 퀵 정렬, 병합 정렬 파이썬

2020년 10월 21일
·
0개의 댓글
post-thumbnail

정렬 활용법

파이썬의 sort()와 sorted()함수 활용법을 다룹니다.

2020년 10월 17일
·
0개의 댓글
post-thumbnail

알고리즘_Sort 정리(1)

공부하면서 문제를 풀어 본 버블정렬, 삽입정렬, 합병정렬을 제외한 다른 정렬들에 대해서 정리해보고자 한다. 정렬의 경우, 알고리즘에서 자주 나오는 개념이며 이후에도 활용하기 좋은 개념이다. Selection Sort(선택정렬) 선택정렬은 이름 그대로, 배열을 순회하면

2020년 10월 10일
·
0개의 댓글
post-thumbnail

알고리즘 문제풀이 7

합병정렬에 대한 설명(참고 블로그)즉 주어진 배열을 각각의 개별 요소로 이루어진 배열이 될 때까지, 둘로 쪼개는 과정을 진행한다.그리고 다 쪼개진 요소들을 크기 비교하여 합쳐준다.

2020년 10월 9일
·
0개의 댓글
post-thumbnail

알고리즘 문제풀이 6

버블정렬은 삽입정렬 알고리즘을 풀 때 등장했던 개념으로,나는 삽입정렬 문제를 풀 때, 버블정렬과 개념에 혼동이 와서 제대로 풀지 못했던 기억이 난다.

2020년 10월 9일
·
0개의 댓글

[TIL] Algorithm - 선택정렬

정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘이다.정렬을 하는 방법 중, 선택정렬 (Selection sort) 에 대한 문제이다. 선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진

2020년 10월 6일
·
0개의 댓글

프로그래머스 - 가장 큰 수

정말 삽질했던 문제... 함정이 2개나 있었다. 00000과 쉬운 풀이를 놔두고 삽질한 경험...

2020년 10월 4일
·
1개의 댓글
post-thumbnail

[알고리즘] 정렬 프로그래머스 1단계 - K번째수

주어진 배열 array를 c\[0]-1부터 c\[1]까지 자른다.오름차순 정렬한다.정렬된 배열에서 c\[2]-1 번째 원소를 찾는다.

2020년 10월 4일
·
0개의 댓글
post-thumbnail

알고리즘 문제풀이 5

문자열 내에서 문자들의 사용빈도와 정렬이 복합된 문제이다. 빈도수 파악을 위한 반복문과 객체의 활용, 그리고 sort 정렬 메소드를 잘 활용하면 되는 문제

2020년 10월 4일
·
0개의 댓글
post-thumbnail

알고리즘 문제풀이 4

삽입정렬과 관련된 알고리즘 문제보통 이런 문제들은 그 유형을 외워두는것도 나쁘지 않은 것 같다.

2020년 10월 4일
·
0개의 댓글
post-thumbnail

[정렬] 가장 큰 수

1\. 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. \- 예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니

2020년 9월 26일
·
0개의 댓글

퀵 정렬(Quick Sort)

퀵 정렬(quick sort) 알고리즘의 개념 ‘찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)가 개발한 정렬 알고리즘 불안정 정렬/ 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른

2020년 9월 22일
·
0개의 댓글

병합 정렬(Merge Sort)

병합 정렬(merge sort) 알고리즘의 개념 ‘존 폰 노이만(John von Neumann)’이 제안한 방법 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬 에 속하며, 분할 정복 알고리즘이다. 분할 정복(divide and conquer) 방법

2020년 9월 22일
·
0개의 댓글

정렬 알고리즘(Sorting Algorithm)

시간복잡도 > 알고리즘이 문제를 해결하기 위한 연산의 횟수 버블 정렬(Bubble Sort) > 0 ~ (N-1) 인접한 칸들을 비교하면서, 더 큰 수를 뒤로 보내는 방식입니다. 위의 그림은 [4, 1, 2, 6, 3, 5]을 버블 정렬하는 첫 번째 단계를 그림으로 표현한 것입니다. 버블 정렬은 인접한 수를 비교하면서 더 큰 수를 뒤로 보내는 방식이...

2020년 9월 14일
·
0개의 댓글
post-thumbnail

[BOJ]17503: 맥주 축제

17503: 맥주 축제내일부터 N일 동안 대구광역시에서 맥주 축제가 열립니다!이 축제에서는 무려 K종류의 맥주를 무료로 제공합니다.축제 주최자는 축제에서 더 많은 참가자들이 다양한 종류의 맥주를 즐겼으면 합니다. 그래서 축제에서 참가자들은 하루에 맥주 1병만 받을 수

2020년 9월 7일
·
0개의 댓글