[PS]맞왜틀 시리즈5 변수 범위

알고리즘 문제를 풀다보면 아무리 코드를 봐도 맞는데 틀린다.

우리는 그럴때 이렇게 말한다.

변수 범위가 뭐가 문제냐고?

알고리즘 문제 풀다보면 입력 값의 범위는 1≤N≤100 이다. 같은애들이 많다. 그러면 그 값을 입력받아서 저장할 변수의 범위는 어떻게 잡아야할까?

int visited[101];
 
node head[101];    //컴퓨터 최대 100대
node last[101];
 

위 코드 처럼 최대가 100이라면 무조건 키워서 잡는다. 혹은 입력받을때 인덱스처리를 -1 해주면 되겠지만 본인이 알고리즘 초보라면 인덱스를 신경쓰기 보다는 저장공간만 키워주면 굉장히 깔끔해진다.

문제는 여기

해설은 여기

전체코드는 여기

참고로 내 코드와 해설 코드는 다르다.