# sorting

131개의 포스트

leetcode: 1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts

https://leetcode.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/

3일 전
·
0개의 댓글

leetcode: 1710. Maximum Units on a Truck

https://leetcode.com/problems/maximum-units-on-a-truck/

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

leetcode: 462. Minimum Moves to Equal Array Elements II

https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/incorrect answerwe don't need specific meeting point, just calculate (max

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

Group Study: Sorting Algorithm and Time Complexity

이번 스터디 그룹 모임의 주제는 "Sorting Algorithm".정렬 알고리즘에 대해 공부하다 보니 시간 복잡도(Time Complexity)에 관해서도 공부하게 되었다.정렬 알고리즘의 방식에 따라 처리 속도가 상당한 차이를 보일 수 있다는 점을 알게 됐다.

2022년 6월 24일
·
0개의 댓글
post-thumbnail

[백준] 파일 탐색기

좋은 의미일수도 있고 아닐수도 있지만 며칠간 너무 스트레스 받았고 문제 볼때마다 머리털 빠질것만 같았던 문제를 이제서야 끝냈다. 내가 워낙 잘 안풀리는 문제 보면 집착이 심해서 그런지 다른 사람의 풀이를 보면서 도움을 받았음에도 나만의 코드로 작성하려고 너무 개고생을

2022년 6월 22일
·
0개의 댓글
post-thumbnail

19470 Physics

문제 링크 질량이 같은 n개의 공의 초기 속력, 위치, 방향이 주어질 때, t초 후 k번째로 속력이 작은 공의 속력을 출력하는 쿼리를 처리하는 문제이다. 주목할 만한 포인트는 공이 항상 ai\*vi=C를 만족하면서 움직인다는 것인데, t에 대해 적분해 주면 공의 속

2022년 6월 21일
·
0개의 댓글
post-thumbnail

[알고리즘] 개선된 Bubble Sort💧

학부 시절 때 부터 정렬에 대한 문제들은 정말 많이 접해보았을 것이다.버블정렬과 이 버블 정렬의 시간 복잡도를 최대로 보완한 로직도 살펴보기로 하자.가장 기본적인 버블정렬 알고리즘에서 파생된 알고리즘이다.위 코드를 살펴보면 k를 0으로 초기화 해 주는 이유는 함수가 처

2022년 6월 19일
·
0개의 댓글
post-thumbnail

[알고리즘] Sorting and Searching(정렬, 이분검색과 결정알고리즘) - 뮤직 비디오 (9) : (JAVA)

이분검색을 할 조건은 내가 정한 범위 내에서 확실히 정답이 있을 경우에 사용을 하자.1장에 담을 수 있는 최솟값 과 최댓값을 각각 lt, rt 라고 하자.mid = (lt+rt)/2; 라 하자.입력 값이 위와 같이 일 경우에, mid= 27이 된다.DVD용량이 27일

2022년 6월 17일
·
0개의 댓글
post-thumbnail

[백준] 접두사

문제가 어렵다기 보다는 문제 해석이 너무나도 어질어질 했었다. 이런거 보면은 리트코드가 너무 그립기도 하다. 접두사는 영어로 prefix 라는것을 알기까지도 오래걸렸고 문제가 요구하는 상황을 아는데까지가 훨씬 오래 걸렸던거같다. 정말로 간단한 문제이다, prefix 가

2022년 6월 17일
·
0개의 댓글
post-thumbnail

[알고리즘] Sorting and Searching(정렬, 이분검색과 결정알고리즘) - 이분 검색 (8) : (JAVA)

순차검색을 할 경우 O(N)의 시간 복잡도를 갖는다.이분 검색을 하기 위해서는 정렬을 해야 한다.!입력값이 위와 같이 일 경우에 아래와 같이 오름차순으로 정렬해 준다.mid의 값을 설정 (lt + rt) / 2 로 둔다.arr\[mid] == m 이면 answer =

2022년 6월 16일
·
0개의 댓글

