[모의 SW 역량테스트] 디저트 카페 공부
1. 문제 접근 방법 및 접근 순서 이 문제는 임의의 한 지점에서 출발해 사각형 모양을 그리며 제자리로 돌아오는 경로 중, 중복되는 디저트 종류 없이 가장 많은 디저트를 먹는 경로를 찾는 것이 핵심입니다.
최근 포스트
몬스터 헌터
1. 문제 접근 방법 및 순서 이 문제는 최단 경로 탐색과 순열, 그리고 조건부 방문이 결합된 시뮬레이션 및 최적화 문제입니다. 외판원 순회 문제의 변형이라고 할 수 있습니다.
사칙연산 유효성 검사
1. 문제 접근 방법 및 순서 핵심 아이디어 연산자(+,-,*,/): 반드시 자식 노드를 가집니다. 숫자: 자식 노드가 없는 단말 노드여야 합니다.