러닝머신 하는 K-공대생

개학 전날까지 너무 달리기만 했는데 잠시 나를 돌아보는 시간과 휴식이 필요할 것 같아 오랫만에 글을 써본다. 가끔 이런 시간을 가지고나면 다시 열심히 달릴 생각에 두근댄다. 하지만 쓰고 보니 뻘글같다 헤헿ㅎㅎ 작년인 과학고 1학년 때, 과학고라는 낯선 환경에 새롭게 적응해야 한다는 점이 힘들었던 것 같다(지금보면 별거없다). 기숙사 환경에 어떻게 적응해야 할지, 동아리는 무엇을 하며, 연구는 또 어떤 것을 해야하며, 앞으로 깊게 공부하고 싶은거는 뭐고, 친구들이랑은 어떻게 지낼지, 대학은 어디를 가야할지, 성적관리는 어떻게 해야하고, 조기졸업(하지만 어림도 없지), 하고 싶은 활동과 내신 비중은 어떻게 해야하는지, 내가 이 학교에서 어떤 사람으로 성장하고 싶은지 고민을 많이 했었고 지금도 하고있다. 그래..

2021년에 새롭게 시작해보고 싶은 것 중 내신 공부 균형있게 하기, PS 틈틈히 공부하기에 이어 바로 캐글(kaggle)이 있었다. 평소 머신러닝이나 딥러닝 분야에 관심이 많아 지금까지 앤드류 응님의 코세라 강의, 모두의 딥러닝 강의, CS231등을 수강하면서 여러 머신러닝 입문책을 보면서 머신러닝 모델, 데이터 처리등에 대해 배웠다. 이과정에서 캔위성 프로젝트에서 Semantic Segmentation을 구현하고, 현재 진행중인 R&E에서도 Weakly-Supervised Semantic Segmentation, CNN, YOLO등을 적용해보는 시도를 하고 있다. 하지만 이때 직접 데이터를 수집하고 라벨링이나 어노테이션을 하는 과정은 시간이 많이 걸리기도하고 사실은 연구나 공부보다는 본격 노가다(?!..

1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제자체가 매우 간단해보여서 리스트를 이용해 정렬한 후 중간값을 출력했는데 시간초과가 떴다. 정렬을 하는데 O(nlogn) 걸리고 이를 N번 반복한다고 하면 대충봐도 O(N^2)은 가뿐히 넘긴다. 여기서 N이 1보다 크거나 같고, 100,000보다 작거나 같으므로 시간초과가 뜨는 것은 당연하다. 따라서 매 입력이 들어올 때마다 O(nlogn) 보다 작은 시간복잡도를 가지는 방법으로 중간값을 찾아야 한다. 전혀 시간복잡도를 줄일 방법이 떠오르지 않..

12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 일단 DP로 풀 수 있을 것 같아서 점화식부터 세우려고 시도했다. D(i,k)를 i번째 인덱스 이후 중, k이하의 무게 중 가치의 합의 최댓값 으로 두고서 생각을 했다. 보통 조합론적 증명을 할 때 처럼 자신을 포함시킬 때와 포함하지 않을 때 경우를 나누어 V[i] 를 i번째 인덱스의 가치, W[i]를 i번째 인덱스의 무게라고 했을 때 i번째와 i+1번째 관계를 이끌어냈다. 일단 점화식을 유도하긴 ..