algorithm

코딩테스트 준비 및 Problem Solving everyday

Sites

• 프로그래머스
• LeetCode
• 백준
• SWEA
• codility
• 해커랭크

👀 프로그래머스

해시

• 완주하지 못한 선수 📍풀이
• 전화번호 목록 📍풀이
• 위장 📍풀이
• 베스트앨범 📍풀이

스택큐

• [쇠막대기] 📍풀이
• [탑] 📍풀이

힙(Heap)

• 더 맵게 📍풀이
• 디스크 컨트롤러
• 이중우선순위큐

정렬

• [H-index] 📍풀이
• [K번째 수] 📍풀이
• [가장 큰 수] 📍풀이

완전탐색

탐욕법(Greedy)

동적계획법(Dynamic Programming)

깊이/너비 우선 탐색(DFS/BFS)

• 타겟 넘버 📍풀이
• 네트워크
• 단어 변환
• 여행경로

이분탐색

• [예산] 📍풀이
• 입국심사
• 징검다리

그래프

• 가장 먼 노드 📍풀이
• 순위
• 방의 개수

카카오 기출

• 2018 [비밀지도] 📍풀이
• 2019 [크레인 인형뽑기 게임] 📍풀이
• 2019 [징검다리 건너기] 📍풀이
• 2020 수식 최대화 📍풀이
• 2021 [순위 검색] 📍풀이
• 2021 [카드 짝 맞추기] 📍풀이

그외

• [가장 큰 정사각형 찾기] 📍풀이

👀 LeetCode

문제	난이도	풀이	기타
1. Two Sum	🟢	📍풀이1풀이2풀이3풀이4
103. Binary Tree Zigzag Level Order Traversal	🟠	📍풀이
1046. Last Stone Weight	🟢	📍풀이
125. Valid Palindrome	🟢	📍풀이
15. 3Sum	🟠	📍풀이
155. Min Stack	🟢	📍풀이풀이cpp
17. Letter Combinations of a Phone Number	🟠	📍풀이
200. Number of Islands	🟠	📍풀이1풀이2
207. Course Schedule	🟠	📍풀이
215. Kth Largest Element in an Array	🟠	📍풀이1풀이2풀이3
239. Sliding Window Maximum	🔴	📍풀이
332. Reconstruct Itinerary	🟠	📍풀이1풀이2
34. Find First and Last Position of Element in Sorted Array	🟠	📍풀이
344. Reverse String	🟢	📍풀이
39. Combination Sum	🟠	📍풀이
46. Permutations	🟠	📍풀이
56. Merge Intervals	🟠	📍풀이
77. Combinations	🟠	📍풀이
78. Subsets	🟠	📍풀이1풀이2

👀 codility

• Lession 1. Iterations
  BinaryGap 📍풀이

• Lesson 4. Counting Elements
  MissingInteger 📍풀이

• Lesson 5. Prefix Sums
  CountDiv 📍
  GenomicRangeQuery 📍풀이

• Lesson 10. Prime and composite numbers
  CountFactors 📍풀이
  MinPerimeterRectangle 📍풀이

• Lesson 14. Binary search algorithm
  MinMaxDivision 📍풀이
  NailingPlanks