Problem : https://leetcode.com/problems/find-the-power-of-k-size-subarrays-i Difficulty : Medium Status : Solved Time : ??:??:?? 풀이 어떻게 문제를 분류해 볼 수 있을까.. 싶은 문제. 연속 숫자로 sort된 길이를 임시로 저장해가며, 그 길이가 k 이상이면 그 인덱스의 숫자를 (maximum 값이 현재 index임이 충족된다), 그렇지 않다면 -1을 담아 반환하기만 하면 된다. 기본적인 sort 개념을 어떻게 응용해 볼 수 있을까를 물어보는 문제라고 생각한다. 풀이 코드class Solution: def resultsArray(self, nums: List[int], k: int) -> List[int..

Problem : https://leetcode.com/problems/find-if-array-can-be-sorted Difficulty : Medium Status : Solved Time : 00:10:48  문제 설명  더보기양의 정수로 구성된 0-인덱스의 배열 nums가 주어진다. 하나의 연산에서, 두 인접한 숫자가 같은 set bit(이진수로 나타냈을 때 1의 개수)를 가질 때 교환할 수 있다. 0번을 포함해서 임의의 숫자대로 이 연산을 수해할 수 있다. 만약 배열을 정렬할 수 있다면 True를, 그렇지 않다면 False를 반환하라. 풀이 첫 번째 풀이.nums의 길이가 100을 넘지 않으므로, 그냥 버블 정렬해보자. 정렬 과정에서 인접한 숫자들을 계속해서 참조하므로 확인이 가능하다. 만약 ..

Problem : https://leetcode.com/problems/maximum-width-ramp Difficulty : Medium Status : Solved Time : 00:37:55  문제 설명 더보기정수 배열 nums 내의 램프(ramp, 경사면)는 i  정수 배열 nums가 주어질 때 nums 내 램프 중 최대 너비를 구하여라. 만약 램프가 없다면 0을 반환하라. 풀이 풀면서 이게 맞나? 싶었다. 실제로도 시간 및 공간 효율이 하위 5%를 찍는 걸 보면... 더 나은 방식이 있을 것도 같다. nums와 nums의 원래 인덱스를 정렬할텐데, 이 때 정렬 기준은 (숫자의 크기 내림차순, 원래 인덱스 내림차순)이 된다.이제 이 정렬된 nums를 탐색할텐데, 이 때 다음이 성립한다.다음 nu..

Problem : https://leetcode.com/problems/largest-number Difficulty : Medium Status : Solved Time : 00:15:23  문제 설명 더보기음의 정수가 아닌 nums를 입력으로 받아, 이들을 하나로 이었을 때 가장 큰 수가 되도록 정렬하여 반환하라. 결과값이 매우 클 수 있으므로, 정수 대신 문자열 형태로 반환하도록 한다. 풀이 분명히 어디서 많이 봤었는데...? 하는 문제. 정렬을 그리디하게 수행하면 되는데, 임의의 수 a, b에 대해서 (a, b를 이은 결과) >= (b, a를 이은 결과)가 항상 유지되도록 정렬하면 된다. 그리디 + 정렬 문제. 풀이 코드class Solution: @staticmethod def com..

Problem : https://www.acmicpc.net/problem/30014 30014번: 준영이의 사랑 선린의 대표 스윗남인 준영이는 여자친구 아스나를 위한 선물을 준비 중이다. 그는 $N$개의 진주로 이루어진 원형의 진주 목걸이를 선물해 줄 생각이다. $i$ $(1 \leq i \leq N)$번째 진주알은 가치 $P_{ www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : ??:??:?? 문제 설명 더보기 선린의 대표 스윗남인 준영이는 여자친구 아스나를 위한 선물을 준비 중이다. 그는 N개의 진주로 이루어진 원형의 진주 목걸이를 선물해 줄 생각이다. i(1

Problem : https://www.acmicpc.net/problem/13415 13415번: 정렬 게임 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:20:47 문제 설명 더보기 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조교의 과제가 주어졌다. 과제 이름은 정렬 게임. 과제 내용은 다음과 같다. 처음에 임의의 수열이..