오블완
-
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의 연산은..
1829. Maximum XOR for Each QueryProblem : 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의 연산은..
2024.11.08 -
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) 수식 유도 자체는..
[프로그래머스/LV2] 퍼즐 문제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) 수식 유도 자체는..
2024.11.07