array
-
2021-01-31] Next PermutationSolutionIT/자기계발 ( Leetcode ) 2021. 2. 1. 00:06
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/583/week-5-january-29th-january-31st/3623/ 이번 문제의 난이도는 Medium 이지만, 순열에 대해서 잘 몰랐던 나는 이해하는데 어려움이 있었다. 문제 예시를 보며 이해한 내용을 공유한다. 숫자로 된 List nums 값이 주어지만, 그 다음번에 해당하는 순열을 구하면 된다. 예시 1번과 2번처럼 1,2,3이라는 원소로 만들 수 있는 순열은 총 6개이다. [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] 2번에서 다음 번 순열이 없을 경우, 처음거로 돌아온다. 원소 3개로는 너무 적으니 5개..
-
2020-01-25] Check If All 1's Are at Least Length K Places AwayIT/자기계발 ( Leetcode ) 2021. 1. 26. 00:07
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/582/week-4-january-22nd-january-28th/3616/ 이번 문제는 Easy 문제이다. 문제 예시를 보며 간단히 이해해보자. 주어지는 0,1로 이뤄진 1차원 배열에서 k 값 만큼 모든 1과 1사이가 떨어져 있는지 검사하는 문제이다. 예시 1번은 k가 2이고 각 1 사이끼리의 떨어진 index 거리가 3,2 이기 때문에 True 예시 2번은 k가 2이고 각 1 사이끼리의 떨어진 index 거리가 2,1 이기 때문에 False 간단하게, 1차원 배열의 for문을 돌면서, 값이 1인 index를 저장하여, 이전 저장한 index까지의 거리와 k를 비교..
-
2021-01-12] Merge Sorted ArrayIT/자기계발 ( Leetcode ) 2021. 1. 12. 00:00
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/580/week-2-january-8th-january-14th/3600/ 간만쓰 쉬운 문제였던것 같다..ㅎㅎ 주말엔 시간이 많을테니 어려운 문제를 주는지 토/일은 문제가 힘들어서 고통이었다ㅜ 이 문제는 array관련 문제로 예시를 보며 이해해보자. nums1의 길이는 두 list를 합칠만큼의 공간이 주어지고, 실제 값이 있는 길이는 m으로 주어진다. 이를 sort하여 값을 주면 완성. 주의할 점은 return값이 없고 주어진 nums1 list에 sort된 값을 넣어서 반환하면 된다. 문제풀이) class Solution(object): def merge(self,..