hyunjin

통나무 건너뛰기 통나무 건너뛰기의 난이도는 인접한 두 통나무 간의 높이의 차의 최댓값으로 결정 주어진 통나무들로 만들 수 있는 최소 난이도를 구하는 문제이다. 문제 풀이 결국 난이도가 최소가 되도록 배치를 하게 될것이다. [13 10 12 11 10 11 12] 이 예제로 생각해보자. 정렬한 결과 13 10 12 11 10 11 12 10 10 11 11 12 12 13 10 10 11 11 12 12 13 이 상태에서 난이도가 최소가 되도록 배치한다면 결국 정렬 후에 차이가 가장 적게 나는 것을 양옆에 배치할것이다. 10 기준으로 양 옆에는 10,11이 오게 배치될 것이다. 12 기준으로는 양 옆에 12 13가 오게 배치될 것이다. 이렇에 모든 수에 양옆에 이런식으로 배치될 것이다. 정렬 후 현재 위치..

1. NVIDIA 사이트에서 조건에 맞게 검색 2. 다음 명령어를 입력해서 설치할 수 있는 nvidia driver 파일이 뭐가 있는지 확인한다. •$apt-cache search nvidia|grep nvidia-driver •460 깐다 •$sudo apt-get install nvidia-driver-460 3. 드라이버 설치 후 확인 위를 실행시키고 나면 재부팅을 시켜야 설치된 드라이버가 컴퓨터에 올라간다고 해서 재부팅을 했다. 드라이버 설치 확인하려면 $ nvidia-smi $ sudo reboot 참고 https://m.blog.naver.com/akima95/221995341739 https://pstudio411.tistory.com/entry/Ubuntu-2004-Nvidia%EB%93%..

백준 1541 잃어버린 괄호 난이도 silver2 풀이 1. - 이후엔 모두 괄호로 묶는다. 2. 다음 - 나오기 전까지 괄호로 묶는다. 괄호에 포커스를 두니 위의 2가지 방법에 묶여 구현을 어렵게 생각했다. queue,stack 등장... => 다시 생각해보면 결국 - 이후 연산자는 다 - 로 처리하면 된다. 이것을 구현할때 주의점 역시 숫자에서 한번에 다 뽑아내려하지 말고 string num 하나 두어서 계속 쌓다가 연산자 파트에서 계산해주면 더 쉽게 풀린다. 소스 코드 #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); string input; cin >> inpu..

백준 그리디 11501 딱 보고 바로 떠오르진 않았다. silver3으로 난이도는 낮은 문제 문제 풀이 중요한 포인트는 i 번째 기준 i+1~마지막 중 max 값에서 팔면 최대라는 것이다. 이점을 이용해 풀어야하고 앞에서 부터 시작하면 i 마다 max가 달라지고 그 위치도 찾아줘야하기 때문에 복잡하다. 뒤에서 부터 시작해 max를 찾아 계산해주면 금방 풀린다. 시간 초과 #include using namespace std; int main(){ int T,N; scanf("%d",&T); while(T--){ scanf("%d",&N); int answer = 0 ; int profit[N]={0,}; // 주식 판 이익 int stockPrice[N]={0,};//주식 가격 for(int i = 0 ;..

Point Cloud datasets that represent objects or space 3차원 공간상에 퍼져 있는 여러 point의 집합(set cloud)의미 Lidar 센서, RGB-D 센서 등으로 수집되는 데이터 이런 센서들은 아래 그림처럼 물체에 빛/신호를 보내 돌아오는 시간을 기록해 빛/신호 당 거리 정보 계산해, 하나의 포인터 생성 Point Cloud는 2D 이미지와 다르게 깊이(Z축) 정보 가지기 때문에, 기본적으로 Nx3 Numpy 배열로 표현각 N줄은 하나의 점과 매핑되며 3 (x,y,z) 정보를 가진다. 이미지 데이터와 Point Cloud 이미지 데이터에서 픽셀의 위치 정보 항상 양수, 기준점은 왼쪽 위, 좌표값 정수 Point Cloud 점 위치는 양수나 음수, 기준점 센서..

convolutions kernel size : convolution의 view(시야) 결정. 보통 2D에서 3X3 pixel Stride : 커널 사이 스텝 사이즈. 기본값 보통 1 이지만 보통 Max pooling과 비슷하게 이미지 다운 샘플링하기 위해 stride 2로 사용할 수 있다. Padding : 샘플 테두리를 어떻게 조절할지 결정. 패딩된 Convolution은 input, output 차원을 유지 Input & Output Channels : Convolution layer 는 Input 채널의 특정 수(I)를 받아 output 채널의 특정 수 (O)로 계산. 이런 계층에서 필요한 파라미터 수는 I*O*K(kernel 수) Sparse Convolution LiDAR 신호 처리에서 필수적..

1. 3D Reconstruction 이란? 실제 물체의 모습이나 모양을 복원하는 과정 여러 2D images 로부터 3D image 얻는 과정 본래 image는 3D scene에서 2D plane으로 mapping, 이 과정에서 Depth(깊이) 손실 단일 이미지에선 이 선의 어느 점이 이미지에 해당하는지 결정할 수 없음. 2개의 image에서 3차원 점의 위치는 2개의 투영 광선의 교차점으로 발견 가능 => Triangulation 삼각측량법 통해 여러 2D image만을 통해 3D 물체로 복원 가능 이미지들로 부터 geometrical structure 추론하는 것 보통 카메라 위치와 internel parameter 이미지로부터 추정하는.. 멀티플 이미지를 사용하므로써 3D는 정보 픽셀 와이즈 대..

보호되어 있는 글입니다.