84669인 학습
152542인 학습
20005인 학습
5487인 학습
7821인 학습
359900인 학습
3350인 학습
180660인 학습
48569인 학습
18603인 학습
40936인 학습
1549인 학습
1183인 학습
32909인 학습
길이 n의 선형 테이블 A는 순차 저장 구조를 채택하는 것으로 알려져 있습니다. 시간 복잡도가 O(n)이고 공간 복잡도가 O(1)인 알고리즘을 작성해 주세요. 이 알고리즘은 다음과 같은 값을 갖는 모든 데이터를 삭제합니다. 선형 테이블 요소의 항목입니다.
다시 작성한 후에는 실행할 수 없습니다.
변경하는 방법을 모르시나요? 설명해주세요 선생님
삭제하고 싶으면 먼저 검색한 후 삭제하세요. 검색을 드리고 나머지는 생각해서 변형하시면 됩니다.
아, 여분의 숫자는 출력한 숫자가 잘못되었기 때문입니다. 삭제 과정은 괜찮습니다.
삭제 전 배열의 내용은 2,34,4,4,5이며 총 5개 요소로 구성됩니다.
2,34,4,4,5
삭제할 콘텐츠가 4개입니다. 즉, 삭제 후 남은 요소는 3개뿐이라는 의미입니다. 즉, 2,34,5
2,34,5
따라서 결과 출력은 배열의 처음 3개 요소만 출력하면 되며 마지막 2개는 유효하지 않은 요소입니다.
삭제하고 싶으면 먼저 검색한 후 삭제하세요. 검색을 드리고 나머지는 생각해서 변형하시면 됩니다.
으아악아, 여분의 숫자는 출력한 숫자가 잘못되었기 때문입니다. 삭제 과정은 괜찮습니다.
삭제 전 배열의 내용은
2,34,4,4,5
이며 총 5개 요소로 구성됩니다.삭제할 콘텐츠가 4개입니다. 즉, 삭제 후 남은 요소는 3개뿐이라는 의미입니다. 즉,
2,34,5
따라서 결과 출력은 배열의 처음 3개 요소만 출력하면 되며 마지막 2개는 유효하지 않은 요소입니다.