# 정렬

338개의 포스트

프로그래머스 가장 큰 수

풀이 코드문제에서 힌트를 줬다시피 정수를 모두 문자열화 시켜서 생각해야 편하다. 정수를 문자열화 하는 방법에는 2가지가 있다.그 후에는 숫자가 크게 결합되도록 정렬 해야 한다. 방법은 다음과 같다.a와 b 문자열이 있으면 a b로 결합, b a로 결합해보고 더 큰 쪽의

약 5시간 전
·
0개의 댓글
post-thumbnail

백준 2230 수 고르기

문제링크 https://www.acmicpc.net/problem/2230 문제 풀이 이분탐색을 이용하여 풀었다. (다른 풀이를 보니 투 포인터로 좀 더 간단히 풀린다.) 먼저 정렬 후 배열의 첫 원소를 기준으로 잡는다. 기준 원소보다 큰 원소들에 대해 이분 탐색으로 기준원소와의 차이가 m 이상이면서 그 크기가 가장 작은 원소를 찾아준다. 기준 원소와의...

어제
·
0개의 댓글
post-thumbnail

백준 8980번 :: 택배 (Java)

마을의 개수, 트럭의 용량, 박스 정보(보내는 마을 번호, 받는 마을번호, 박스 개수)가 주어질 때, 트럭 한 대로 배송할 수 있는 최대 박스 수를 구하는 프로그램을 작성하시오. 단, 받는 마을번호는 보내는 마을번호보다 항상 크다.

어제
·
0개의 댓글
post-thumbnail

[알고리즘] 파이썬 퀵 정렬 구현

pivot(중심점)과 left 리스트, right 리스트를 활용하여 정렬을 구현할 수 있다. pivot을 설정한다. pivot은 원하는 방식으로 설정하면 된다. 여기서는 0번째 인덱스에 해당하는 원소를 pivot으로 설정하였다.pivot보다 작은 데이터는 left 리스

1일 전
·
0개의 댓글
post-thumbnail

파이썬으로 배우는 알고리즘 기초(3) - 리스트 원소의 합, 리스트 정렬(교환정렬)

문제: n개의 원소를 가진 리스트(배열) S의 원소의 합을 구하시오.해답: 리스트(배열) S의 모든 원소들의 합파라미터: 리스트 S, 정수 n입력 사례: S = -1, 10, 7, 11, 5, 13 8, n = 6출력 사례: sum = 54알고리즘: S의 모든 원소를

3일 전
·
0개의 댓글

[백준] 2751-수 정렬하기 2 (JAVA)

백준 알고리즘 2751 - 수 정렬하기 2

3일 전
·
0개의 댓글

[BOJ 10815] 숫자 카드 (Python)

처음에 상근이가 가지고 있는 카드 리스트에 사용할 인덱스 포인터 1개, 주어진 카드(체크할 카드)에 사용할 인덱스 포인터 1개로 총 2개의 인덱스 포인터를 사용하는 방식으로 접근하였다. 2개의 카드 리스트를 오름차순 정렬 후에 상근이 카드가 주어진 카드보다 크면 주어진

3일 전
·
0개의 댓글

프로그래머스 12927번 - 야근지수(★★★ / O / 1) : Python

풀이 시간 : 30분시간 제한 : -메모리 제한 : -기출 : 프로그래머스 연습문제링크 : https://programmers.co.kr/learn/courses/30/lessons/12927회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가

3일 전
·
0개의 댓글

[BOJ 7453] 합이 0인 네 정수 (Python)

처음에 완전탐색으로 A\[a] + B\[b] + C\[c] + D\[d] = 0인 경우를 모두 구하는 방식으로 접근하였다. 시간 복잡도는 O(N^4)으로 당연히 시간 초과가 발생한다.문제의 포인트는 A\[a] + B\[b]의 리스트 1개, C\[c] + D\[d]의 리

3일 전
·
0개의 댓글

[JAVA] 배열 정렬 (sort, comparable, compareTo, Comparator, compare)

자바 내장 클래스와 메소드를 이용한 정렬

4일 전
·
0개의 댓글
post-thumbnail

[Programmers] 디스크 컨트롤러

하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.예를들어0ms 시점에 3ms가 소요되는 A작업 요청1ms 시점에 9ms가 소요되는 B작업 요

5일 전
·
0개의 댓글
post-thumbnail

정렬 알고리즘 (Sorting Algorithm)

정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 의미한다.일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능해진다. (정렬 알고리즘은 이진 탐색의 전처리 과정이기도

5일 전
·
0개의 댓글

백준 20440

문제링크 https://www.acmicpc.net/submit/20440/28843659 문제 풀이 벡터에 시작시간과 끝시간을 모두 push 한 후 시작시간을 기준으로 오름차순으로 정렬한다. 끝나는 시간을 기준으로 먼저 끝나는것이 높은 우선순위를 가지도록 우선순위 큐를 선언한다. 벡터원소의 시작시간이 top() 원소의 끝나는 시간보다 작아질때까지 pop...

6일 전
·
0개의 댓글
post-thumbnail

[Programmers][python] 22. 문제풀이 실습 (10): 프로그래머스 체육복

[Programmers][python] 22. 문제풀이 실습 (10): 프로그래머스 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어,

6일 전
·
0개의 댓글
post-thumbnail

[Programmers] 21. 자료구조: 해시 (Hash): 알고리즘 문제풀이(2): 프로그래머스 완주하지 못한 선수

[Programmers] 21. 자료구조: 해시 (Hash): 알고리즘 문제풀이: 프로그래머스 완주하지 못한 선수 프로그래머스 완주하지 못한 선수 풀이 자료구조의 선택 해시를 이용한 문제풀이의 복잡도 배열의 정렬을 이용한 문제풀이의 복잡도

6일 전
·
0개의 댓글
post-thumbnail

[Programmers][python] 20. 문제풀이 실습 (9): 프로그래머스 완주하지 못한 선수

프로그래머스 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 complet

6일 전
·
0개의 댓글
post-thumbnail

[Programmers][python] 19. 문제풀이 실습 (8): 프로그래머스 최솟값 만들기

프로그래머스 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최

6일 전
·
0개의 댓글
post-thumbnail

[Programmers][python] 18. 문제풀이 실습 (7): 프로그래머스 가장 큰 수

프로그래머스 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중

6일 전
·
0개의 댓글
post-thumbnail

[Programmers][python] 16. 문제풀이 실습 (5): 프로그래머스 예산_소팅

프로그래머스 예산_소팅 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수

6일 전
·
0개의 댓글

[BOJ 11000] 강의실 배정 (Python)

처음 '수업이 끝나는 시간'을 기준으로 오름차순 정렬을 한 뒤에 2중 for문을 사용하여 최적의 강의실을 구하는 방식으로 접근하였다. 하지만, 당연히 시간 초과가 발생하였다. N은 최대 200,000으로 N^2은 400억이다. N^2이 40,000,000으로 착각하여

7일 전
·
0개의 댓글