• 11723 (집합)

    1. 배열 또는 비트마스킹 풀이로 푸시도록 유도
    2. 셋으로도 풀릴 수 있다는걸 생각하지 못함...아무튼 셋은 이 문제에 적절한 풀이가 아님
    3. 비트마스킹 풀이로 시도해보시는 것도 추천드리기 (비트의 연산을 활용한 알고리즘이라고 소개)
  • 3613 (Java vs C++)

    1. 어떤 형식의 문자인지 판단하는 부분, 서로 다른 형식으로 문자 바꾸는 부분 함수화 추천드리기
    2. 조건문 너무 복잡하게 들어가지 않았는지 확인
  • 2493 (탑)

    1. 스택에는 탑의 인덱스만 저장해도 높이까지 접근할 수 있음
    2. 다른 자료구조를 활용하셨다면 스택 풀이 유도하기
  • 7662 (이중 우선순위 큐)

    1. 셋으로 풀이했다면 우선순위 큐 풀이 힌트 주기 (최소 힙, 최대 힙이 필요하고, 서로 어떤 데이터가 삭제되었는지 체크할 컨테이너도 필요)
    2. 데이터 삭제 체크 컨테이너가 필요한 이유는, 최소 힙과 최대 힙을 서로 왔다 갔다하며 사용하면 시간초과남
  • 11000 (강의실 배정)

    1. 처음 입력으로 주어지는 <시작 시간, 끝나는 시간>은 조회 연산만 하므로 벡터→정렬이 더 좋음
  • 11286 (절댓값 힙)

    1. compare 함수 정의해서 풀어야 함
    2. compare 함수 잘 끊어가는지
  • 12018 (Yonsei TOTO)

    1. 여러가지 풀이가 가능. L번째 큰 마일리지 계산 부분, 가장 많은 수업 듣기 계산 부분 이렇게 2가지로 나눈 다 했을 때 두 부분을 (우선순위큐+우선순위큐, 벡터+우선순위 큐, 벡터+벡터) 로 풀이 가능
  • 15903 (카드 합체 놀이)

    1. pq.size() 조건문으로 체크하고 있다면, 항상 크기가 2보다 크다는 걸 깨달으실 수 있도록 유도하기

    Untitled