2020. 05. 15. Solved #5052

Author: 365kim

05_tree/5_baekjoon/README.md

@@ -61,11 +61,12 @@
 ## [5052번](https://www.acmicpc.net/problem/5052) 전화번호 목록
 > 1회 : 실패 <br>
 > 2회 : 실패 <br>
-> 3회 : [시도중](./baekjoon_05052_phone_list.c)
+> 3회 : [성공](./baekjoon_05052_phone_list.c)
 - 연결리스트를 이용한 트라이(10진트리)로 구현
 - consistent 조건
     - nbr을 검사하며 거쳐가는 노드 중에 finish==true인 노드가 있을 경우
     - nbr의 마지막 노드인데 그 노드의 child가 있을 경우
+- 최초 입력되는 테스트 횟수만큼 while문을 돌면서 root를 초기화하지 않고 그대로 사용해서 두번째 테스트부터 결과가 다르게 나오는 문제가 있었음
 <br>
 
 ## [1717번](https://www.acmicpc.net/problem/1717) 집합의 표현

05_tree/5_baekjoon/baekjoon_05052_phone_list.c

@@ -6,7 +6,7 @@
 /*   By: mihykim <marvin@42.fr>                     +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2020/05/12 17:14:00 by mihykim           #+#    #+#             */
-/*   Updated: 2020/05/14 17:27:48 by mihykim          ###   ########.fr       */
+/*   Updated: 2020/05/15 15:33:37 by mihykim          ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -33,6 +33,12 @@ typedef struct s_node
 t_node *root[10];
 int    j;
 
+void reset_root(t_node *root[10])
+{
+	for (int i = 0; i < 10; i++)
+		root[i] = NULL;
+}
+
 t_node *activate_node(void)
 {
 	t_node *node;
@@ -75,6 +81,7 @@ int main(void)
 	while (n_test--)
 	{
 		scanf("%d", &n_case);
+		reset_root(root);
 		result = YES;
 		while (n_case--)
 		{