본문 바로가기

Algorithm/Math

(100)
(Python3) - LeetCode (Medium) : 2683. Neighboring Bitwise XOR https://leetcode.com/problems/neighboring-bitwise-xorxor의 특성을 이용한 문제였습니다.📕 풀이방법📔 입력 및 초기화📑 derived의 xor한 결과를 저장할 xor_sum를 선언 후 0으로 초기화합니다.📔 풀이과정📑 derived 배열의 xor 특성`derived` 배열은 인접한 `original` 배열의 xor 결과로 정의됩니다:$$ derived[i] = original[i] \oplus original[(i+1) \mod n] $$derived 배열의 모든 값을 \(\oplus\)하면:$$ derived[0] \oplus derived[1] \oplus \dots \oplus derived[n-1] $$이를 original 배열로 치환하면: ..
(Python3) - 프로그래머스(코딩테스트 입문) : 종이 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/120922 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr산수 문제였습니다.📕 풀이방법📔 풀이과정긴 변을 먼저 자르는 것이 최소입니다. 1. 긴 변을 자르는 횟수는 max(M,N) - 1입니다. 2. 긴 변을 잘라야하고 이후 max(M,N)개로 쪼개진 부분 짧은 변을 잘라야하므로 (min(M,N) -1)* max(M, N)번 잘라야합니다.📔 정답 출력 | 반환긴 변을 자른 후 짧은 변을 자르는 횟수를 더해 반환합니다.📕 Code📔 Python3def solution(M, N): retu..
(Python3) - 프로그래머스(코딩테스트 입문) : 세균 증식 https://school.programmers.co.kr/learn/courses/30/lessons/120910 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 산수 문제였습니다.📕 풀이방법📔 정답 출력 | 반환n마리로 시작해 2^t배로 증가하므로 ${n * 2^t}$ 를 반환합니다.📕 Code📔 Python3def solution(n, t): return n*2**t*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
(C++) - LeetCode (easy) 1518. Water Bottles https://leetcode.com/problems/count-odd-numbers-in-an-interval-range/description/ 간단 산수 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정답 변수 ans를 선언해 줍니다. 📔 풀이과정 1. low와 high 사이에는 high - low만큼의 간극이 존재하며 (high - low) / 2개의 홀수가 존재합니다. 2. 따라서 ans의 초기값은 (high - low) / 2에서 low 또는 hight가 홀수라면 ans에 한 개씩 더해주면 됩니다. 📔 정답 출력 | 반환 ans를 반환합니다. 📕 Code 📔 C++ class Solution { public: int countOdds(int low, int high) { int ans = (hi..
(C++) - LeetCode (easy) 1207. Unique Number of Occurrences https://leetcode.com/problems/minimum-cost-to-move-chips-to-the-same-position/ Minimum Cost to Move Chips to The Same Position - LeetCode Can you solve this real interview question? Minimum Cost to Move Chips to The Same Position - We have n chips, where the position of the ith chip is position[i]. We need to move all the chips to the same position. In one step, we can change the position of lee..
(C++) - LeetCode (easy) 1037. Valid Boomerang https://leetcode.com/problems/valid-boomerang/description/ Valid Boomerang - LeetCode Can you solve this real interview question? Valid Boomerang - Given an array points where points[i] = [xi, yi] represents a point on the X-Y plane, return true if these points are a boomerang. A boomerang is a set of three points that are all distinct and leetcode.com 직선의 기울기를 이용한 문제였습니다. 📕 풀이방법 📔 풀이과정 📕 Code 📔..
(C++) - LeetCode (easy) 1025. Divisor Game https://leetcode.com/problems/divisor-game/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 구현 문제였습니다. 📕 풀이방법 📔 풀이과정 0 < x < n 며 n의 인수 x 중에서 최적으로 정답을 고르는 경우는 1을 고르는 것입니다.서로 1을 고르게 된다면 최종적으로 1이 남으면 그 사람이 지므로 짝수인 ..
(C++, Rust) - LeetCode (easy) 914. X of a Kind in a Deck of Cards https://leetcode.com/problems/x-of-a-kind-in-a-deck-of-cards/description/ X of a Kind in a Deck of Cards - LeetCode Can you solve this real interview question? X of a Kind in a Deck of Cards - You are given an integer array deck where deck[i] represents the number written on the ith card. Partition the cards into one or more groups such that: * Each group has exactly x leetcode.com 최대공약수를 이용한 문제..