강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

권석기님의 프로필 이미지
권석기

작성한 질문수

38군데 합격 비법, 2025 코딩테스트 필수 알고리즘

3-8. 해쉬 - 2

링크드리스트 중간에 삽입 삭제 연산

작성

·

5

0

1. 현재 학습 진도

  • 몇 챕터/몇 강을 수강 중이신가요?

     

    3주차

  • 어떤 알고리즘을 학습하고 계신가요? 링크드리스트

  • 여기까지 이해하신 내용은 무엇인가요?

     

 

2. 어려움을 겪는 부분

  • 어느 부분에서 막히셨나요?

  • 코드의 어떤 로직이 이해가 안 되시나요?

  • 어떤 개념이 헷갈리시나요?

     

    노션에서 링크드 리스트 중간에 삽입 삭제가 O(1)이라고 되어있는데 삽입을 특정위치에 하기위해서 get_node()로 순회를 해야하기 때문에 O(N)이 아닌가 궁금합니다. 혹시 놓친 부분이 있는걸까요?

 

3. 시도해보신 내용

  • 문제 해결을 위해 어떤 시도를 해보셨나요?

  • 에러가 발생했다면 어떤 에러인가요?

  • 현재 작성하신 코드를 공유해주세요

 

이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
권석기님의 프로필 이미지
권석기

작성한 질문수

질문하기