365kim / algorithm_study Goto Github PK

안녕하세요, 42-algorithm을 공부하고 있는 학생입니다.
Deque backjoon_1021 문제가 잘 풀리지않아서 고생을 해서 겨우 다 풀고나서,
365kim님의 코드가 이전부터 깔끔하다고 생각을 했었기 때문에 참고를 하기위해서 코드를 보았는데요
전역 변수로 int deque[300] 크기 300짜리 배열을 두셨는데, 이건 overflow날 수 있지 않나요?
deque_size를 50을 잡고, 중앙에 해당하는 값을 몇번 넣어서 한쪽방향으로만 숫자를 더해주게되면, 300의 크기를
쉽게 넘어갈수도 있을꺼 같습니다.

	while (find_size--)
	{
		scanf("%d", &target);
		count += get_route_length();
		printf("idx_front : %d\n",idx_front); // 이 부분을 추가해서 Debugging
	}
	printf("%d\n", count);

365kim님의 code를 실행시켰을 때, 245 이후로 급격하게 idx front 값이 떨어지는 것이 확인 됩니다.
제 경우는 위 예시에서 220이 나옵니다.
어쩌다보니 제멋대로 코드리뷰(?)를 하게되었는데요. 도움이 되셨으면 좋겠습니다🙂