AncomWiki

Day 86: 백준 알고리즘 풀이 및 S-105 데드락 문제 해결 시도

Properties1
description86일차 일지. 백준 12100 문제 풀이 중 입력 및 구현 실수로 인해 시간 소모가 많았음. 현재 S-105 프로젝트의 데드락(deadlock) 문제를 해결하기 위해 `recordCloudInfo` 관련 락 구조를 단일 `record` 락으로 변경하는 작업을 진행 중이며, 부모-자식 락의 동작 원리를 파악해야 함. 또한 힙(Heap) 자료구조(민힙/맥스힙)의 인터페이스 및 struct embedding을 활용한 구현을 위한…

36 min read

Day 86: 백준 알고리즘 풀이 및 S-105 데드락 문제 해결 시도

Source

  • Field Notes/ReturnZero/Daily Notes/Day 86. 2021-09-24.md

Summary

86일차 일지. 백준 12100 문제 풀이 중 입력 및 구현 실수로 인해 시간 소모가 많았음. 현재 S-105 프로젝트의 데드락(deadlock) 문제를 해결하기 위해 recordCloudInfo 관련 락 구조를 단일 record 락으로 변경하는 작업을 진행 중이며, 부모-자식 락의 동작 원리를 파악해야 함. 또한 힙(Heap) 자료구조(민힙/맥스힙)의 인터페이스 및 struct embedding을 활용한 구현을 위한 알고리즘 스터디를 계획함.

Key Points

  • 백준 12100 풀이 과정에서 입력/구현 실수로 인한 비효율적 시간 소모 발생
  • S-105 프로젝트 데드락 문제 해결을 위해 락(Lock) 구조 단순화 시도 (recordCloudInfo -> record)
  • 부모-자식 관계에서의 락 동작 원리 및 잠재적 데드락 원인 분석 필요
  • 힙(Heap) 자료구조 스터디: 민힙/맥스힙 구현을 위한 struct embedding 및 인터페이스 설계

그래프 뷰

백링크