글 읽기 - 자바 TC는 통과하는데 시간초과 질문 드립니다.

벡터 2개를 사용하여 집과 치킨집의 위치를 저장하고

m개를 골랐을 때, 선택한 치킨집의 인덱스를 choice라는 벡터에 저장했습니다.

어느 부분이 문제인지 알려주세요!

아래 76번째줄 보면 choice.add(i)를 하는데 지우는건 index네요

아마 이것때문 아닐까요..?

for(int i=index; i<chicken.size(); i++){
			choice.add(i);
			solve(index+1, choice);
			choice.remove(index);
		}

choice 벡터의 크기는 m만큼이기 때문에 choice.remove(i)를 해줄 경우, 크기를 넘어서는 인덱스 접근으로 인해 Exception이 발생했습니다.

자바의 벡터에는 pop_back(); 이라는 메서드가 없어서 저렇게 코드를 작성했었는데,

betain24님의 댓글을 보고 저 부분을 수정하여 통과할 수 있었습니다. 감사합니다. 해결했으니 코드는 내리겠습니다.

for(int i=index; i<chicken.size(); i++){
			choice.add(i);
			solve(i+1);
			choice.remove(choice.lastElement());
		}

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge