1. Before Class 선행 문제인 '완주하지 못한 선수'를 풀어보면서 참여/완주 리스트를 비교하였고, 중복값이 있을 경우 해시함수를 사용한다는 것을 배움. 2. During Class (1) 해시의 배경 위 문제에서 이름목록 대신 번호가 주어졌다면, 이를 '선
트리 장식 문제부터 그냥 다 막히는 것 같아서 우선 강의를 반복하여 들은 후 문제를 풀어보기로 결정."지금 좋은 것이 나중에도 좋다"각 단계에서 그 순간에 최적해로 여겨지는 것을 선택한다.정해진 순서를 살핀다.방향을 정한다.체육복이 있는 학생은 뒷 번호의 학생에게만 빌
1
앞 자리에 큰 수가 오는 것이 전체를 크게 만든다\-> 따라서, 큰 것을 우선해서 골라 담고 싶다!앞 자리에서부터 하나씩 골라서 담되, 지금 담으려는 것보다 작은 것들은 도로 뺀다.단, 뺄 수 있는 수효에 도달할 때 까지만.= \* 큰 수가 앞 자리에, 작은 수가 뒷
(1)지문 이해 및 풀이 계획예시로 1, 2, 1, 1, 1, 2, 2, 1 이 주어졌을 때,1을 -1로, 2을 1로 치환합니다. => -1, 1, -1, -1, -1, 1, 1, -1누적합을 구합니다. => 0, 0 + -1, 0 + -1 + 1, 0 + -1 + 1