DGOS

Posted by dongjune on October 14, 2020

[DLCV] NMS (non-max suppression)

Deep Learning, Computer Vision

1. 개념 Object Detection 알고리즘은 Object 가 있을만한 위치에 많은 detection을 수행하게 된다. NMS는 Detected 된 Object의 Bounding box 중 비슷한 위치에 있는 box를 제거하고 가장 적합한 box를 선택하는 기법이다. 2. NMS 수행 로직 Detected 된 boundin...

Posted by dongjune on October 14, 2020

[백준] 11660번 구간 합 구하기 5 - C++

동적 프로그래밍, DP

문제 11660번 구간 합 구하기 5 풀이 DP 를 사용하는 문제이다. 우선 2차원 dp 배열을 만들어준다. N이 1024까지 이므로 1025x1025 크기로 설정한다. 1 int arr[1025][1025],dp[1025][1025]; 아래의 코드와 같이 dp 배열에는 누적합을 저장해준다. 1 dp[i][j] = dp[i-1][j]+dp...

Posted by dongjune on October 13, 2020

[백준] 1753번 최단경로 - C++

다익스트라, 트리

문제 1753번 최단경로 풀이 주어진 시작점에서 다른 모든 정점으로의 최단거리를 구하는 문제이므로 다익스트라 알고리즘을 통해 구현할 수 있다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 3...

Posted by dongjune on October 12, 2020

[백준] 1167번 트리의 지름 - C++

DFS, 트리

문제 1167번 트리의 지름 풀이 dfs 를 활용하는 문제이다. 우선 임의의 정점에서 가장 거리가 먼 정점을 찾는다. 나는 임의의 정점을 1로 선택했다. 찾은 정점에서 다시 dfs를 수행하여 거리가 가장 먼 정점을 찾고, 그 정점까지의 거리가 트리의 지름이다. 아래 그림을 통해 확인해보자. 우선 임의의 정점 1에서 가장 거리가 먼 정점은 11...

Posted by dongjune on October 12, 2020

[백준] 16236번 아기상어 - C++

BFS, 우선순위 큐

문제 16236번 아기상어 풀이 이 문제의 핵심은 아기상어의 위치에 따라 먹어야 하는 물고기를 찾는 것이다. 문제에서 먹어야 하는 물고기의 우선순위는 다음과 같은 순서다. 아기상어와 거리가 가장 가까운 순 가장 위에 있는 물고기 가장 왼쪽에 있는 물고기 위에서 2번은 y좌표가 작은 값, 3번은 x좌표가 작은 값을 뜻한다. ...

Posted by dongjune on October 8, 2020

[백준] 14500번 테트로미노 - C++

브루트포스,DFS

문제 14500번 테트로미노 풀이 ㅜ 모양을 제외하면 모두 depth가 3인 DFS로 탐색할 수 있는 모양이다. 반복문으로 NxM 배열의 모든 정점을 탐색하며 DFS를 수행하여 최대값을 갱신했고, DFS를 사용할 수 없는 ㅜ의 4가지 방향 ㅜ,ㅏ,ㅗ,ㅓ 모양은 따로 처리했다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...

Posted by dongjune on October 6, 2020

[백준] 9375번 패션왕 신해빈 - C++

map, 집합

문제 9375번 패션왕 신해빈 풀이 의상의 종류마다 개수를 카운트해준다. 의상의 종류에 그 의상을 입지 않은 경우의 수를 더해서 모두 곱해주고 모두 안 입은 경우의 수 1을 빼준다. 이 문제에서 의상의 이름은 사용되지 않는다. 그냥 의상 종류의 개수만 카운트해주면 된다. map 자료구조 를 통해 구현했...

Posted by dongjune on October 5, 2020

[백준] 9019번 DSLR - C++

BFS

문제 9019번 DSLR 풀이 D,S,L,R 연산을 Bfs로 탐색하며 가장 빠르게 목표값을 구하는 연산을 출력하면 되는 문제이다. 큐에 int와 string의 pair를 넣어주며 탐색했다. 1 queue<pair<int, string>> q; visited 배열을 통해 방문한 숫자를 체크하여 실행속도를 높였다. 방문하지...

Posted by dongjune on October 5, 2020

[React] 리액트 Hooks - useState

Hooks의 useState

React 버전 16.8 부터는 Hooks 을 이용하여 Class 없이 state 를 다룰 수 있다. 우선 기존에 class를 사용하여 state를 다뤘던 방법부터 살펴보자. class를 이용하여 state 다루기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ...

Posted by dongjune on September 28, 2020

[DLCV] IoU (Intersection over Union)

Deep Learning, Computer Vision

[DLCV] NMS (non-max suppression)

Deep Learning, Computer Vision

[백준] 11660번 구간 합 구하기 5 - C++

동적 프로그래밍, DP

[백준] 1753번 최단경로 - C++

다익스트라, 트리

[백준] 1167번 트리의 지름 - C++

DFS, 트리

[백준] 16236번 아기상어 - C++

BFS, 우선순위 큐

[백준] 14500번 테트로미노 - C++

브루트포스,DFS

[백준] 9375번 패션왕 신해빈 - C++

map, 집합

[백준] 9019번 DSLR - C++

BFS

[React] 리액트 Hooks - useState

Hooks의 useState

FEATURED TAGS

ABOUT ME