Problem : https://leetcode.com/problems/minimum-array-end Difficulty : Medium Status : Solved Time : 00:08:19  문제 설명  더보기n,x 두 정수가 주어진다. n 크기의 정수로 구성된 배열 array를 생성해야 한다. 이 때 0  nums[n-1]의 최솟값을 구하여라. 풀이   풀이 코드class Solution: def minEnd(self, n: int, x: int) -> int: nidx = 0 xidx = 0 result = x while n-1 >= (1

Problem : https://leetcode.com/problems/maximum-xor-for-each-query Difficulty : Medium Status : Solved Time : 00:04:49  문제 설명 더보기n개의 음이 아닌 정수로 구성된 정렬된 배열 nums와 정수 maximumBit를 입력으로 받는다. n개의 쿼리를 수행한다.* 음이 아닌 정수 k를 찾는다. 이 때 k는 nums[0] ~ nums[nums.leingth-1]의 XOR값을 최대화시키는 값이다. k는 i번째 쿼리의 정답이다.* nums의 가장 마지막 원소를 제거한다. answer 배열을 반환하라. 이 때 answer의 i번째 원소는 i번째 쿼리의 정답이다. 풀이 XOR의 성질을 이용해서 풀이해보자. XOR의 연산은..

problem : https://school.programmers.co.kr/learn/courses/30/lessons/340212?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr difficulty : LV2 status : solved 모바일로 간략하게 써본다! (나중에 수정 예정이다) 우선 확인해야 할 사항은, 주어진 level에서 총 소요시간이 얼마나 소요되는지를 구현하는 제 1과제이다. 수식으로 결론을 지으면 다음과 같이 나온다. t_cur_total = t_cur + (t_cur + t_prev) * max(0, diff_cur - level) 수식 유도 자체는..

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/minimum-number-of-changes-to-make-binary-string-beautiful Difficulty : Medium Status : Solved Time : 00:08:22  문제 설명  더보기0-인덱스의, 짝수 길이의 이진 문자열 s가 주어진다. 어떤 문자열이 아름답다는 것은 다음 조건을 만족하는 하나 이상의 부분문자열들로 나눠질 수 있음을 의미한다. 각 부분 문자열은 짝수 길이이며각 부분 문자열은 0 혹은 1로만 주어진다.문자열의 어떤 문자든 0이나 1로 바꿀 수 있다.문자열 s를 아름답게 하기 위해 필요한 최소 변환 횟수를 반환하라. 풀이 언뜻 보면 DP냐, 분할정복이냐.. 꽤 고민할 수 있지만, 문제 자..

Problem : https://leetcode.com/problems/longest-square-streak-in-an-array Difficulty : Medium Status : Solved Time : 00:04:39  문제 설명 더보기정수 배열 nums가 주어질 때, nums의 부분 수열은 다음을 만족할 때 연속 제곱이라고 부른다부분 수열의 길이가 최소한 2이다.부분 수열을 정렬한 후, 첫 번째 원소를 제외한 나머지 원소들은 이전 원소의 제곱수이다.nums의 연속 제곱의 최장 길이를 반환하라. 만약 그러한 연속 제곱이 없다면 -1를 반환하라.부분 수열은 남은 원소의 순서를 바꾸지 않고 일부 원소를 제거함으로써 얻어지는 배열을 의미한다. 풀이 부분 수열의 정의는 약간의 함정이 있다. square ..