본문 바로가기

정렬5

[Leetcode] 3016. Minimum Number of Pushes to Type Word II 문제 요약알고리즘 분류: 그리디, , 정렬, Counting 난이도: Medium문제내용:각 키(2~9)는 서로 다른 알파벳 집합에 매핑될 수 있습니다.키는 어떤 개수의 문자로든 재매핑할 수 있습니다.각 알파벳은 정확히 하나의 키에만 매핑되어야 합니다.키에 매핑된 n번째 문자를 입력하려면 키를 n번 눌러야 합니다.예: 키 '2'에 ['a','b','c']가 매핑되면, 'a'는 1번, 'b'는 2번, 'c'는 3번 눌러야 합니다.주어진 단어 word를 입력하기 위한 최소 키 누름 횟수를 반환하세요.사이트 주소: https://leetcode.com/problems/minimum-number-of-pushes-to-type-word-ii/description/문제풀이이번 문제에서는 완전탐색으로 풀수 있지만.. 2025. 5. 6.
[Leetcode]2740. Find the Value of the Partition 문제 요약알고리즘 분류: 배열, 정렬난이도: Medium문제내용:배열 nums가 주어진다. num1과 num2를 나눠서 num1 최대값과 num2 최소값의 절대값을 구한다.위 사항에서 num1과 num2 분할하고 난뒤 결과값중 최소값을 구하여라사이트 주소: https://leetcode.com/problems/find-the-value-of-the-partition/description/문제풀이  이번 문제는 num1, num2 나눈다고 생각 하면 나눈것에서 모든 경우의 수를 구해야 하기 때문에 구현하는데 더 복잡할수가 있다. 그냥 두 수에서 차이중에서 최소값을 구하는데만 신경쓰면 문제 풀수 있다. 예를 들어 1번 예제에서 1, 3, 2 ,4 를 보면 예시에서는 [1, 3] , [2, 4] 에서 | 1-.. 2024. 7. 13.
[BAEKJOON]1461 도서관 문제 요약 알고리즘 분류: 그리디, 정렬, 힙 난이도:Gold5 문제내용: N개의 책과 최대 들고갈수 있는 책의 개수 M이 있다. 모든 책을 갔다 놓을수 있도록 최소 거리를 구해라(다시 돌아올 필요는 없다.) 사이트: https://www.acmicpc.net/problem/1461 문제풀이 이번 문제는 그리디와 힙을 응용해야 되는문제이다. 그리디 알고리즘 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디와 힙에 대한 설명은 아래의 사이트에서 확인해보면된다. 그리디: https://jih3508.tistory.com/70 힙: https://jih3508.tistory.com/81 문제 접근 방법 이번 그리디 관련한 문제는 음수영역과 양수 영역을 따로 구분해서 책을 꽃아야 한다.. 2023. 1. 8.
[BAEKJOON] 1092 배 문제 요약 알고리즘 분류: 그리디, 정렬 난이도:Gold5 문제내용: 크래인 N개와 박스 M개가 있다. 각 크레인은 최대 들수 있는 무게와 박스별 무개가 주어진다. 1분당 한 크래인은 한개만 옮길수있다. 모든 박스를 옮기는데 걸리는 시간을 구해라. 사이트: https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 문제풀이 이번 문제는 그리디문제인데, 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디에 설명은 밑.. 2022. 12. 6.
[BAEKJOON] 24060 알고리즘 수업 - 병합 정렬 1 병합정렬 병합정렬은 정렬 알고리즘중 하나이다. 병합 정렬의 자세한 내용은 아래 사이트에 참조 하면 된다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리 ko.wikipedia.org 문제 요약 알고리즘 분류: 정렬, 재귀 난이도: Silver4 문제내용: 문자열길이를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/24060 24060번: .. 2022. 9. 19.