게시글
질문&답변
2024.05.31
스택 안에 왜 -1과 1이 들어가는지 궁금합니다.
안녕하세요 민규님. stack[-1]은 스택의 top 부분을 지칭하고 stack[-1][1]은 스택의 top부분에 있는 튜플 중에서 1번째 인덱스에 있는 값을 가리키는 것입니다. 즉 -1은 top을 지칭하기 위해서 1은 튜플의 1번째 인덱스를 지칭하기 위해서 사용한 것입니다. 질문에 대한 답이 되었을까요!? 항상 화이팅입니다 ㅎㅎ
- 1
- 2
- 147
질문&답변
2024.05.31
for,while 문
안녕하세요, 옥윤님 for문과 while문이 있다고 항상 일괄적으로 시간복잡도가 n이 되는 것은 아닙니다. 해당 코드가 어떻게 동작되는지 이해를 해야됩니다. 아래 글도 참고해보시고 혹시 보셨는데, 궁금증이 해소가 안되었다면 다시 질문 남겨주시면 답변 드리도록 하겠습니다~!! https://www.inflearn.com/questions/882274
- 1
- 2
- 144
질문&답변
2024.05.14
VS Code 사용법
안녕하세요, Data_E님. VS Code 사용법 관련해서 강의를 찍어보도록 하겠습니다. 찍고 업로드 하고 메일 보내드리도록 할게요 :) 학습 재밌게 잘 하시길 바랄게요~~!
- 1
- 1
- 114
질문&답변
2024.05.14
Singly-LinkedList의 append 시간복잡도
안녕하세요, 쇼콜라끼삐또리님. 네, 맞습니다. queue를 구현할 때 singly ilnked list로 구현하면, enqueue() 또는 dequeue()중에서 하나의 연산은 O(n)이 되어버리네요. 해당 내용은 doubly linked list이면서 head, tail을 둘다 가진상태로 구현되어야 합니다. 상세하게 생각하지 않으면 놓쳤을 뻔한 내용인데, 질문주셔서 감사합니다!! 추가로 궁금한점 있으면 편하게 질문 주세요 :)
- 1
- 2
- 118
질문&답변
2024.05.05
bfs 시간복잡도 관련 질문입니다!
안녕하세요 kse011010님. 단순하게 보면 O(n^3), (여기서 n= vertex의 개수)이라고 볼 수 있지만, if v not in visited 이 조건문 때문에 상황이 달라집니다. 조건문이 있기 때문에 그냥 무작정 n번씩 반복하는게 아닙니다. 그래서 이런경우는 코드가 어떤 동작을 하는지 살펴봐야 합니다. 해당 코드는 bfs 코드라서, O(vertex개수 + edge 개수) * O(vetex 개수) (visited에서 v가 있는지 찾는데 걸리는 시간복잡도) 정도로 생각하시면 됩니다. O(V+E) * O(V) 정도가 되겠네요~! 모든 코드에 대해 시간복잡도를 완전 정확하게 알기는 쉽지가 않아요. 그래서 시간복잡도를 계산하는 연습을 하는 것은 좋지만, 적당히 넘어가야 하는 코드들도 많이 만날거에요! 혹시 더 궁금하시면 질문 남겨주세요 ~
- 1
- 1
- 121
질문&답변
2024.05.04
디스코드문제
안녕하세요 ckstj8027님. coinchange 문제는 강의에서 진행하지 않았고, 추가적으로 풀어보셨으면 하는 마음에 discord에 업로드 해두었습니다. 정리가 잘 되지 않아 혼선을 드려 죄송해요 ㅜ discord 게시글 제목 변경이 안되서 정리되지 않은 느낌이 드셨을거에요. 누락된 것은 아니니 coinchange 추가로 풀고싶으시면 풀어보시는걸 추천드립니다 추가적으로 질문이 있으시면 남겨주세요 :)
- 1
- 2
- 178
질문&답변
2024.04.29
반복문 강의에서
안녕하세요 ckstj8027님 for문 디버그 하는게 정확하게 어떤 뜻일까요? 보통 디버깅을 할 때에는 코드 왼쪽에 break point를 찍고 디버깅 하면 됩니다. 이에 대해서 여쭤보신 걸까요~?
- 1
- 2
- 162
질문&답변
2024.04.20
코테 볼때 언어제한
안녕하세요 지훈님. 자바 개발자만 뽑는 경우에 가끔 자바로만 코테를 보도록 하는 경우가 있습니다. 대규모 공채로 뽑을 시에는 대부분 언어제한이 크게 없고, 특정 팀에서 수시채용을 하거나 작은 회사의 경우에는 언어를 제한하는 경우가 있습니당 알고리즘, 코테 공부를할 때에는 파이썬으로하다가, 자바로도 한번 구현해보면 도움 될거에요~
- 1
- 1
- 403
질문&답변
2024.04.18
노션 공유 부탁드립니다!
안녕하세요 하영님. 구글폼으로 신청해주시면 공유해드리고 있습니다~ 각각 강의의 구글폼 신청서를 제출해주시면 24시간 이내에 공유드릴거에요! 학습에 유용하게 사용하시길 바랄게요 :)
- 1
- 1
- 116
질문&답변
2024.04.17
디스코드 초대장이 올바르지 않다고 뜹니다
안녕하세요 성준님! 혹시 어떤 경로에서 초대링크를 눌르셨는지 알 수 있을까요!? 밑에있는 글에서 링크를 눌렀는데 안될걸까요!? (사진)
- 1
- 2
- 322