inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

173만명의 커뮤니티!! 함께 토론해봐요.

시간복잡도 잘문

해결됨

기출로 대비하는 개발자 전공면접 [CS 완전정복]

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 2개의 스택으로 1개의 큐를 구현하는과정에서 dequeue()를 할 때, 아웃스택이 비어있지않은 경우에는 O(1)을 갖고, 아웃스택이 비어있지 않은 경우에는 O(n)의 시간복잡도를 갖는건 이해했는데 왜 결론적으로 O(1)의 시간복잡도를 갖는지 모르겠습니다. amortized의 정의도 함께 알려주시면 감사할것같습니다.

  • 면접
  • 운영체제
  • 기술면접
kyle3444 댓글 1 좋아요 3 조회수 348

IT 대기업 100% 합격하는 방법 관련 질문

미해결

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

안녕하세요 선생님 IT대기업 100%합격하는 방법의 영상을 보고 개인적으로 계획을 짜봤는데 혹시 부족한 점이 있는지 피드백 한 번 주실 수 있나요?? <현재 상황> 1. 전공/비전공 : 비전공 2. 사용가능 언어 : c++ 3. 프로젝트 : 0개 4. cs지식 : cs지식의 정석 책과 강의 이용하여 학습 중 5. 공부 : 큰돌 코딩테스트 강의 학습 중 ( 2023.03.22 현재 2주차 끝) 6. 직군 : 백앤드 7. 대학교 졸업 후 취업에 전념할 수 있는 상황 <계획> 코딩테스트 4월 30일까지 코딩테스트 강의 완료하기 -> 이후 감각을 잃지 않기 위해 하루에 1문제씩 문제 풀기 프로젝트 큰돌님이 추천해 주신 좋은 부트캠프를 들어갔을 경우( 부트캠프를 다니며 자바, 스프링 학습(자바 - 인프런 나도코딩 , 스프링 - 인프런 김영한) 부트캠프 같은 팀원들과 프로젝트 진행 -> 5월 ~ 11월(우테코, 데브코스, 사피 - > 큰돌의 부트캠프 추천영상 기준) 부트캠프를 안 들어갔을 경우(2023.5월 ~ 2023.12월) 자바 - 나도코딩, 스프링 -인프런 김영한 강의 독학으로 학습 8월부터 프로젝트 팀원 구해서 진행 (3개월 2개 or 6개월 1개 ) cs 지식 매일 꾸준히 30분 학습 30분 복습 오픈소스 컨트리뷰터 (2023. 8월 ~ 2024. 2월) 8월부터 프로젝트 진행하면서 스프링 부트 -> 스프링 컨트리뷰터 도전!!

  • 면접
  • 운영체제
  • 기술면접
noahsway(김정호) 댓글 1 좋아요 1 조회수 791

파일시스템 삭제시 질문 있습니다.,

해결됨

넓고 얕게 외워서 컴공 전공자 되기

파일을 삭제하게 되면 실제로 삭제하는것이 아닌 delete플래그를 설정한다고 하셨는데 그럼 예를들어(예를 들기위해 운영체제가 차지하는 용량으 0으로 하겠습니다.) 256gb HDD에 1gb 파일 256개를 설치후 전부 삭제하게되면 운영체제상 보여지는 UI에는 0gb로 남아 있을텐데 복원이 된다는건 실제로 삭제된게 아니라는 것이고 데이터도 남아 있는것일텐데 이게 어떻게 가능한건가요...?

  • 운영체제
simba.choi 댓글 2 좋아요 0 조회수 682

강의자료

해결됨

곰책으로 쉽게 배우는 최소한의 운영체제론

선생님 안녕하세요! 혹시 강의자료 파일은 어디에서 다운 받을 수 있을까요?

  • 운영체제
pingu 댓글 1 좋아요 0 조회수 441

레디큐와 blocking/unblocking

해결됨

곰책으로 쉽게 배우는 최소한의 운영체제론

레디큐에서 cpu 코어 개수만큼 실행된다고 했을때, 예를 들어 8개의 process가 실행된다고 했을때 unblocking 상태라고 하면, 1개의 process에서 입출력 요청이 일어난다면 모든 process가 '대기 상태'가 되나요?

  • 운영체제
김주영 댓글 1 좋아요 0 조회수 454

인접행렬(adjacency matrix) (2 / 2) 질문

미해결

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

안녕하세요 큰돌님 인접행렬(adjacency matrix) (2 / 2) 강의에서 코드 궁금한게 있습니다.. 1-2, 1-3, 3-4 인접 행렬이면 a[1][2] = 1 ... 등등등 만들잖아요 그럼 나머지 공간 a[0][0] = ....등등 0으로 자동 할당 되는거 맞나요? 그럼 main 메서드에 for(i =0 ...) for(j =0 ...) if(a[i][j] && visited[i] == 0) go(i) 이 코드로 보면 i=0 ,j=0 일때 go함수가 호출될거 같은데 go(i) cout << i << \n cout가 0을 찍어야하는게 아닌가요? 그리고 if문에 조건문 true false에 따라 코드 타는걸로아는데 if(visited[i]) if(a[i][j]) 이런경우 0 또는 1로 값이들어가면 C++에서는 1이면 true 로도 볼수 있나요?

  • 면접
  • 운영체제
  • 기술면접
혁진 댓글 1 좋아요 0 조회수 414

메모리관리기법/가상메모리개요/물리메모리 크기 질문있습니다.

해결됨

곰책으로 쉽게 배우는 최소한의 운영체제론

안녕하세요. 선생님~ [가상메모리개요]수업의 14:31장면에서 Process1(물리메모리)관련 질문있습니다. P1이 실행되고, 물리메모리는 1MB(필요한부분만 적재)할당 받은 상황인데요. Q. P1이 할당받은 1MB는 이 후에 변동될수있는 수치인지 궁금합니다. ex) 처음 1MB 할당 => P1으로부터 메모리요청이더 들어옴 => 물리메모리 여유공간은 충분 위 상황일떄, 물리메모리에서 P1의 총 크기는 1MB에서 2MB(예시)로 늘어날수있는지? 아니면 맨 처음 할당받은 1MB로 고정(프로세스 종료전까지 안바뀜)인지? 궁금합니다.

  • 운영체제
