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 | 하 |