끄적끄적

백준 스트릭(깃헙 잔디처럼 하루에 하나 이상 풀어서 날짜 채우는 시스템)을 1년 넘게 채웠다!중간에 엄청 아팠던 날 하루, 정신 없었던 날 하루 총 이틀은 '스트릭 프리즈' 라는 아이템을 썼지만,,, 그래도 꾸준히 일년 넘게 진행했다.여행 가서도 풀고, 시험 보는 날도 풀고, 코테 보고 온 날도 풀고,,, 물론 풀기 힘든 날은 쉬운 브론즈 문제를 풀 때도 (많이) 있긴 했지만 뭐 일단 다 채운게 뿌듯하다  잔디판 꽉 채운 거 처음이라 꽤나 뿌듯하다ㅎㅎ 하지만 사실 이 글을 쓰게 된 건 반성의 의미가 크다. 시작할 땐 '매일 하루에 한문제씩 1년쯤 풀면 알고리즘 고수가 되겠지?' 라고 생각했는데, 1년이 지난 지금 돌아보면 그만큼 성장한 것 같지는 않다. 생각없이 풀기만 한다고 해서는 늘지 않는다는 것을 ..

요새 언리얼 공부를 하고 있는데, 마침 언리얼에서 페스트를 진행한다는 소식을 듣고 참가 신청을 했다.무료로 온라인에서 볼 수도 있었지만, 오프라인 현장을 가보고 싶었다. 관심이 있는 분야일수록 현장에서 보고 느끼는 게 나에게 큰 동기부여가 될 것 같았다. 50% 할인했음에도 6만원이라는 사악한 가격이 살짝 나를 주춤하게 했지만... 그래도 언리얼 한다는 사람들이 다 모이는 장소에 가보는 게 좋은 경험이 될 것 같았다. 나름 얼리버드였는데도 이미 오프라인의 게임 프로그래밍/아트 트랙은 전부 매진이었고, 영화&TV,애니메이션,방송 트랙과 건축 및 기타 트랙만 남아있었다. 세션 표를 봤는데 내가 관심 있는 부분도 거의 영화트랙 쪽이어서 영화트랙으로 신청했다. 하필이면 꼭 보고 싶은 세션들이 이틀에 나눠져 있어..

요새 모션캡쳐에 대한 호기심과 버추얼 프로덕션에 관심이 생기던 중이었는데, 팔로우 하던 모션캡쳐 회사인 모션테크놀로지에서 무료 교육 세미나를 한다고 하기에 신청해봤다.흥미를 가지게 된 것도 얼마 안되었지만 나는 즉흥P이기 때문에... 아무것도 모르지만 냅다 세미나부터 가보기로 했다.  모션캡쳐는 뭐 내가 방송이나 버튜버를 하려는건 아니지만... 그냥 저 기술이 너무 신기하고 궁금했다. 그리고 버추얼프로덕션에 어떻게 적용되나 싶기도 했고!관련 내용이 단순 검색해서 정보가 잘 나오는 분야는 아니어서, 무작정 신청해봤다. https://naver.me/GJrVcJdq 모션테크놀로지 : 네이버 m.place.naver.com 강남역 근처에 있어서 찾아가기 어렵지는 않았다. 그치만 날씨가 힘들었다. 쭉 오르막인..

계속 작성해야지 하고 미뤄두다가 벌써 작년 일이 되어 버렸다. 타이밍 놓쳐서 안쓸까 하다가 그래도 더 이상 기억을 잃기 전에 써둬야 할 것 같아서 늦게라도 작성..ㅎㅎ 42서울을 주관하는 이노베이션 아카데미에서 '학업 성취도 향상 부트캠프' 를 개최했다. 이름은 학업 성취도 향상 부트캠프지만 부트캠프 공지 내용을 보니 학업성취도 향상을 위해 사업화(창업) 역량 강화, 아이템 점검 및 사업 구체화 과정을 경험 하는 것이었다. 거의 창업을 위한 부트캠프라 처음에는 관심이 없었는데, 게임으로 창업을 준비중이신, 함께 42서울 학생 회장을 했던 분께 함께 하자는 연락이 와서 함께 시작하게 되었다. 이미 게임 개발을 진행 중이셨고, 사업에 대한 경험도 있으신 분이셔서 믿고 함께 진행하기로 했다. 아마존 워킹 백워..