[알고리즘] Sorting and Searching(정렬, 이분검색과 결정알고리즘) - 장난꾸러기 (6) : (JAVA)

🎪 장난꾸러기 👕 문제 👖 풀이 ⛳ 나의 풀이 입력값을 입력 받는다. 학생들의 배열을 입력받고, 🧦 소스코드

2022년 6월 15일
·
0개의 댓글
post-thumbnail

[알고리즘] Sorting and Searching(정렬, 이분검색과 결정알고리즘) - 좌표정렬(compare To)(7) : (JAVA)

입력 갯수를 입력받는다.2중 배열을 이용해 값을 입력받는다.1차원 배열은 Arrays.sort()를 이용해 간단하게 정렬이 된다.2차원 배열이기 때문에 Arrays.sort() Comparator를 이용해 정렬하도록 하자.위의 코드를 보고 실행을 시키면 아래와 같은 결

2022년 6월 15일
·
0개의 댓글
post-thumbnail

[알고리즘] Sorting and Searching(정렬, 이분검색과 결정알고리즘) - 중복확인 (5) : (JAVA)

HashMap을 이용해 풀 수 있다.정렬로 문제를 풀게 되면 nlong(n)의 시간 복잡도를 갖는다.Arrays.sort() 메소드를 이용해 정렬을 할 수 있다.Arrays의 공식 문서https://docs.oracle.com/javase/7/docs/api/

2022년 6월 14일
·
0개의 댓글

[알고리즘] Sorting and Searching(정렬, 이분검색과 결정알고리즘) - 선택 정렬 (1) : (JAVA)

🤡 선택 정렬 🤠 문제 🤠 풀이 😇 어떻게 문제를 풀 것인가? 강의 듣기 전 입력값으로 N을 입력받는다. 공백을 두고 숫자를 입력한다. for문을 이용해 정렬한다. 2중 for문을 이용하면 시간 복잡도는 O(N^2)이 된다. 강의 듣고 난 후 i,j를이용해

2022년 6월 13일
·
0개의 댓글
post-thumbnail

[Querydsl]동적 sorting을 위한 OrderSpecifier 클래스 구현

'너나들이' 프로젝트 중 Querydsl을 활용하여 어렵게 어렵게 객체 join을 구현하고 페이징처리까지 했으니 이젠 좀 무난하게 검색기능을 마무리 하나 싶었습니다.그러나.. 사용자의 기호에 따라 동적으로 정렬해주는 필터링 기능을 구현하려고 기분 좋게 pageable에

2022년 6월 8일
·
0개의 댓글
post-thumbnail

Maximum Total Importance of Roads

요즘 계속 백준 문제들만 풀다가 오랜만에 리트코드 문제를 좀 봤다. 해당 문제는 매주 주말마다 나오는 컨테스트 문제들중 괜찮아 보여서 풀어보기로 했다. n이라는 노드가 주어지고 roads 가 있을때 각 노드에 가중치 (weights) 를 임의로 줘서 roads 에 적힌

2022년 6월 5일
·
0개의 댓글
post-thumbnail

Minimum Number of Arrows to Burst Balloons

매일 아침 모닝 루틴처럼 어떤 문제를 풀지 정하고 푸는 연습을 하는중이다. 매일 그래도 두 문제 씩은 풀려고 하는중이지만 아직은 어려운게 더 많은거같다. 오늘의 문제는 Sorting 문제이고 꽤 많은 투표를 받은 좋은 문제인가 싶어서 풀어보았다. xStart 와 xEn

2022년 5월 19일
·
0개의 댓글
post-thumbnail

Advantage Shuffle

Sorting 유형의 문제를 찾아보던중 꽤 재밌어 보인다고 생각했던 문제여서 풀어보았다. 일단 내가 처음 이 문제르 봤을때 들었던 생각은 좀 많이 까다로웠다. nums1의 permutation 값에서 nums2에 있는 원소들을 비교했을때 가장 큰 원소를 얻을수있는 조합

2022년 5월 17일
·
0개의 댓글