- 양궁대회
- 라이언이 화살 쏘는 경우는 점수를 얻는 경우(어피치 화살 개수 + 1) or 얻지 못하는 경우 (0개) 만 고려하면 됨.
- 1713 (후보 추천하기)
- (C++)
min_element()
함수 활용해서 사진틀에서 지우는 후보 구하면 깔끔하게 코드 구현 가능
- (python3)
sorted()
함수 key값에 람다함수를 사용하여 value 값 기준으로 정렬 가능
- 5639 (이진 검색 트리)
- 항상 root 노드부터 삽입값과 비교해야 함
- 트리를 직접 생성하는 풀이라면 포인터 + 재귀함수 사용하시도록
- 1967 (트리의 지름)
- 백트래킹, 완전 탐색 풀이 안됨 (시간초과가 나진 않지만 비효율적)
- 1068 (트리)
- (C++) 구조체 구현 시 메모리 초과 난다면, node를 삽입하지 않는데도 매번 생성하지 않았는지 확인. node는 삽입할 때에만 생성해 주어야 메모리 초과가 안남.
- 15681 (트리와 쿼리)
- 서브트리 개수 구할 때 dp 사용해야 함.
- 굳이 트리 만드는 부분 따로 함수로 만들어서 하지 않아도, 서브트리 개수 세는 함수에서 dp 사용할 때 초기화 값을 -1로 해주면 처음 부모 노드 탐색 시 값을 0으로 구분해서 자식 노드만 탐색 가능. or parent를 인자로 넘겨주기.
- 17471 (게리맨더링)
- dfs탐색 시, 정점 개수 구해서 구역 조건에 맞게 잘 나눠졌는지 확인. 모듈화 잘 해서 코드 가독성을 높여야 함.