48점으로 결론.
STL 도입 후 STL에 적응하는 데 시간이 좀 걸렸고 문제의 난이도 변화에 적응하기 위해 여기까지 왔습니다.
힘든 시간을 보낸 만큼 아직 졸업하지 못한 분들에게 도움이 되고자 정리했습니다.
결국 인덱스 힙 유형 문제가 되었고 일반적으로 STL이 등장하기 전에 나타났습니다.
지금까지 풀었던 문제들을 유형별로 정리해 봤는데 각 문제 유형별로 풀이 패턴은 비슷하지만 각 문제에 필요한 핵심을 파악하고 풀기가 어렵습니다.
문제 유형별로 나만의 패턴을 만든다면 구현하기 어렵지 않을 것 같습니다. (시간 제한은 또 다른 영역입니다…)
한 달에 한 번 간단한 질문을 드리고 있으니 한 달에 한 번 받을 수 있는 기회를 놓치지 마세요.
적용빈도별 이슈 유형 구분 내용 지난 이슈
| 하나 | 인덱스 힙 | 노드는 우선순위에 따라 관리되며, 노드가 자주 변경되고 우선순위가 재정렬되고 반복될 때, 어떤 데이터를 노드로 정의할지, 노드의 우선순위를 정하기 위해 어떤 기준을 사용할지, idx 힙을 사용할지 집합을 사용할지 고민해야 합니다.
|
|
| 2 | 타임 베이스 | 종료 시간으로 작업 정렬, TimeStamp에서 완료해야 할 작업을 처리하고 새로운 작업을 할당하는 이슈 유형입니다. 작업이 완료되면 정렬해야 할 작업을 정의하고 업데이트 API 및 할당 API를 설계하는 것이 중요합니다.
|
|
| 삼 | 선 | 문자열을 잘라서 붙여넣고, 문자열별로 정렬하고, 문자열을 바꿉니다. 해시로 알파벳순으로 문자를 관리합니다.문제 유형 문자열은 잘라내기, 붙여넣기, 붙여넣기, 바꾸기, 쓰기가 자유로워야 합니다. |
|
| 4 | FSO | 지시를 받고, 중복 방문 줄이기 |
|
| 5 | 분할 | 전체 영역을 여러 섹션으로 나누고 섹션을 찾습니다. 전체를 얼마나 많은 부분으로 나누고 싶은지 생각해야 합니다. 검색 범위를 줄이는 것이 중요합니다. |
|
| 6 | 조합 찾기 | 여러 그룹이 자주 병합될 때 루트를 찾아 두 세트를 하나로 병합하는 유형의 문제 하나의 그룹으로 병합해야 하는 경우 여러 그룹이 있는 상황. |
|
| 7 | 다른 종류 | 알기는 쉽지만 아이디어가 필요한 문제 |
|