Algorithm

Permutation in String - 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 영문 소문자로 구성된 문자열 s1, s2가 주어진다. s1의 순열 문자열을 s2가 포함하고 있는지 유무를 반환하는 문제다. 순열 문자열은 어떤 문자열 s1을 구성하는 문자의 순서를 변경해서 만들어지는 새로운 문자열을 의미한다. 예시 Input: s1 = "ab", s2 = "eidbaooo" Output: true Explanation: s2 contains one perm..

Rotate 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 1차원 정수가 담긴 list와 양의 정수 k가 주어진다. 주어진 list를 k만큼 오른쪽으로 rotate 시킨 결과를 반환하는 문제다. 단 주어진 list를 내부 조작만으로 만 구현해야 한다. 예시 Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps to the right: [7,1,..

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..