프로세스가 많아질수록 segment table도 많아지는 건가요?

안녕하세요, 최영재님.네, 맞습니다. 세그먼테이션에서는 프로세스마다 자기 고유의 세그먼트 구조를 갖기 때문에 각 프로세스는 별도의 세그먼트 테이블을 가지고 있습니다. 그래서 프로세스 수가 많아질수록 세그먼트 테이블도 그만큼 늘어납니다. 감사합니다.

for 문에 sort 함수 를 사용하면

안녕하세요, sch629님네, 원칙적으로 맞습니다.sort()는 평균적으로 O(n log n)의 시간 복잡도를 가지기 때문에, 그걸 n번 반복하는 for문 안에서 매번 실행한다면 전체적으로 O(n² log n)이 됩니다. 다만, 실제로는 매번 정렬해야 하는 상황인지, 정렬하는 데이터의 크기가 일정한지에 따라 실제 실행 시간은 달라질 수 있습니다. 감사합니다.

노션 공유 부탁드립니다.

안녕하세요.노션 공유가 방금 완료되었습니다.공유가 지연될 경우 최대 하루 정도 걸릴 수 있으니 참고 부탁드립니다.

노션 공유가 사라졌습니다.

안녕하세요. 확인해본 결과, 정상적으로 공유되어 있는 것으로 확인됩니다. 사용하시는 앱(혹은 브라우저)의 버그일 가능성이 매우 높습니다. 접근이 안된다면, 앱(혹은 브라우저)를 완전종료 후 실행해보시거나 로그아웃 후 진행해보시기 바랍니다. (페이지 접근이 안된다는 분들 대부분이 이 방법으로 해결을 하셨습니다.) 감사합니다.

2.구현능력 부분 짤린건가요

안녕하세요. 해당 부분은 현재 확인 중에 있으며, 확인이 끝난 후에 답변 드리도록 하겠습니다. 감사합니다.

그래프

안녕하세요, 김옥윤님. 1번 문제와 2번 문제는 비슷한 문제인 것처럼 보이지만 확실한 차이점이 있습니다.1번 문제는 땅덩어리가 총 몇개인지를 반환하는 문제이고, 2번 문제는 시작점(0,0)에서 도착점까지의 최단거리를 반환해야하는 문제입니다. 1번 문제에서는 땅덩어리가 몇개인지를 알아내기 위해서 2중 반복문으로 암시적 그래프를 순회하면서 땅(1)을 만나면 bfs(혹은 dfs)로 순회하면서 방문표시를 합니다. 방문표시를 하지 않는다면 2중 반복문에서 아직 방문하지 않은 새로운 땅으로 파악될 수 있습니다.만약, 2중 반복문을 쓰지 않는다면? 어디에 땅이 있는지 어떻게 파악할 수 있을까요? 필연적으로 2중 반복문을 사용할 수밖에 없습니다. 2번 문제의 경우에는 시작점(0,0)이 주어집니다. 따라서 그 지점에서 단순히 bfs를 통해서 도착점까지의 최단거리를 구하면 되는 문제입니다.만약, 이 문제에서 시작점이 어디인지 알려주지 않았다면(다만 시작점에는 표시를 해두었다면) 2중 반복문을 사용하여 시작점을 알아내야 했을 것입니다. 이 점에 유의하여 강의를 다시 시청해보시는 것을 권장 드립니다. 감사합니다.

노션 공유

안녕하세요, 황병일님. 해당 교재는 공유 드린 것으로 확인되고, 멤버십 요청과 교재 확인은 관련이 없습니다.초대된 워크스페이스로 접속을 하시면 교재를 바로 확인하실 수 있습니다. 해결이 되지 않는다면, 스샷과 함께 자세한 상황을 말씀해주시면 도와드리겠습니다. 감사합니다.

시간복잡도 질문

안녕하세요. 해당 강의를 원활하게 수강하시기 위해서는 기본적인 코딩에 대한 이해가 있어야 합니다. 따라서, 먼저 유튜브 혹은 인프런에서 ktkhestia7님께서 듣기에 적합하다고 판단되는 강의를 찾아서 수강하고 본 강의를 수강하시기 바랍니다. 감사합니다.

post 요청

안녕하세요. 웹 API에서 ‘리소스’는 URI로 식별되는 ‘데이터나 기능의 단위’입니다.예를 들어 /users는 사용자 목록 리소스, /articles/42는 ID=42 번 게시글 리소스, /login은 로그인 기능이라는 리소스죠.POST 요청은 일반적으로 ‘리소스에 새 데이터를 등록(create)’하는 데 쓰이지만, 실제로는 각 리소스가 가진 의미에 따라 ‘로그인 처리’, ‘검색 실행’, ‘결제 승인’ 같은 다양한 동작을 수행할 수도 있습니다.따라서 ‘POST를 받으면 반드시 리소스를 생성만 하는 게 아니라, 리소스마다 필요한 로직을 다르게 처리한다’고 이해하시면 됩니다

mutex, semaphore와 deadllock

안녕하세요. Mutex와 Semaphore는 Deadlock을 예방하기 위한 도구가 아니라, ‘동시 접근 제어’(상호 배제·접근 수 제한)를 위한 기본 락입니다.Deadlock(교착 상태)은 여러 스레드가 서로가 가진 자원을 기다리며 영원히 진행하지 못하는 상태를 의미합니다.뮤텍스·세마포어를 잘못 사용하면 Coffman 조건(상호 배제, 점유-대기, 비선점, 순환 대기)을 모두 만족하게 되어 오히려 Deadlock을 유발할 수 있습니다.예를 들어 스레드 A가 ‘락 X → 락 Y’, 스레드 B가 ‘락 Y → 락 X’ 순으로 잡으면 두 스레드가 서로를 기다리며 멈춥니다. 따라서 락을 사용할 때는 다음과 같은 규칙으로 Deadlock을 예방합니다. 전역 락 순서: 모든 자원을 낮은 번호 → 높은 번호 순으로 locktry-lock + 타임아웃: 일정 시간 내에 락을 못 얻으면 롤백 후 재시도임계 구역 최소화: 락 보유 시간을 가능한 짧게 이해가 잘 되었길 바랍니다.추가적인 궁금증이 있으시면 언제든 편하게 질문해 주세요!