전체 글166 [동계 모각코]8회차_결과_2020-01-30 https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 문제 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재석이는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 2020. 1. 30. [동계 모각코]8회차_목표_2020-01-30 목표 > 그래프 이론 공부하고 문제 풀기 2020. 1. 30. 백준_1068_트리(해결 못함) https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다. www.acmicpc.net 내가 못 푼 이유 > 모르겠음.... 지금까지의 문제 이해 >한 노드를 지우면 그 노드의 자식 노드들도 다 삭제된다. >루트노드도 지워질수 있다. ----> 이 경우 첫번째에 말한 이유 때문에 출력값이 0이된다. >트리는 단 한개만 주어진다. >이진 트리라는 조건은 문제 설명에 없기 때문에 이진 트리가 아니다.(문제 설명 그림은 이진트리) 코드 더.. 2020. 1. 29. 백준_1507_궁금한 민호 https://www.acmicpc.net/problem/1507 1507번: 궁금한 민호 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 각각의 도시 사이에 이동하는데 필요한 시간 (≤ 10,000)이 주어진다. A에서 B로 가는 시간과 B에서 A로 가는 시간은 같다. 또, A와 B가 같은 경우에는 필요한 시간은 0이다. www.acmicpc.net 해결 방법 > 문제의 입력으로 각 도시마다의 '최소 걸리는 시간'이 2차원 배열로 주어진다. > 2차원 배열로 주어지며, (i,i)의 값이 0이며 대각석을 기준으로 대칭인 것으로 보아 플로이드-워셜의 output 형태로 판단하였다. > 플로이드 - 워셜을 역으로 돌리면서 불필요한 간선을 지운다. 코드 더보기 import.. 2020. 1. 28. 이전 1 ··· 29 30 31 32 33 34 35 ··· 42 다음
