-
11723 (집합)
- 배열 또는 비트마스킹 풀이로 푸시도록 유도
- 셋으로도 풀릴 수 있다는걸 생각하지 못함...아무튼 셋은 이 문제에 적절한 풀이가 아님
- 비트마스킹 풀이로 시도해보시는 것도 추천드리기 (비트의 연산을 활용한 알고리즘이라고 소개)
-
3613 (Java vs C++)
- 어떤 형식의 문자인지 판단하는 부분, 서로 다른 형식으로 문자 바꾸는 부분 함수화 추천드리기
- 조건문 너무 복잡하게 들어가지 않았는지 확인
-
2493 (탑)
- 스택에는 탑의 인덱스만 저장해도 높이까지 접근할 수 있음
- 다른 자료구조를 활용하셨다면 스택 풀이 유도하기
-
7662 (이중 우선순위 큐)
- 셋으로 풀이했다면 우선순위 큐 풀이 힌트 주기 (최소 힙, 최대 힙이 필요하고, 서로 어떤 데이터가 삭제되었는지 체크할 컨테이너도 필요)
- 데이터 삭제 체크 컨테이너가 필요한 이유는, 최소 힙과 최대 힙을 서로 왔다 갔다하며 사용하면 시간초과남
-
11000 (강의실 배정)
- 처음 입력으로 주어지는 <시작 시간, 끝나는 시간>은 조회 연산만 하므로 벡터→정렬이 더 좋음
-
11286 (절댓값 힙)
- compare 함수 정의해서 풀어야 함
- compare 함수 잘 끊어가는지
-
12018 (Yonsei TOTO)
- 여러가지 풀이가 가능. L번째 큰 마일리지 계산 부분, 가장 많은 수업 듣기 계산 부분 이렇게 2가지로 나눈 다 했을 때 두 부분을 (우선순위큐+우선순위큐, 벡터+우선순위 큐, 벡터+벡터) 로 풀이 가능
-
15903 (카드 합체 놀이)
- pq.size() 조건문으로 체크하고 있다면, 항상 크기가 2보다 크다는 걸 깨달으실 수 있도록 유도하기