힙이란? 데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리 최솟값이나 최댓값을 찾기 위해 배열을 사용하면 Ο(n)만큼 시간이 걸린다. 하지만 힙을 사용하면 O(logn)만큼 소요되므로, 배열을 사용할 때보다 빠르게 최솟값과 최댓값을 구할 수 있다. 우선순위 큐와 같이 최댓값 또는 최솟값을 빠르게 찾아야하는 알고리즘 등에 활용된다. 구현 힙의 구현은 주로 배열로 진행한다. 구현을 쉽게 하기 위하여 배열의 첫 번째 인덱스인 0은 사용되지 않는다. 특정 위치의 노드 번호는 새로운 노드가 추가되어도 변하지 않는다. 예를 들어 루트 노드의 오른쪽 노드의 번호는 항상 3이다. 힙에서의 부모 노드와 자식 노드의 관계 왼쪽 자식의 인덱스 = (부모의 인덱스) * 2 오른쪽 자식의 인덱스 = (부모의..

트리란? 정점과 간선을 이용하여 데이터 배치 형태를 추상화한 자료구조로, 그래프의 일종이다. 계층적 관계를 표현하는 비선형 자료구조로, 사이클이 없는 하나의 연결그래프이다. 트리의 특징 사이클이 없다 부모-자식의 계층적 관계로 표현된다, 루트노드를 제외한 모든 노드는 단 하나의 부모노드를 가진다. 저장된 데이터를 더 효과적으로 탐색하기 위해 사용한다. 하나의 루트노드와 0개 이상의 하위 트리로 구성되어있다. 노드가 N개인 트리는 항상 N-1개의 간선을 가진다. 트리가 될 수 없는 경우 node의 edge가 자기 자신을 향하는 경우 path에서 cycle이 생기는 경우 node가 2개 이상의 parent를 가지는 경우 서로 연결되지 않은 subtree가 존재하는 경우 트리 관련 용어 노드 (Node) 트리..

그래프란? 그래프는 정점(Vertext)와 간선(Edge)로 이루어진 자료구조이다. 트리는 그래프의 일종이라고 볼 수 있지만, 그래프는 트리와 달리 루트노드와 부모-자식 개념이 없으며, 정점마다 간선이 있을 수도 있고 없을 수도 있다. 그래프 용어 정점(Vertex) : 노드(node) 라고도 하며 정점에는 데이터가 저장된다. (0, 1, 2, 3) 간선(Edge) : 정점(노드)를 연결하는 선으로 link, branch 라고도 부른다. 인접 정점(adjacent Vertex) : 간선에 의해 직접 연결된 정점 (0과 2은 인접정점) 단순 경로(simple path) : 경로 중에서 반복되는 정점이 없는 경우. ( 0->3->2->1 은 단순경로 ) 차수(degree) : 무방향 그래프에서 하나의 정점에..

연초부터 독감을 비롯한 액땜(...)이라고 할만한 것들이 연달아 터지고, 연말에 안걸린다 싶던 겨울 무기력병에 걸려버려서 이제야 앉아서 글을 쓸 상태가 됐다. 벌써 1월 하고도 열흘이 지나버린 마당에, 작년을 마무리하기엔 조금 애매한 감이 있지만, 그냥 가볍게라도 마무리를 한 번 지어줘야 스스로가 새로운 시작을 할 수 있을 것 같다. 2023년 사실 2023년은 역대급으로 빠르게 지나갔던 것 같다. 물론 매 해 체감 시간을 갱신하는 것 같지만... 유난히 작년은 조금 빨랐다. 우선, 4학년 1학기를 인턴으로 보내면서 처음으로 회사 생활을 해봤다. 학교에서 연계해주는 산학 협력 인턴십 제도를 이용하여 메타버스 서비스 스타트업의 프론트엔드 개발팀으로 4개월간 근무했으며, Angular를 이용하여 사용자 어드..

문제 링크 성능 요약 메모리: 4.2 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > 동적계획법（Dynamic Programming） 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 제한사항 N은 1 이상 9 이하입니다. number는 1..

[unrated] 광물 캐기 - 172927 문제 링크 성능 요약 메모리: 33.5 MB, 시간: 3.43 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 예를 들어, 철 곡괭이는 다이아몬드를 캘 때 피로도 5가 소모되며, 철과 돌을 캘때는 피로도가 1씩 소모됩니다. 각 곡괭이는 종류에 상관없이 광물 5개를 캔 후에는 더 이상 사용할 수 없습니다. 마인은 다음과 같은 규칙을 지키면서 최소한의 피로도로 ..