IT/자기계발 ( Leetcode )
-
2021-01-30] Swapping Nodes in a Linked ListIT/자기계발 ( Leetcode ) 2021. 1. 31. 16:23
오늘의 문제:leetcode.com/problems/swapping-nodes-in-a-linked-list/ Swapping Nodes in a Linked List - 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 Daily Challenge는 어려워서.. 하고 Medium 문제중 하나를 선택하여 풀어보았다. 해당 예시를 보며 생각해보자. 입력값으론 Linked list 와 int가 주어지는데, ListNode의 앞에서 k 번째 값과 끝에서 k 번째 값을 스..
-
2021-01-29] Vertical Order Traversal of a Binary TreeIT/자기계발 ( Leetcode ) 2021. 1. 29. 23:33
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/583/week-5-january-29th-january-31st/3621/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 후.. Hard하다 Hard해.. ㅋㅋㅋㅋ 이번문제는 분류가 Hard여서 그런가 고려해야할..
-
2021-01-28] Smallest String With A Given Numeric ValueIT/자기계발 ( Leetcode ) 2021. 1. 29. 00:10
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/582/week-4-january-22nd-january-28th/3619/ 주어지는 n,k로 문자열을 만들어 주는 문제이다. 문자열의 법칙은 아래 예시를 보며 이해해보자. 예시 1번을 보면 n은 3 , k는 27이다. n은 문자열의 길이를 말하는 것이고, k는 이로 만들수 있는 사전정렬(알파벳순)의 가장 앞 순서의 문자열을 말하는 것이다. 문제에서 처럼 a=1,b=2,c=3 ..... z=26의 숫자를 갖는다. 총 알파벳이 26자이기 때문이다. k= 27일때 3개의 수로 표현한다면, 1+1+25가 될 수 있다. 물론 1+2+24 등도 되지만, 앞에 제약조건으로 사전..
-
2021-01-27] Concatenation of Consecutive Binary NumbersIT/자기계발 ( Leetcode ) 2021. 1. 27. 21:55
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/582/week-4-january-22nd-january-28th/3618/ 어제는 문제가 너무 어려웠고, 시간도 부족해서.. 결국 하루를 빼먹게 되었다. 하지만, coursera에서 algorithm 수업을 들으며, 해당 내용도 블로그에 적어볼 예정이라, 위안을 삼아보며 문제를 풀어보자. 문제예시를 보며 문제를 이해해보자. 예시에서 처럼 주어지는 n에 대해서 1~n 까지 2진수로 표현하여 나열한 2진수를 10진수로 변환하는 문제이다. 예시 2번을 보면, n=3이고, 1~3까지의 숫자 1,2,3은 각각 2진수로 '1','10','11' 이며, 이를 나열한 '11011..
-
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-24] Merge k Sorted ListsIT/자기계발 ( Leetcode ) 2021. 1. 24. 20:03
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/582/week-4-january-22nd-january-28th/3615/ 주어지는 2차원 배열에 값들을 하나의 정렬된 List 값으로 전달하는 문제이다. 예시를 보면 아래와 같다. 예시 1번처럼 값이 주어졌을때, 정렬된 List로 merge하여 하나의 List로 반환해준다. 예시 2,3번은 주어지는 값이 없을때에 대한 예외처리 를 보여주는 구간이다. 문제의 답을 도출하기 위해, 모든 데이터의 값을 한 List에 받은 후, sort 함수를 써서 정렬하면 값을 도출할 수 있다. 하지만, 형식이 List가 아닌 ListNode로, 모두 생성해주며 만들어줘야한다. 문제에..
-
2021-01-23] Sort the Matrix DiagonallyIT/자기계발 ( Leetcode ) 2021. 1. 23. 21:02
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/582/week-4-january-22nd-january-28th/3614/ 2차원으로 주어지는 배열에서 diagonal line을 크기 순으로 정렬한 새로운 2차원 배열을 반환하는 문제이다. 영어로 역시 보다보니 문제 이해가 어려웠지만, 예시를 보면 한결 편해진다. 입력값으로 주어지는 mat이라는 2차원 배열의 diagonal line 표현해주는 그림은 before이고, 그 diagnonal line에 대해 순서를 크기순으로 정렬하여 새로운 2차원 배열을 만들면 after가 된다. 우선 그럼 after로 만들기 위한 2차원 배열을 위한 구한다. m=len(mat) ..
-
2021-01-22] Determine if Two Strings Are CloseIT/자기계발 ( Leetcode ) 2021. 1. 22. 21:54
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/582/week-4-january-22nd-january-28th/3613/ 오늘은 금요일!! 불금이지만 문제풀이로 오늘을 불태운다면 발전하는 나를 볼수있을것이다.. 이번 문제에서 주어진 Operation 2개에 대해서 이야기를 하자. 입력값으로 주어지는 2개의 문자열에서 하나의 문자열을 Operation 1,2를 사용하여 동일하게 만들 수 있으면 두 문자열은 가깝다고 생각하고 가까우면 True, 문자열이 동일해지지 않으면 False 를 반환하는 문제이다. Operation 1: 문자열에서 두 문자를 위치 변경이 가능하다. ( b -> e / e -> b ) Oper..