영최의 개발켈로그

📌 투포인터 알고리즘이란?리스트에 순차적으로 접근해야할때 2개의 점의 위치를 기록하면서 처리하는 알고리즘 📌 어떤 경우 쓰일까?ex) 특정한 합을 가지는 부분 연속 수열 찾기 (대표적) 📌 알고리즘1️⃣ 시작점(start)과 끝점(end)이 첫번째 원소 인덱스(0)를 가르키도록함2️⃣  while 현재 부분합이 M보다 작으면 end를 증가시킴 (부분합이 M보다 같거나 크기 전까지)3️⃣ 부분합이 M이랑 같으면 카운트함4️⃣ 부분합에서 시작점(start)의 원소를 제거  5️⃣ 시작점(start) 인덱스를 1증가 2️⃣~5️⃣  반복 📌 기본 코드n = 5 #데이터 개수 Nm = 5 #찾고자 하는 부분합 Mdata = [1,2,3,2,5]count = 0end = 0interval_sum = 0fo..

📌  헤맨 점1️⃣  자기 자신으로 가는 간선이 있어도 최단 거리는 0이다.(해당 경로가 있을 경우 그 가중치를 초기값으로 설정해서 헤맴)2️⃣ 500 명령이 주어질때 단순히 출발점만 변경되는 것이 아니라 큐에 있는 모든 아이템의 cost가 출발지점이 변경되었을때로 변경된다.(출발점만 변경했음 문제를 제대로 읽고 정리해야하는 필요성을 느낌) 3️⃣ ❤️‍🔥제일 중요❤️‍🔥 힙에서 특정원소를 삭제할때는 원소의 인덱스를 set으로 별도로 저장하고 set에서만 삭제한다음 힙에서는 while heap and heap[0][1] not in set(): heappop(heap) 으로 처리한다. 즉, 있는 id가 처음이 될때까지 이전에 삭제된 id를 빼주는거다.이렇게 바로 삭제하는게 아니라 필요할때 삭제해서 ..

✅ 풀이시간: 3시간 (14:37~17:36) ✅ 헤맨 부분: 1️⃣ 함수 return 문제:return값을 안적어줘서 TypeError: 'NoneType' object is not subscriptable (key 0) 에러가 떴음return을 rotate된 격자로 해야하는데 입력값을 해서 회전이 안되었음 2️⃣ 마지막에 최종 그래프를 그래프로 변환 안해줘서 (graph = f_test_graph를 안해서) 벽에 있는 유적이 없는데 자꾸 popleft()한다고 에러뜸   3️⃣ 회전할때 -90도로 잘못 회전했음 90도 코드는  rotate[j][len(data)-1-i] = data[i][j] *j는 깨끗하다로 외우자-90도 코드는  rotate[len(data)-1-j][i] = data[i][j]..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

✅ Dice Score가 의료이미지 분할에서 더 잘 사용되는 이유는?IoU의 경우 예측값이 작아지거나 커지면 성능이 낮아진다.의료이미지의 경우 해당 병변의 크기를 정확히 측정하는 것도 중요하지만 어디 위치인지 가이드하는 것도 중요하기때문에 예측값과 GT의 교집합 부분(겹친부분)이 더 중요하다.즉, 예측값이 GT값보다 크게 측정되거나 작게 측정 되었다고 해서 성능이 낮게 평가되는 걸 원치 않는다.그래서 Dice Score을 통해 좀더 관대하게 평가한다. ​✅ 일반적으로 IoU는 객체 탐지에서 많이 사용되는 metric이다.

*왜 의료용 이미지에서  U-Net을 사용할까?의료용이미지는 맥락이 중요하다 즉, 국소부분의 분할의 정확성보다 전체적인 영상에서의 분할이 중요하다. Ex) 암부위 분할그러기 위해서 이미지의 특징을 국소적으로 패치방식으로 추출하면서도 고차원적인 정보를  skip-connection하여 위치 정보를 보완해주기때문에  비교적 정확한 위치로 국소부분을 분할할 수 있기때문이다. *skip-connection이란?디코더 부분에서 Upsampling시에 이전 인코더 부분의 Downsamping에서의 마지막 Layer의 Feature map을 넘겨받아 channel 방향으로 concatenation한다. ✅ UNet이란?의료 이미지에서 많이 사용되는 이미지 세그멘테이션 알고리즘 중 하나이다. 그중에서도 semantic..