# Sort

53개의 포스트
post-thumbnail

백준 18310번. 안테나

일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논

어제
·
0개의 댓글
post-thumbnail

[자바스크립트] 배열 정렬 메소드, sort()

자바스크립의 배열 정렬 메소드인 sort()에 대해 공부해보자 📝

2일 전
·
0개의 댓글

정렬 기술

리스트의 한 요소를 정렬하는 기술은 아래와 같이 작성하면 됩니다.내림차순 정렬을 하려면 아까처럼 reverse = True를 통해 내림차순 정렬을 실행할 수 있습니다.이번에는 이름을 기준으로 정렬을 해보면,하지만 이런 경우에 함수를 만들기 보다는 람다식을 작성해서 전달

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

[백준]#1181 단어 정렬

문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로입력첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어

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

[백준]#2230 수 고르기

문제N(1≤N≤100,000)개의 수로 이루어진 수열 A1, A2, …, AN이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오.예를 들어 수열이 {1, 2, 3, 4, 5}라고 하

2020년 8월 30일
·
0개의 댓글

[Algorithm] Sorting - Time Complexity O(N)

특이하게도 counting sort는 정렬 알고리즘이지만 비교 연산을 하지 않는다. 이름처럼 해당 숫자를 '카운팅'할 뿐이다. 정렬하고자 하는 숫자들의 범위가 주어져야 하는 것이 조건이다.\[3,2,2,1,4,1] (4 이하의 음이 아닌 정수들이라는 조건이 미리 주어진

2020년 8월 29일
·
0개의 댓글

[Algorithm] Sorting - Time Complexity O(NlogN)

지난 글에 이어서 이번 글은 시간 복잡도가 O(NlogN)인 알고리즘을 정리해보았다.Quick sort가 시간 복잡도를 NlogN으로 줄일 수 있는 이유는 Divide and Conquer 접근법을 이용했기 때문이다. (Divide and Conquer 접근법이란 큰

2020년 8월 29일
·
0개의 댓글

Python Mission 6: append, pop, sort

(총 6개의 포스트로 이어지는 글입니다.)1\. 파이썬에서 가변객체와 불변객체는 무엇이며, 어떠한 자료형이 있는지 공부한다.2\. BTS혹은 레드벨벳의 멤버정보를 딕셔너리로 구현해주세요.3\. 스트링, 리스트, 딕셔너리를 반복문으로 돌면서 인자를 출력하는 함수를 작성해

2020년 8월 29일
·
0개의 댓글

[Algorithm] Sorting - Time Complexity O(N^2)

알고리즘 수업을 들은지 1년이 지났지만 여러 정렬 알고리즘을 아직까지 제대로 모른다는 생각이 들었다.이번 기회로 7가지 정렬 알고리즘을 공부했고 시간 복잡도가 높은 순서대로 정리해보았다.(\* 모든 정렬은 오름차순을 기준이다.)배열에 나열된 요소를 쭉 훑어 가장 작은

2020년 8월 28일
·
0개의 댓글

[백준]#1276 교각 놓기

문제2010년 노원구에 여러 층으로 이루어진 다리를 놓기로 결정했고 실제 디자인까지 완성하였다. 하지만 당연한 소리일지 모르지만 교각 없이 다리가 공중에 떠있을 수는 없기에 적절히 교각을 설치해야한다.교각 설치 규칙은 다음과 같다. 다리의 양 끝을 다른 다리 위나 혹은

2020년 8월 27일
·
0개의 댓글

[백준]#3020 개똥벌레

문제개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 번갈아가면서 등장한다.아래 그림은 길이가 14미터이고 높이가 5미터인 동

2020년 8월 27일
·
0개의 댓글

[백준]#1461 도서관

문제세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 원래 위치가 주어질 때, 책을 모두 제자리에 놔둘 때 드는 최소 걸음

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

[백준]#1377 버블 소트

문제영식이는 다음과 같은 버블 소트 프로그램을 C++로 작성했다.위 소스에서 n은 배열의 크기이고, a는 수가 들어있는 배열이다. 수는 배열의 1번방부터 채운다.위와 같은 소스를 실행시켰을 때, 어떤 값이 출력되는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어

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

[백준]#1092 배

문제지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인다.각 크레인은 무게 제한이 있다. 이 무게 제한보다 무거운 박스

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

[백준]#1059 수2

문제Lucky Set이란 정수의 집합이다.구간 A,B란 A보다 크거나 같고, B보다 작거나 같은 모든 정수가 있는 구간이다. 이때, A와 B는 모두 양수이고, B는 A보다 크다.구간 A,B가 Unlucky가 되기 위해선 구간에 속한 모든 정수가 Lucky Set에 없어

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

[백준]#5052 전화번호 목록

문제전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오.전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다.예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자긴급전화: 911상근

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

[백준]#4159 알래스카

문제알래스카 고속도로는 더슨 크릭(Dawson Creek)과 델타 정션(Delta Junction)를 잇는 길이 1422마일의 고속도로이다.상근이는 전기 자동차를 타고 더슨 크릭에서 출발해 델타 정션에 갔다가 다시 더슨 크릭으로 돌아오려고 한다. 전기 자동차는 한 번

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

[SWEA]#9088 다이아몬드

문제태영이는 N개의 다이아몬드를 가지고 있다. 각 다이아몬드 크기는 1 이상 10000 이하의 자연수로 나타낼 수 있다.태영이는 N개의 다이아몬드 중 몇 개를 골라, 애인에게 선물로 주려고 한다.한편, 태영이는 고른 다이아몬드의 크기가 뒤죽박죽이면 애인이 좋아하지 않을

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

[프로그래머스]#42576 완주하지 못한 선수

문제https://programmers.co.kr/learn/courses/30/lessons/42576풀이

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

programmers | 문자열 내림차순으로 배치하기

compare function 이 제공되지 않으면 요소를 문자열로 변환하고 유니코드 코드 포인트 순서로 문자열을 비교하여 정렬됩니다. 문자열일 경우면 크게 문제는 없지만 숫자 정렬에서는 숫자가 문자열로 변환되기 때문에 원하고자 하는 결과를 얻지 못 할 수 있습니다.co

2020년 8월 23일
·
0개의 댓글