Valid Perfect Square - LeetCode 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 입력된 num이 완전 제곱수인지 판단해 반환하는 문제다. 단 내장 함수 중 sqrt()를 사용하지 말 것. 완전 제곱수의 조건은 임의의 양수 m에 대해서 m*m에 해당하는 값으로 1, 4, 9, 16, 25.... 등이 있다. 1. Brute Force class Solution: def isPerfectSquare(self, num: int) -> bool: if num =..

Long Pressed Name - LeetCode 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 입력하고자 하는 문자열 name과 name을 입력하려고 했는데 일부 문자가 여러 번 눌린 문자 typed가 주어진다. typed에서 여러 번 눌린 문자를 제거했을 때 name으로 변환이 가능한지 판단하는 문제다. 예시 Input: name = "alex", typed = "aaleex" Output: true Explanation: 'a' and 'e' in 'alex' were ..

Valid Mountain Array - LeetCode 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보다 같거나 큰 정수로 이루어진 1차원 배열이 주어진다. 주어진 배열이 아래 조건을 만족하는지 참, 거짓을 반환하는 문제다. 조건 1, 입력된 배열은 3보다 같거나 커야 한다. 조건 2, 입력된 배열은 mountain array라고 부르는 조건을 만족해야 한다. 조건 3, mountain array는 배열 안에 유일한 최고점이 있고 최고점을 기준으로 왼쪽, 오른쪽 값이 감소..

Matrix Block Sum - LeetCode 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 2차원 배열과 양의 정수 k가 주어진다. 2차원 배열의 특정한 좌표 (i, j)에 대해서 해당 좌표를 중심으로 k 길이만큼의 범위에 해당하는 모든 값을 더한 값을 저장한 배열을 반환하는 문제다. 예시 Input: mat = [[1,2,3],[4,5,6],[7,8,9]], k = 1 Output: [[12,21,16],[27,45,33],[24,39,28]] [1,2,3] [4,5,6..

Score After Flipping Matrix - LeetCode 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과 1로 이루어진 2차원 배열이 주어진다. 2차원 배열에 대한 한 가지 조작이 가능한데, 그 조작은 행 또는 열을 고르고 그 안의 모든 0은 1로, 1은 0으로 스위칭하는 것이다. 조작을 수행하는 횟수는 제한이 없다. 해당 조작을 통해 2차원 배열을 조작하고, 행을 구성하는 1과 0을 2진수 취급한 뒤 모든 행의 합이 가장 크게 되는 경우 그 합을 반환하는 문제..

Maximum XOR for Each Query - LeetCode 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 조건에 대한 범위의 모든 음이 아닌 정수들을 XOR 연산한 후의 값을 A라고 한다면, A XOR B = 2진수 maximumBit 길이의 가장 큰 값을 만족하는 B를 구해 반환하는 문제다. 예시 maximumBit = 2 인 경우, 조건에 맞는 범위의 모든 정수 값을 XOR 연산한 값이 1 이라고 한다면 1 ^ B = 길이 2의 가장 큰 이진수 = 11(2) = 3..