PRO를 위해 풀어야 할 문제들

48점으로 결론.

STL 도입 후 STL에 적응하는 데 시간이 좀 걸렸고 문제의 난이도 변화에 적응하기 위해 여기까지 왔습니다.

힘든 시간을 보낸 만큼 아직 졸업하지 못한 분들에게 도움이 되고자 정리했습니다.

결국 인덱스 힙 유형 문제가 되었고 일반적으로 STL이 등장하기 전에 나타났습니다.

지금까지 풀었던 문제들을 유형별로 정리해 봤는데 각 문제 유형별로 풀이 패턴은 비슷하지만 각 문제에 필요한 핵심을 파악하고 풀기가 어렵습니다.

문제 유형별로 나만의 패턴을 만든다면 구현하기 어렵지 않을 것 같습니다. (시간 제한은 또 다른 영역입니다…)

한 달에 한 번 간단한 질문을 드리고 있으니 한 달에 한 번 받을 수 있는 기회를 놓치지 마세요.

적용빈도별 이슈 유형 구분 내용 지난 이슈

하나 인덱스 힙 노드는 우선순위에 따라 관리되며, 노드가 자주 변경되고 우선순위가 재정렬되고 반복될 때,
어떤 데이터를 노드로 정의할지, 노드의 우선순위를 정하기 위해 어떤 기준을 사용할지, idx 힙을 사용할지 집합을 사용할지 고민해야 합니다.

  • 노드 삭제 또는 수정이 필요한 경우 인덱스 힙을 사용해야 합니다.
  • Set 또는 PriorityQueue(STL)를 사용하면 문제를 쉽게 해결할 수 있지만 시간 초과 가능성이 높습니다.
  • 참조 PQ로 인덱스 힙을 만드는 연습이 필요합니다.
  • (H2147) (프로) 딜리버리 시스템 ← 권장사항
  • (H2222) (프로)미생물 ← 추천이슈(시간축 고려)
  • (H2220) (Pro) 등급 요청
  • (H2230) (Pro) 매장 관리
  • (H2235) (프로) 서바이벌 트레인
2 타임 베이스 종료 시간으로 작업 정렬,
TimeStamp에서 완료해야 할 작업을 처리하고 새로운 작업을 할당하는 이슈 유형입니다.
작업이 완료되면 정렬해야 할 작업을 정의하고 업데이트 API 및 할당 API를 설계하는 것이 중요합니다.

  • 업데이트: 지정된 타임스탬프에서 수행해야 하는 작업을 정리(완료)합니다. → 종료 API
  • 할당 : 자원확보가 완료되면 작업을 새로운 작업으로 할당 → 재할당 API
  • (H2135) (Pro) 병렬 컴퓨팅
  • (H2143) (프로) 생산 시스템
  • (H2203) (프로) 배달 라이더 ← 제안
문자열을 잘라서 붙여넣고, 문자열별로 정렬하고, 문자열을 바꿉니다. 해시로 알파벳순으로 문자를 관리합니다.문제 유형
문자열은 잘라내기, 붙여넣기, 붙여넣기, 바꾸기, 쓰기가 자유로워야 합니다.
  • (H2136) (Pro) 문자열 관리자
  • (H2202) (프로) 워드 프로세서
  • (H2150) (Pro) 메모장 프로그램 ← 권장사항
  • (H2217) (Pro) 통화 종료 2
4 FSO 지시를 받고,
중복 방문 줄이기
  • (H2228) (Pro) 막대기를 놓으십시오
5 분할 전체 영역을 여러 섹션으로 나누고 섹션을 찾습니다.
전체를 얼마나 많은 부분으로 나누고 싶은지 생각해야 합니다. 검색 범위를 줄이는 것이 중요합니다.
  • (H2153) (Pro) 파티클 시뮬레이션
  • (H2219) (프로)우주자원개발 ← 권고사항
6 조합 찾기 여러 그룹이 자주 병합될 때 루트를 찾아 두 세트를 하나로 병합하는 유형의 문제
하나의 그룹으로 병합해야 하는 경우 여러 그룹이 있는 상황.

  • (H2204) (프로) 글러브 게임
  • (H2227) (Pro) 삼국지연의 ← 추천 에디션
7 다른 종류 알기는 쉽지만 아이디어가 필요한 문제
  • (H2138) (Pro) 중고 앱
  • (H2213) (프로) 스트로크 게임
  • (H2216) (Pro) 긴 사다리 게임