코딩테스트 Tip

Ui Jin·2022년 8월 16일
0

코딩 테스트

목록 보기
2/8

Tip

수식 계산문제
-> oper와 num 배열에 나누어 담은 후 계산하면 편함

(만약 -연산이 있을 경우 음수를 num에 담아 활용하기 편하기 때문)

두 문자열 비교문제
-> 가로, 세로에 각 문자열을 두고 DP를 활용할 수 있음
(String편집거리, 공통부분 문자열)

n개의 노드를 n-1개의 간선으로 연결하되 서로 다른 두 노드들간의 이동이 항상 가능할 때
-> 트리 구조

주의점

빽트레킹 + DP
: 방문한 적이 있는 경우 RETURN하는 것이 아니라, 방문을 하지 않아야 한다.
(재귀함수 호출X, result 갱신)

(예시: 백준:욕심쟁이판다)

profile
github로 이전 중... (https://uijinee.github.io/)

0개의 댓글