Leetcode 100문제 도전 (32) 썸네일형 리스트형 [Leetcode 24/100] Palindromic Substrings - Medium leetcode.com/problems/palindromic-substrings/ Palindromic Substrings - 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 문제 풀이 방식 브루트 포스 - 모든 생성될 수 있는 문자열에 대한 펠린드롬을 검사 주의할 점 toCharArray() 매서드를 기억하자. 소스코드 [Leetcode 23/100] Palindrome Linked List - Easy leetcode.com/problems/palindrome-linked-list/ Palindrome 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 문제 풀이 방식 1. 노드를 끝까지 탐색해서 길이를 구함 2. 펠린드롬 여부 검사 주의할 점 소스코드 [Leetcode 22/100] Top K Frequent Elements - Medium leetcode.com/problems/top-k-frequent-elements/ Top K Frequent Elements - 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 문제 풀이 방식 클래스를 새로 만들고 정렬 기준을 변경하여 풀이 주의할 점 IDE 없이 코딩 할 때 compareTo 매서드의 인자를 어떻게 해야하는지 기억이 안났다.. 더 상세하게 기억하자 이 문제에서는 내 풀이 말고 다른 방식으로 힙과 같은 자료구조 풀이를 요구하는 것 같은데 disc.. [Leetcode 21/100] Kth Smallest Element in a BST - Medium leetcode.com/problems/kth-smallest-element-in-a-bst/ Kth Smallest Element in a BST - 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 문제 풀이 방식 BST이므로 트리순회의 특징을 활용 주의할 점 트리순회의 특징을 이해하고 있다면 쉽게 접근할 수 있는 문제였다. 소스코드 [Leetcode 20/100] Linked List Cycle - easy 문제 풀이 방식 1. HashSet 활용 2. 토끼와 거북이 알고리즘 활용 주의할 점 1. hash를 활용한 풀이는 자료구조의 특성을 이용한 것이므로 특성만 잘 이해하고 있다면 구현에만 신경 쓰면된다. 2. 토끼와 거북이 알고리즘은 싱글 링크드 리스트에서 사이클을 찾을 수 있는 알고리즘으로 거북이는 1칸씩 토끼는 2칸씩 이동했을 때, 사이클이 있다면 토끼랑 거북이는 만나게 된다. 이것을 활용한 풀이 방식이다. 소스코드 [Leetcode 19/100] Generate Parentheses - Medium 문제 풀이 방식 백트래킹 , Stack 자료구조 활용한 괄호 검사 로직 구현 주의할 점 괄호 검사 로직을 구현하는게 오랜만이라 약간 헷갈렸다. '('면 스택에 넣고, ')'일 경우에는 스택안의 괄호랑 비교해나가면 된다. 이 때, 주의해야할 것은 ')' 괄호를 검사할 때, 스택이 비어있으면 결과를 false를 리턴하면 되지만 모든 검사가 종료후에는 스택이 비어있지 않으면 결과를 false로 리턴해야한다. 소스코드 [Leetcode 18/100] Combination Sum - Medium 문제 풀이 방식 백트래킹 주의할 점 1. 백트래킹 함수의 재귀 종료조건을 생각하는것 2. 조합이지만 중복이 가능하므로 따로 visitied 배열을 만들어서 체크하지 않았음. 3. 참조 배열을 이해하는 것 소스코드 [Leetcode 17/100] Queue Reconstruction by Height - Medium 문제 풀이 방식 정렬을 활용한 구현 문제 주의할 점 문제를 풀지 못해서 discuss를 보았는데, 거의 비슷하게 접근했지만 풀지 못해서 아쉬웠음.. 이런 문제 같은 경우에는 항상 sort를 먼저 해보면 해결 방법이 나오는 경우가 많은 것 같은데, 다른 문제를 풀 때 꼭 이런 방법을 기억해 놓아야 겠음. 또한 문제를 풀이하기 위한 설계를 완벽하게 하지 않고 코드를 작성하는 버릇을 고쳐야겠다. 소스코드 이전 1 2 3 4 다음
