백준/비트마스킹1 백준 2098 c++ "외판원 순회" -PlusUltraCode- https://www.acmicpc.net/problem/2098 [필자사고]이 문제는 비트 마스킹을 이용하여 메모리제이션을 효율적으로 가져가 푸는 문제이다.필자는 비트마스킹 개념이 약한 편이라 이 문제를 풀지 못하였고 낮은 단계부터 천천히 풀어봐야 될거 같다.문제를 보면서 DFS를 이용하여 해당 방문한곳을 체크해가며 최소값으로 cost 비용을 갱신하는 형태로 코드를 짰다.[코드 해설] 입력 처리 및 초기화 (Input 함수)사용자로부터 입력받은 값으로 N개의 노드와 그 간선의 비용을 저장한다.2차원 벡터 arr는 간선의 비용을 저장하며, 초기 크기를 N x N으로 설정한다.2차원 벡터 cost는 각 노드와 방문 상태(bit)를 조합한 경우의 최소 비용을 저장하기 위해 사용되며, 초기값은 -1로 설정된다.. 2025. 1. 2. 이전 1 다음
