반응형 linked list1 [프로그래머스/C++] 표 편집 (2021 카카오 채용연계형 인턴십) HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 [문제 풀이] 이 문제는 문제 자체가 어렵지는 않은 문제다. 하지만 효율성 테스트가 있기 때문에 문제를 효율적으로 풀기 위한 방법이 필요하다. 삭제를 한 칸은 제외하고 이동을 하는게 문제인데, 왜냐하면 삭제한 칸은 제외하고 이동을 해야하기 때문이다. 그렇기 때문에 삭제한 칸이 많다면, 삭제했는지 확인을 하면서 이동을 하기 때문에 효율성이 떨어지게 된다. 그렇다면 어떻게 삭제했는지 확인을 줄이면서 효율성을 높일 수 있을까? 방법은 여러가지가 있겠지만, 이 문제에서는 U와 D의 총 이동의 횟수가 제한되어 있으므로 삽입과 삭제를 빨리하면 효율성 테스트를 통과할 수 있겠다는 예상을 할 수 있다. 그래서 삽입과 삭제를 빨리 할 수 있는.. 2024. 2. 26. 이전 1 다음 반응형