반응형 2019/083 190822 알고리즘 스터디 숙제 190822_백준 숙제 공부 BOJ #10775 (1-C) Disjoint set을 이용한 문제. 지난번에 세그먼트 트리로 푼 문제임. 자기 부모가 0(존재하지 않는 게이트, 1번까지 다 돌아도 더 이상 넣을 수가 없음)이 아니면, 게이트를 도킹하면 된다. 맨 처음에 자기 부모는 자기 자신을 해두고, 자기 부모가 0이 아니면 자기 부모랑 자기부모-1(아마 빈칸이겠지)을 union해서 그 앞에 빈칸이 아니면 자기부모-1의 부모를 또 찾으러 가니까 어쨌든 가장 마지막에 비어있는 1~N 사이의 칸을 찾아 주는 것. ==> 결국 부모-1과 union하는 이유는 결국 항상 부모 = 빈칸이 되도록 하기 위해서 뭔가 좀 생각하기 복잡하지만 코드는 그냥 disjoint set 쓰면 됨 스터디 오늘의 목표 1) H - .. 2019. 8. 22. 190818 알고리즘 스터디 1. 3시간동안 정해진 문제 풀기(1:50~4:50) (3/8 풀기 성공) - 스터디 내용 - A번 문제의 경우 해설 듣고 외적을 통해 쉽게 풀 수 있었다. 외적 복습하자. - 그냥 각각 x, y, z에서 자기 빼고 나머지를 순서대로 곱하고 뺀다는 느낌으로 기억하면 됨. 반시계가 +, 시계가 –임. - B, F번 문제는 정말 쉬운 수학 문제였으므로 패스(그냥 에라토스테네스의 체, 피보나치) - C번 문제는 나는 segment tree로 구해서 풀었는데, Disjoint set을 이용해서 부모 업데이트 하는 식으로 다시 풀어봐야 함 - D번 소각로는 특정 구간의 값을 0으로 바꾸는 맨 첫 번째 연산을 lazy propagation으로 구해야 한다고 함. 이거 공부해야 함. 그거 말고 나머지는 queue로 .. 2019. 8. 19. 8주 동안의 회사 인턴 참가 후기 요약 1. 회사에서 무엇을 하였는가? 의료 이미지 Segmentation - 인공지능 공부(Model) 1) Segmentation 관련 모델 공부 2) Attention 공부 3) Pytorch로 위의 모델들을 직접 프로젝트에 가져와서 진행 - Data 1) Data Annotation : 400건 진행(with 다른 인턴) 2) Data Augmentation 2. 무엇을 했고 프로젝트를 진행하면서 어떤 어려움이 있었는가? 초음파 데이터 자체의 흐릿한 특성 --> Annotation의 어려움 & 모델도 경계를 잘 잡지 못함 , 적은 데이터 수. 3. 어떻게 해결했는가? 병원 자문 구하기, 초음파 관련 서적 공부, 직접 인터넷에서 의사 블로그 등 참고해서 공부, SOTA 모델 사용 + Attention.. 2019. 8. 10. 이전 1 다음 반응형