전체태그 보기

#DFS (2개의 포스트)

백준 1068 트리
skyepodium

백준 1068 트리

2019년 3월 3일0개의 댓글
문제 - 첫재 줄에 n이 주어집니다. 정점의 개수가 n개인 트리이며, 트리의 정점은 0번부터 n-1까지 입니다. - 둘째 줄에 각 정점의 부모 정점의 정보가 주어집니다. (-1이면 루트 노드 입니다.) - 셋째 줄에 지울 노드 한개가 주어집니다. -n(1 = n = 50) 정점의 수 - 시간 제한 2초 - 문제 링크 - 접근 과정 1. 탐색 ...
백준 9206 맥주 마시면서 걸어가기
skyepodium
문제 - 집 1개, 페스티벌 1개, 편의점 n개 - 총 n+2개의 정점이 주어집니다. - 각 정점의 x, y 좌표가 주어집니다. - 두 정점 사이의 거리는 'x 좌표의 차이 + y 좌표의 차이' 이다. (맨해튼 거리) - 50미터 마다 맥주 한병씩을 마시고, 한 박스에 20개가 들어있고, 편의점에서 한 박스를 모두 교체할 수 있습니다. - 출발할 때 맥주 ...