friedhamn

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

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

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

for 문에 sort 함수 를 사용하면

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

노션 공유 부탁드립니다.

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

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

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

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

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

그래프

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

노션 공유

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

시간복잡도 질문

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

post 요청

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

friedhamn

Bài viết