Gracy

Sort List - LeetCode Node로 연결된 linked list를 정렬하는 문제이다. 첫 시도에는 정렬된 최종리스트를 저장한 노드의 head를 선언해 value와 next node를 지정해주었다. 이후 주어진 linked list를 처음부터 끝 노드까지 읽으며 최종리스트의 해당되는 위치에 넣어주는 로직을 생각했다. 해당 로직의 수행을 위해 최종리스트 전체를 읽으며 값을 확인하고, 읽고 있는 노드가 들어가야할 적합한 위치에 넣어주고자 하였다. 하지만 계속해서 최종리스트를 읽어야 할 때의 비용과 head를 저장할 방법을 찾지 못해 실패하였다. class Solution3: def sortList3(self, head: Optional[ListNode]) -> Optional[ListNode]: ..

코테 2024. 3. 31. 23:37

139번 Word Break Word Break - LeetCode 주어진 문자열 리스트만을 이용해서, 문자열s를 만들 수 있는 지에 대한 여부를 리턴하는 문제이다. 주어진 리스트에서 가장 긴 문자열의 길이를 저장한다. s의 처음 인덱스부터 1씩 늘려가며 해당되는 substring이 리스트에 있는지 확인한다. (j,i) -> (0,1)-> (1,2) (0,2)-> (2,3) (1,3) (0,3) 겹치는 문자열이 있으면 해당 i 인덱스까지의 dp[i]를 true로 둔다. dp의 마지막 인덱스가 true면 true, false면 false를 출력한다. class Solution: def wordBreak(self, s: str, wordDict: List[str]) -> bool: n = len(s) dp ..

코테 2024. 3. 27. 23:24

Palindrome Partitioning - LeetCode 문자열의 partition의 모든 substring이 회문이라면 결과리스트로 리턴하는 문제이다. 첫 시도는 for 반복문을 세번째 인자를 사용하여 문자열의 길이만큼 뛰어넘으며 partition을 확인했다. 해당 partition의 모든 substring이 회문인지 check(s) 함수를 통해 확인했다. 이와 같은 코드는 테스트코드는 통과했지만 최종 제출에서는 통과하지 못했다. 그 이유는 for를 사용하여 뛰어넘으며 partition을 나누면 확인하지 못한 partition이 있기 때문이다. class Solution: def partition(self, s: str) -> List[List[str]]: array=[] def check(s):..

코테 2024. 3. 23. 13:18

Longest Consecutive Sequence - LeetCode 가장 긴 연속된 수열의 길이를 return 하는 문제이다. 첫 번째 시도로 정렬된 수열을 처음부터 읽으며 두 포인터를 사용하였다. 만약 각 포인터가 가리키는 곳이 연속되었다면 오른쪽 포인터를 하나 이동했다. 이동한 포인터와 왼쪽 포인터 사이가 연속되었는 지 확인하기 위해 +1*(two-one) 계산을 통하여 연속인지 확인했다. 만약 통과하지 않은 경우라면 지금까지 연속된 수열의 길이를 결과 리스트에 저장해준 뒤, 왼쪽과 오른쪽 포인터를 현재 index와 다음 index로 초기화해주었다. 리턴 값은 결과 리스트 중 최댓값을 활용하였다. 테스트 케이스 반만 통과하여 통과하지 않은 케이스를 살펴보니 중복되는 수가 있을 경우를 고려해주지 않..

코테 2024. 3. 18. 21:50

https://leetcode.com/problems/validate-binary-search-tree/description/ 해당 문제는 이진 탐색 트리의 조건에 해당하는 트리인지 아닌지를 리턴하는 문제이다. left 노드의 값이 해당 노드보다 더 작아야하고, right 노드의 값이 더 커야 한다. 첫 시도에서는, root를 재귀적으로 호출하여 왼쪽 노드와의 값을 비교하고 왼쪽으로 타고 내려가며 확인하는 방법으로 풀고자하였다. root가 None이 될 때, 즉 왼쪽 leaf 노드로 갈 경우 오른쪽 노드로 옮겨가 확인하지 않고 리턴해 버리는 문제가 있었다. # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, ..

코테 2024. 3. 11. 22:27

62번 Unique Paths Unique Paths - LeetCode Unique Paths - LeetCode Can you solve this real interview question? Unique Paths - There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot leetcode.com 2차원 리스트의 가로m, 세로n 길이가 주어졌을 때 왼쪽 위에서 오른쪽 아래로 이동할 수 있는 모든 경로의 수를 ..

코테 2024. 2. 25. 23:11

54번 Spiral Matrix Spiral Matrix - LeetCode 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 2차원 리스트를 시계방향으로 spiral 모양으로 읽어드린 결과를 리턴하는 문제이다. 우선 방향을 순서대로 동 -> 남 -> 서 -> 북의 시계방향으로 돌아갈 수 있게끔 dx, dy를 설정하였다. 해당 방향으로 리스트를 읽어나가다가 한쪽..

코테 2024. 2. 16. 00:39

46번 Permutations Permutations - LeetCode 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 정수 array의 라이브러리를 사용하지 않고 permutations을 모두 구하는 문제이다. 특정 정수 array가 주어졌을 때 순서상 다음 permutations을 return하는 함수를 사용하여 전체 순열을 구했다. 이때 함수를 호출하는..

코테 2024. 2. 12. 00:09