어떤 반례가 있을까요?(와 추가질문)

seoinking Reply 3 years 46 weeks ago
시간초과가 안 떴다는데에 의의를...이 아니고 반례 알려주시면 감사하겠습니다. 그리고 궁금한 게 있는데, 변수가 초기화되었는지 아닌지(쓰레기 값이 들어가 있는 것인지 정상적인 값이 들어가 있는 것인지) 확인은 어떻게 하나요? 저는 memset 함수로 사용하지 않을 특정한 값으로 배열을 전부 초기화 하고, 이후 그 특정한 값이 들어 있다면 초기화 되지 않은 것으로 판단하는 식으로 코드를 구현하는 데요, 좀 더 직관적인 나은 방법이 있을까요? 그리고 입력되는 수의 범위를 문제에 적어 주셔야 할 것 같아요. 본인은 정적할당충이라서 처음 제출한 코드에서 배열 크기 때문에 segmentation fault 떴네요...ㅋㅋ
withcs2 Reply 3 years 46 weeks ago
앗 문제에 범위 적어두었어요 감사합니다. 동적할당으로는 memset으로 초기화하는 게 가장 놓습니다. 정적할당은 arr[n]={0}; 이런 식으로 만들면 0으로 초기화되는데 일회성 배열을 여러 개 만들어서 사용할 경우 정적할당을 별로 권장하지는 않습니다. 반례는 7 3 1 4 5 1 4 3 2 6 2 3 5 2 3 0 를 입력해보세요