# 정렬

205개의 포스트

[알고리즘] 프로그래머스 - H-index

프로그래머스 - H-index가능한 H-index는 0부터 max(citations)이니 이분탐색으로 풀었다.count_h는 mid번 이상 인용된 논문의 개수를 반환하는데 정렬되어있으니 citationsi가 mid이상인 순간 그 뒤의 것은 모두 mid 이상인 점을 이용

어제
·
0개의 댓글
post-thumbnail

[알고리즘] 문자열 내 마음대로 정렬하기

프로그래머스 - 문자열 내 마음대로 정렬하기파이썬의 내장 정렬은 팀소트를 사용하고, 안정 정렬이다. 즉 동일한 값을 가지면 입력 순서를 유지한다는 뜻이다. 참고로 퀵 소트는 불안정 정렬인 단점이 있다. 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치

어제
·
0개의 댓글

Sort

Class에 compareTo를 정의하여 정렬하기 Comparator를 이용하여 정렬하기

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

[프로그래머스] 가장 큰 수 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42746 👩🏻‍💻 코드 📝 정리 혼자서 풀 때 에서 부분을 열심히 수정해봤지만 계속해서 틀렸습니다가 나왔다. 구글 선생님의 도움을 받았더니 라는 좋은 방법이 있었다.. 혼자서 생각해내지 못한 게 아쉽다. 흑 🥲

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

[백준11399] ATM

백준 11399번 ATM 문제를 Java로 풀어보았습니다💪🏻

6일 전
·
0개의 댓글

[프로그래머스] 실패율(Python)

실패율실패율 자체를 구하는것은 어렵지 않다. 하지만 리스트에서 어떤 기준을 잡고 정렬을 할지 정해야 하기 때문에 람다식을 활용하여 정렬했다. 각 스테이지당 실패율을 구한다.실패율을 (스테이지, 실패율)의 형식을 갖는 튜플 형식으로 저장한다.실패율, 스테이지 순으로 우선

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

[프로그래머스] K번째수 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42748 👩🏻‍💻 코드 - 다른 사람의 풀이 참고 후 📝 정리 처음엔 를 사용하여 자르고 복사했는데 를 사용하니 더욱 간편했다. 문제마다 적절한 것을 사용할 수 있게끔 연습해야겠다.

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

[동빈북] 퀵 정렬(Quick Sort) 알고리즘

정렬 라이브러리의 근간이 되는 퀵 정렬에 대해 알아보자

2021년 2월 23일
·
0개의 댓글
post-thumbnail

[알고리즘] 프로그래머스 - 가장 큰 수

프로그래머스 - 가장 큰 수일반적인 정렬로 풀려고 했다. 숫자로 비교해서는 당연히 안되고, 문자열로 바꿔서 정렬해도 되지 않는다. 3, 30, 34, 5, 9 같은 경우 문자열로 바꾼다음 내림차순 정렬을 하면 "9534303"이 나온다. 답은 "9534330"이다. x

2021년 2월 21일
·
0개의 댓글

계수 정렬(Counting Sort)

계수 정렬(counting sort)을 알아보자

2021년 2월 21일
·
0개의 댓글

버킷 정렬(Bucket Sort)

버킷 정렬(bucket sort)을 알아보자

2021년 2월 20일
·
0개의 댓글

기수 정렬(Radix Sort)

기수 정렬(Radix Sort)를 알아보자

2021년 2월 20일
·
0개의 댓글
post-thumbnail

백준 11399번 : ATM

링크 : https://www.acmicpc.net/problem/11399정렬. 그리티 탐색 문제.작은 순서대로 배열해야 최솟값이 나올 것 같다. 시작해보자. 그럼 이걸 어떻게해야 작은 순서대로 정렬할 수 있을까? 자료구조 문제이다.Ver 1.Ver 2.so

2021년 2월 19일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 정렬 H_Index

https://programmers.co.kr/learn/courses/30/lessons/42747정렬H_Index계산법에 대한 이해부터 필요하다.예를 들어 array=10,8,5,4,3일 경우 인덱스는 1,2,3,4,5이다. 이때 10>=1, 8>=2, 5

2021년 2월 15일
·
0개의 댓글
post-thumbnail

[알고리즘] 정렬 예제

[알고리즘] 정렬 예제

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

프로그래머스 가장큰수

문제 링크sort함수에서 커스텀함수 compare함수를 이용하여 원하는 조건으로 정렬하는 문제였다.각각의 원소들을 string으로 변환하여 3 + 30 = 330 30 + 3 = 303 두개를 비교하여 큰수가 앞에오도록 정렬하였다.주의해야할점은 0이 가장 큰수가 되었을

2021년 2월 10일
·
0개의 댓글

[자바] Iterator

콜렉션 프레임워크(Queue, Set, List)는 그리고 Map은 배열의 한계성을 극복하기 위해 나왔다. 기본적인 사용법은 가장 최상위 인터페이스인 Collections에 구현되어 있는 것들을 모두 살펴보는 편이 좋다. 그 중에 Iterator를 살펴보자면...콜렉션

2021년 2월 7일
·
1개의 댓글
post-thumbnail

정렬 알고리즘 정리 (파이썬)

정렬이란? 정렬 (sorting): 어떤 데이터들이 주어졌을 때 정해진 순서대로 나열하는 것 프로그래밍에서 자주 사용됨 정렬을 위한 다양한 알고리즘이 있음 +빅오 비교 (Big O) `O(1) 쉬운 설명을 위해 모든 예시는 오름차순 정렬을 사용함. 모든 사진의 출처는 링크로 연결함 1. 버블정렬 (Bubble sort) 인접한 두 데이터를 비교 앞에 있...

2021년 2월 3일
·
1개의 댓글