전우형 댓글 1 좋아요 0 조회수 398

mac 주소와 호스트 주소의 차이점이 궁금해요.

미해결

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

하나의 네트워크 주소에 장치들이 여러개 맞물려서 사용하는 거잖아요. 스위치가 ip를 각각 컨버팅 해주고요. 그래서 이 장치들이 수신 받을 때 ARP가 왔을 때 본인의 호스트 주소와 비교해서 RARP를 던지고 서로 통신하면 되는 거 아닌가요? 혹시 그런 가상의 호스트 주소가 장치의 mac 주소를 기반으로 만들어지나요?

  • 면접
  • 운영체제
  • 기술면접
한수빈 댓글 1 좋아요 0 조회수 1053

NIC 송수신과 IOCP

해결됨

곰책으로 쉽게 배우는 최소한의 운영체제론

NIC를 사용한 송신은 i/o buffer, tcp/ip 를 거쳐서 이루어지고 수신은 direct로 이루어진다라고 이해를 했는데요. 송신은 direct로 이루어지지 않는건가요? 안된다면 왜 그런가요? NIC에 DMA가 지원이되어서 direct로 process까지 수신이 된다 라고 이해를 했는데 IOCP 기능으로도 똑같이 direct로 process까지 수신이 된다 라고 말씀해주신 것 같습니다. DMA가 지원되면 tcp/ip, i/o buffer는 사용하지 않지만 거쳐간다 하지만 IOCP 기능을 사용하면 거쳐가지않고 바로 process로 간다 라고 이해해도 괜찮을까요?

  • 운영체제
김주영 댓글 1 좋아요 0 조회수 637

task를 생성 할 때에 stackDepth 설정 관련하여 궁금한게 있습니다.

해결됨

FreeRTOS 프로그래밍

