Basic
📚 기초 알고리즘 & 자료구조
학습 내용
♡ 배열과 문자열 조작
- 배열의 기본 연산
- StringBuilder 활용법
♡ ArrayList vs LinkedList
- 차이점과 선택 기준
- 시간복잡도 비교
♡ Stack, Queue, Deque
- LIFO와 FIFO 구조
- 실전 활용법
♡ HashMap, HashSet
- 해시 자료구조 이해
- 문제 해결 패턴
📝 관련 문제
배열
- LeetCode 1: Two Sum
-
LeetCode 26 풀이 -
LeetCode 88: Merge Sorted Array 풀이 -
LeetCode 121: Best Time to Buy and Sell Stock 풀이
문자열
-
LeetCode 125: Valid Palindrome 풀이 -
LeetCode 242: Valid Anagram 풀이 -
LeetCode 344: Reverse String 풀이 -
LeetCode 387: First Unique Character in a String 풀이
StringBuilder 활용
-
LeetCode 443: String Compression 풀이 -
LeetCode 151: Reverse Words in a String 풀이 -
백준 10953: A+B - 6 풀이 -
백준 11720: 숫자의 합 풀이
📚 ArrayList vs LinkedList 연습 문제
LeetCode
-
LeetCode 707: Design Linked List (Medium) 풀이 -
LeetCode 19: Remove Nth Node From End of List (Medium) 풀이 -
LeetCode 206: Reverse Linked List (Easy) 풀이 -
LeetCode 141: Linked List Cycle (Easy) 풀이 -
LeetCode 21: Merge Two Sorted Lists (Easy) 풀이
백준
- 백준 1406: 에디터 (실버 2)
- 백준 5397: 키로거 (실버 2)
- 백준 1158: 요세푸스 문제 (실버 4)
프로그래머스
- 프로그래머스: 폰켓몬 (Level 2)
- 프로그래머스: 가장 큰 수 (Level 2)
📚 Stack, Queue, Deque 연습 문제
Stack 문제
-
LeetCode 20: Valid Parentheses (Easy) 풀이 -
LeetCode 739: Daily Temperatures (Medium) 풀이 -
LeetCode 150: Evaluate Reverse Polish Notation (Medium) 풀이 -
LeetCode 155: Min Stack (Medium) 풀이 -
LeetCode 84: Largest Rectangle in Histogram (Hard) 풀이
Queue 문제
-
LeetCode 933: Number of Recent Calls (Easy) 풀이 - LeetCode 622: Design Circular Queue (Medium)
- LeetCode 225: Implement Stack using Queues (Easy)
Deque 문제
-
LeetCode 239: Sliding Window Maximum (Hard) 풀이 -
LeetCode 862: Shortest Subarray with Sum at Least K (Hard) 풀이
백준
- 백준 10828: 스택 (실버 4)
- 백준 10845: 큐 (실버 4)
- 백준 10866: 덱 (실버 4)
- 백준 1874: 스택 수열 (실버 2)
- 백준 1021: 회전하는 큐 (실버 3)
- 백준 5430: AC (골드 5)
- 백준 2164: 카드2 (실버 4)
프로그래머스
-
프로그래머스: 기능개발 (Level 2) 풀이 - 프로그래머스: 프로세스 (Level 2)
- 프로그래머스: 다리를 지나는 트럭 (Level 2)
- 프로그래머스: 올바른 괄호 (Level 2)
- 프로그래머스: 괄호 회전하기 (Level 2)
📚 HashMap, HashSet 연습 문제
HashMap 문제
- LeetCode 1: Two Sum (Easy)
- LeetCode 49: Group Anagrams (Medium)
- LeetCode 560: Subarray Sum Equals K (Medium)
- LeetCode 347: Top K Frequent Elements (Medium)
- LeetCode 146: LRU Cache (Medium)
- LeetCode 290: Word Pattern (Easy)
- LeetCode 205: Isomorphic Strings (Easy)
HashSet 문제
- LeetCode 217: Contains Duplicate (Easy)
- LeetCode 349: Intersection of Two Arrays (Easy)
- LeetCode 128: Longest Consecutive Sequence (Medium)
- LeetCode 202: Happy Number (Easy)
- LeetCode 36: Valid Sudoku (Medium)
백준
- 백준 1620: 나는야 포켓몬 마스터 이다솜 (실버 4)
- 백준 7785: 회사에 있는 사람 (실버 5)
- 백준 10816: 숫자 카드 2 (실버 4)
- 백준 17219: 비밀번호 찾기 (실버 4)
- 백준 1764: 듣보잡 (실버 4)
프로그래머스
- 프로그래머스: 의상 (Level 2)
- 프로그래머스: 전화번호 목록 (Level 2)
- 프로그래머스: 베스트앨범 (Level 3)
- 프로그래머스: 오픈채팅방 (Level 2)
- 프로그래머스: 신고 결과 받기 (Level 2)
-
프로그래머스: 호텔 방 배정 (Level 4) 풀이