Swift로 알고리즘을 풀고 기록하는 repository 입니다.
| 문제 | 풀이방법 | 개인적인 난이도 |
|---|---|---|
| 6549 히스토그램에서 가장 큰 직사각형 | 모노톤 스택 | 상 |
| 5582 공통 부분 문자열 | DP | 중 |
| 16234 인구 이동 | bfs | 중 |
| 9081 단어 맞추기 | next-permutation | 중 |
| 14889_스타트와 링크 | 조합 | 하 |
| 17780_새로운 게임 | 구현 | 중 |
| 2234_성곽 | BFS | 중 |
| 2799_블라인드 | 구현 | 하 |
| 2941_크로아티아 알파벳 | 문자열 | 하 |
| 문제 | 풀이방법 | 개인적인 난이도 |
|---|---|---|
| BinaryGap | 구현 | 하 |
| 문제 | 풀이방법 | 개인적인 난이도 |
|---|---|---|
| 84. Largest Rectangle in Histogram | 모노톤 스택 | 상 |
| 53. Maximum Subarray | 구현 | 하 |
| 35. Search Insert Position | lower bound | 중 |
| 27. Remove Element | filter | 하 |
| 26. Remove Duplicates from Sorted Array | in-place | 중하 |
| 21. Merge Two Sorted Lists | 링크드리스트 | 중하 |
| 20. Valid Parentheses | stack (괄호) | 하 |
| 14. Longest Common Prefix | 문자열 | 하 |
| 13. Roman to Integer | 문자열구현 | 하 |
| 9. Palindrome Number | 팰린드롬 (문자열x) | 하 |
| 1. Two Sum | map | 하 |
| 문제 | 풀이방법 | 개인적인 난이도 |
|---|---|---|
| lv2.타겟 넘버 | dfs | 하 |
| lv2.기능 개발 | stack (array) | 하 |
| lv3.불량 사용자 | dfs, 정규식 | 중 |
| lv3.여행경로 | dfs | 중 |
| lv3.디스크 컨트롤러 | dictionary | 중 |
| lv2.문자열압축 | 문자열 | 중 |
| lv2.위장 | dictionary | 하 |