# 정렬

1156개의 포스트

백준 2750번: 수 정렬하기

시간복잡도가 O(n^2)인 정렬방법을 사용하기 1. 버블소트 2. 삽입정렬

약 9시간 전
·
0개의 댓글

정렬 알고리즘 (javascript)

정렬 알고리즘으로 버블, 선택, 삽입, 퀵, 합병 정렬을 배웠었다. 하지만, C언어로만 이 코드들을 작성했었기에 자바스크립트로도 정렬 알고리즘을 기록하기로 하였다.

어제
·
0개의 댓글

백준 문제풀이 - 2217번

여러개의 로프를 이용하여 들어올릴 수 있는 최대 하중을 구하는 문제입니다.

2일 전
·
0개의 댓글

[프로그래머스/Level2] 가장 큰 수(Java)

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42746문제 접근혼자서 하려다가 도저히 모르겠어서 질문하기를 통해 답을 참고했다.핵심은 두 문자열을 합쳐서 가장 큰 수를 찾는 것이다.예를 들면, 다음과

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

[Baekjoon] 1092번 : 배

[Baekjoon] 1092번 : 배

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

BOJ - 2258 정육점

첫번째 풀이에선 가격을 기준으로 오름차순 정렬, 무게를 기준으로 오름차순 정렬을 한 후, 무게를 누적합을 구하여 누적합이 M이상이 되었을 경우의 가격을 반환하도록 구현하였는데 틀렸다.이 구현의 반례는 3 84 24 21 3 이 된다.놓치고 있던 부분은 같은 가격을 구성

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

Flutter : Row, Column 의 정렬에 대해 알아보자!

Row와 Column에서 default 값으로 있는 정렬방법은 MainAxisAlignment.start 이다.이름에서부터 알 수 있듯이, 가장 기초적으로 처음부터 정렬을 해준다.다음은, 다르게 정렬할 수 있는 방법이다.end, center는 끝, 중앙에 정렬을 시켜주

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

[프로그래머스/Python] K번째수

이건 어떤 풀이도 참고하지 않고 내가 풀이해봤다.그래서 비효율적일 수도 있다.그냥 이렇게 이렇게 하면 돌아가겠지 하는 생각으로 짠 것이기 때문에읽을 사람만 읽어 볼 설명 🐿️우선 풀이하는 데에 급급하여 변수명을 제대로 설정하지 않아뒤죽박죽이다.문제를 살펴보도록 하자배

4일 전
·
0개의 댓글

정렬_Lv2_가장큰수

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

4일 전
·
0개의 댓글

정렬_Lv1_K번째수

문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 5, 2, 6

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

정렬

📝계속 추가할 예정n개의 숫자가 입력으로 주어졌을 때, 이를 사용자가 지정한 기준에 맞게 정렬하여 출력하는 알고리즘이다.정렬정의 참고 사이트Big O1️⃣ 배열의 2개의 아이템을 선택한 후 비교 2️⃣ 왼쪽이 오른쪽보다 클 경우, 교환함 3️⃣ 오른쪽으로 이동해서 해

4일 전
·
0개의 댓글

Java | K번째 수

출처 | K번째 수 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면

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

[알고리즘] 정렬

정렬을 이용한 알고리즘 문제 풀이

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

BOJ - 1764 듣보잡

듣도 못한 사람 리스트와 보도 못한 사람 리스트에 중복으로 존재하는 이름을 찾는 문제.해시 Set을 사용하여 해결할 수 있다.듣도 못한 사람을 중복없이 저장하기 위해 Set< String> set에 저장한다.보도 못한 사람 중 set에 저장되어있는 이름이 있다면

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

BOJ - 12018 Yonsei TOTO

최대한 많은 과목을 수강하기 위해서는 각 과목을 최소로 들을수 있는 마일리지부터 신청해야한다.그러기 위해서는 각 과목에 신청된 마일리지를 내림차순 정렬 후 수강가능 인원의 범위에 있는 마일리지 중 가장 작은 마일리지를 선택한다.(마일리지가 같으면 성준이에게 우선순위가

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

BOJ - 5052 전화번호 목록

전화번호 목록을 이중 for문으로 비교하면 시간초과가 발생할수밖에 없다.그렇기 때문에 다른 방법을 찾아야한다.방법은 생각보다 쉬웠다.정렬을 이용하는 방법인데, 문자열 타입의 숫자를 정렬하게된다면 만약 일관성없는 전화번호로 리스트에 존재한다고 할때 어떤 전화번호의 앞에는

5일 전
·
0개의 댓글

[백준] 18870번 좌표 압축 (Python 파이썬)

https://www.acmicpc.net/problem/18870 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와

6일 전
·
0개의 댓글

[백준] 정렬 11651번: 좌표 정렬하기 2

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치

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

BOJ - 2012 등수 매기기

등수의 불만도를 최소화 하기 위해서는 각 예상등수를 오름차순 정렬하여 최대한 예상등수와 등수와의 차이를 줄여야한다.예상 등수를 오름차순하여 grade를 1부터 비교하며 불만도의 합을 구하는 것이다.이때 각 등수의 불만도는 최대 1000000, 학생의 수는 500000이

6일 전
·
0개의 댓글