강의를 보던 도중에 메모리 할당에 관련하여 몇가지 궁금한점이 있어 질문드립니다. 아래그림과 같이 stack 사이즈를 128로 지정하는 경우 task에 사용되는 메모리는 bss 영역에 할당되는게 맞는지요? 아래 그림과 같이 stack 사이즈를 변경하게되면 메모리에 할당이 되어 Memory Regions 창에 변화량이 보여야 하는데 반영되지 않는거 같아 질문드립니다. 테스크를 생성 할 때에 stack 사이즈는 어떤 메모리에서 할당되는건지요? 감사합니다.

  • 운영체제
  • 임베디드
  • FreeRTOS
research 댓글 1 좋아요 2 조회수 453

Stack과 heap

해결됨

넓고 얕게 외워서 컴공 전공자 되기

stack은 thread가 사용하고 heap은 process가 사용한다고 말씀하셨고 각 stack별로 용도가 다르고 heap은 공용으로 사용하는 주거 공간이라고 설명해주셨습니다. 비유적으로 설명해주셔서 실제로 다른 곳에서는 어떻게 정리되어있는지 궁금해서 찾아봤는데 stack은 함수가 호출되면서 지역 변수와 매개변수가 저장되는 영역, heap은 사용자에 의해 메모리 공간이 동적으로 할당되고 해제되는 영역이라고 설명이 되어있었습니다. (찾아본 글: https://junghyun100.github.io/%ED%9E%99-%EC%8A%A4%ED%83%9D%EC%B0%A8%EC%9D%B4%EC%A0%90/ ) 두 가지의 설명을 어떻게 연결(?)시켜서 이해할 수 있을지 모르겠습니다.

  • 운영체제
김주영 댓글 1 좋아요 0 조회수 792

Chapter 07. 보조기억장치에 대한 질문

해결됨

개발자를 위한 컴퓨터공학 1: 혼자 공부하는 컴퓨터구조 + 운영체제

RAID 1 방식을 원본 저장되는 디스크와 복사본이 저장되는 디스크의 공간을 물리적으로 분리하면 2022년에 있었던 카카오 데이터 센터의 화재와 같은 상황에서의 문제를 피할 수 있나요? 아니면 그런 것과는 무관한 것인가요?

  • 컴퓨터-구조
  • 운영체제
  • 기술면접
Pong Pong 댓글 1 좋아요 0 조회수 400

음수 데이터의 표시에 관하여

미해결

개발자를 위한 컴퓨터공학 1: 혼자 공부하는 컴퓨터구조 + 운영체제

플래그가 어차피 개입될 문제라면 그냥 처음부터 보수 개념이 아니라 그냥 해당 숫자에 음수 플래그만 도입되면 되는게 아닌가요? 1010(2)의 음수 값을 괜히 0110(2)로 하지말고 똑같이 1010(2)로 하고 음수 플래그만 사용해서요..

  • 컴퓨터-구조
  • 운영체제
  • 기술면접
mikkim 댓글 2 좋아요 4 조회수 779

Hash Table 질문

해결됨

기출로 대비하는 개발자 전공면접 [CS 완전정복]

안녕하세요 강사님. 좋은 hash function의 조건에서 해시값이 고르게 분포되게 하는 것을 적어주셨는데, 공간효율성을 최대한 좋게 하기 위해서일까요? 아니면 다른 이유들도 있을까요?

  • 면접
  • 운영체제
  • 기술면접
체스터 댓글 1 좋아요 1 조회수 367

Chapter 06. 캐시 메모리에 대해 질문 드립니다.

해결됨

개발자를 위한 컴퓨터공학 1: 혼자 공부하는 컴퓨터구조 + 운영체제

iOS 의 swift 언어를 공부할 때 메모리는 코드, 데이터, 힙, 스택으로 나누어져 있으며 이것은 가상 메모리 상의 구분으로 알고 있습니다. 코드 영역에는 컴파일된 저급 언어, 데이터 영역에는 전역변수나 타입 자체가 저장 되며 힙 영역에는 참조타입의 객체 들이 주로 저장되는 것으로 알고 있습니다. 왠지 캐시메모리에는 컴파일된 저급 언어 전체 와 데이터 영역이나 힙 영역에 저장된 데이터 중 일부가 주로 저장 될 것 같다는 생각이 드는데, 실제로 그런지 아니면 가상 메모리상의 구분 과는 무관한 것인지 궁금한데 알 수 있을까요?

  • 컴퓨터-구조
  • 운영체제
  • 기술면접
Pong Pong 댓글 1 좋아요 0 조회수 567

CPU 에 관련한 질문드립니다. (Chapter 05)

해결됨

개발자를 위한 컴퓨터공학 1: 혼자 공부하는 컴퓨터구조 + 운영체제

애플의 CPU 가 전성비가 좋다는 이야기를 종종 들어서 생겨난 호기심인데요. CPU 의 ISA 가 전성비에도 영향을 주나요? 책을 읽고 강의를 보면서(Chapter 05), 파이프라이닝이 수월한지가 전성비에 영향을 주는 건가? 하는 호기심이 생겼습니다.

  • 컴퓨터-구조
  • 운영체제
  • 기술면접
Pong Pong 댓글 1 좋아요 0 조회수 478

파일 수정 시 API는 변경되지 않는 실습 질문 있습니다.

해결됨

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 유사한 질문을 보았지만 제가 이해한게 맞는지 알고싶어 질문 드립니다. API 실습 2번의 b.js 파일에서 사진과 같이 "name" 데이터만 API로 만들어져서 사용한 것이고, 실습에서 수정하신 "tall" : "200"은 API에 관계 없는 부분의 수정이라 상관 없다고 하신 걸까요? key 값인 "name" 데이터를 수정하면 반영 되는데, API로 만들어진 것 외의 데이터 수정을 의미하신 건지 궁금합니다. 부족하지만 이해한 것이 맞는지 질문 드립니다. 감사합니다.

  • 면접
  • 운영체제
  • 기술면접
Pingman 댓글 1 좋아요 0 조회수 443

외워야 할 단위 체계와 숫자 바이트?

해결됨

넓고 얕게 외워서 컴공 전공자 되기

외워야 할 단위 체계와 숫자 강의에서 '64비트를 용량으로 계산하면 16EB 가 된다' '16비트는 65,536 가지로서 64KB 이다' ' 1KB = 1024Byte 다' 라고 하셨는데 64비트 = 8바이트 인데 왜 16EB 인가요 16비트 = 2바이트 인데 왜 64KB 인가요 저도 뭔가 잘못알고있는건 알겠는데 용량으로 계산한다는 말이 무엇이고 제가 어떻게 잘못이해하고 있는지 궁금합니다.. WIN 64 는 64비트 이고 2의 64승 개수 만큼의 표현을 할 수 있는건데 왜 이걸 2의 64승 바이트? 라고 계산하나요 찾아보니 64비트로는 2의 64승 개수의 주소를 표현할 수 있고, 컴퓨터는 1Byte 마다 하나의 주소를 부여하므로 2의 64승 바이트 만큼을 컴퓨터에 저장할 수 있으므로 16EB 가 된다는거 같은데 맞나요?

  • 운영체제
이자영 댓글 1 좋아요 2 조회수 936

Dynamic Array vs Linked List

해결됨

기출로 대비하는 개발자 전공면접 [CS 완전정복]

안녕하세요 강사님, 제목 그대로 위의 두 자료구조를 비교한다고 하면, 삽입/삭제를 자주해야 될 때 말고는 어느 상황에 Linked List를 쓰는게 나은가요? 그리고 Dynamic Array도 메모리를 적게 쓰는 중요한 상황일 때, Linked List보다 효율적이라고 할 수 있나요?

  • 면접
  • 운영체제
  • 기술면접
체스터 댓글 1 좋아요 1 조회수 373

네트워크의 기초 #5

미해결

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

안녕하세요. 선생님 강의 잘 듣고 있습니다. 현재 네트워크의 기초#5 가 강의에서 누락된 것 같습니다. 네트워크의 기초#4 이후 바로 네트워크의 분류 : LAN , MAN, WAN 으로 강의가 진행됩니다. 확인 부탁드립니다. 감사합니다.

  • 면접
  • 운영체제
  • 기술면접
김동현 댓글 1 좋아요 0 조회수 374

인기 태그

인프런 TOP Writers

주간 인기글