나 JAVA 봐라

문득 JVM의 힙과 자료구조의 힙이 왜 이름이 똑같을까? 하는 궁금증이 생겼다가 자료구조 힙에 대한 개념을 다 잊어버려서 정리한다. 힙이란? 힙 : 데이터에서 최대값, 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) 완전 이진 트리: 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 힙은 언제, 왜 사용해? 힙은 최대값, 최소값을 빠르게 찾기 위해 사용된다. 배열의 경우 최대값, 최소값을 찾는데 $O(n)$ 이 걸린다. 힙의 경우 최대값, 최소값을 찾는데 $O(logn$) 이 걸린다. => 따라서 최대값, 최소값을 찾기 위해 '힙' 을 사용한다. 우선순위 큐와 같이 최대값, 최소값을 빠르게 찾아야하는 자료구조, 알고리즘 구현에 활용된다. 즉, '힙' ..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 해시문제라고 분류되어 있는데 굳이 해시로 풀 필요가 없는 것 같아서 해시로 풀지 않았습니다. 혹시 해당 문제를 해시로 푸는 것이 더 좋다! 의 이유를 안다면 설명 plz.. 처음 생각한 방법은, 주어진 배열을 길이 순으로 정렬하여서 뒤에 있는 값들을 다 비교하도록 했는데 이럴 경우 이중포문이 되어서 시간 초과가 발생했습니다. -> 정렬 예시 : [12, 88, 123, 134, 567, 1..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최대한 겹치지 않도록 여러 종류의 폰켓몬을 골라야 하는 문제임으로, 종류(int)가 담겨있는 배열을 해시셋에 넣어서 중복되는 값이 없도록 했습니다. hs.size() 는 포켓몬 종류가 몇 개 인지를 나타낸다. 최대한 많은 종류를 고르더라도 nums.length/2를 넘길 수 없으므로 nums.length/2 > hs.size() 인 경우 : hs.size() 리턴 나머지의 경우 : nums.leng..

Kernel360 최근까지 AI 대학원에 가야할지, 취업을 선택해야할지 많은 고민이 있었습니다. 이유는 1년 반이 넘도록 학부 연구를 하고 있어서 대학원에 가지 않기에는 시간과 노력이 아깝지만, 반면에 대학원에서 또 2년 동안의 연구를 진행하는 것에 대한 자신감이 없었습니다. 학부 연구를 하면서 학교 서버 성능의 한계로 인해 모델의 batch size를 크게 잡을 수 없거나 실험 자동화가 어렵다는 어려움을 겪었습니다. 물론, 이러한 문제들을 해결하기 위해 쉘 스크립트를 작성하는 등 노력을 기울였지만, 실제 기업에서 사용되는 인공지능 모델은 어떻게 훈련을 주기적으로 실행하는지 궁금했습니다. 또한, 모델의 성능을 높이는 연구를 하더라도 실제로 모델이 상용화되지는 않기에, 연구에 대한 회의감을 가지기도 했습니..

hexo 명령어 정리 초반에 기술블로그를 github.io로 하려고 만들어뒀다가 너무 신경쓸 것이 많아 티스토리로 이동했습니다. 이전 블로그에서는 포스팅을 위해 아래와 같은 과정을 거쳤는데 이제 티스토리로 갈아타니까 간편하네요! 마크다운 JAVA보기 월요일에 시험이 있었대요; Plus Minus Interest 블로그를 만들었다. 손이 많이 간다. 노션이랑 비슷하다. Plus Minus Interest 블로그를 만들었다. 손이 많이 간다. 노션이랑 비슷하다. Left Center Right 이건 뭘까? System.out.println{"나 JAVA봐라"}; hexo로 포스트 작성하기 포스트 제목 쓰기hexo new post "제목" 생성된 파일 열기 (vs code로)code source/_posts/..