DGOS

Posted by dongjune on November 10, 2020

[백준] 14499번 주사위 굴리기 - C++

시뮬레이션, 구현

문제 14499번 주사위 굴리기 풀이 우선 주사위 각면의 숫자를 저장하는 크기 7의 dice 벡터를 만든다. 인덱스 번호를 맞추기 위해 크기를 7로 할당했다. 1 vector<int> dice(7); // index 1 윗면, 2 북쪽면, 3 동쪽면, 4 서쪽면, 5 남쪽면, 6 아랫면 index 1은 윗면, 2 북쪽면, 3 동쪽면, 4 ...

Posted by dongjune on November 9, 2020

[Project] Chrome extension Todo App - React

chrome new tab, todo

Github Repository Description 새탭을 누르면 todo 리스트를 보여주는 크롬 확장 프로그램 개발 언어 : React 실행 화면

Posted by dongjune on November 6, 2020

[백준] 3190번 뱀 - C++

Queue, 구현

문제 3190번 뱀 풀이 뱀 게임을 구현하는 문제이다. 무한루프로 t를 1씩 증가시키며 벽에 부딪힐 경우 break 해줬다. 꼬리와 머리의 위치와 방향을 따로 저장했다. 1 2 3 4 5 6 7 struct Pos // 위치 정보 자료형 { int y, x; }; int head_dir = 2, tail_dir = 2; // ...

Posted by dongjune on November 6, 2020

[백준] 12100번 2048(easy) - C++

브루트 포스, 구현

문제 12100번 2048(easy) 풀이 2048 게임을 구현하는 문제로 로직은 간단했지만 구현에 시간이 오래 걸리는 문제였다. board의 숫자를 움직이는 left, right, up, down 함수를 만들어준다. dfs를 통해 5번 이동 하는 모든 경우의 수를 탐색하며 최대값을 갱신해준다. 최대 값 갱신은 getMax 함수를 만들어서 수...

Posted by dongjune on November 6, 2020

[백준] 10830번 행렬 제곱 - C++

수학, 분할정복

문제 10830 행렬 제곱 풀이 우선 행렬끼리의 곱을 연산자 오버로딩으로 선언하여 코드의 가독성을 높였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 typedef long long ll; typedef vector<vector<ll>> matrix; matrix operator*...

Posted by dongjune on November 4, 2020

[백준] 1043번 거짓말 - C++

Union Find

문제 1043 거짓말 풀이 Union Find 알고리즘을 활용하여 풀 수 있는 문제이다. 같은 파티에 참여한적 있는 사람들은 모두 같은 집합에 포함 되게 한다. 즉 같은 부모 노드를 가리키도록 한다. 만약 어떤 파티에 참여 한 사람이 이야기를 아는 사람과 같은 집합에 있다면 그 파티는 거짓말을 할 수 없는 파티이다. 자세한 내용은 소스코드의 주석을 통...

Posted by dongjune on November 4, 2020

[백준] 2096번 내려가기 - C++

DP

문제 2096번 내려가기 풀이 다이나믹 프로그래밍 문제이다. 처음에는 dp 2차원 배열을 n행 3열 만큼 할당하여 풀었는데, 메모리 초과가 나왔다. 메모리 초과를 해결하기 위해 n행 3열 만큼 배열을 할당하는 것이 아니라, 최대 값을 저장하는 dp 배열과, 최소 값을 저장하는 dp 배열을 2행 3열 크기로 할당하여 풀었다. 1 2 int maxWin...

Posted by dongjune on November 4, 2020

[백준] 2638번 치즈 - C++

BFS, 구현

문제 2638번 치즈 풀이 문제의 핵심은 외부 공기와 내부 공기를 구분하는 것이다. 이는 BFS를 활용하여 구현할 수 있다. - 알고리즘 모눈종이의 테두리는 항상 비어있기 때문에 (0, 0)에서 시작하여 bfs로 탐색해준다. 1(치즈)인 부분은 막혀있다고 가정하면 bfs로 갈 수 있는 부분이 외부공기이다. 외부공기는 2로 치환해준다. 주변에 ...

Posted by dongjune on October 22, 2020

[DLCV] Faster R-CNN

Deep Learning, Computer Vision

Faster R-CNN 개요 Faster R-CNN은 RPN(Region Proposal Network) + Fast R-CNN이 합쳐진 네트워크이다. Region Proposal 영역을 딥러닝 네트워크에 포함시켜서 Fast R-CNN의 문제점을 개선했다. (Fast R-CNN 포스팅) 따라서 Region Proposal에 GPU를 사용할 수 있...

Posted by dongjune on October 22, 2020

[Project] YOLO v5 mask detection - Python

deep learning, computer vision

[백준] 14499번 주사위 굴리기 - C++

시뮬레이션, 구현

[Project] Chrome extension Todo App - React

chrome new tab, todo

[백준] 3190번 뱀 - C++

Queue, 구현

[백준] 12100번 2048(easy) - C++

브루트 포스, 구현

[백준] 10830번 행렬 제곱 - C++

수학, 분할정복

[백준] 1043번 거짓말 - C++

Union Find

[백준] 2096번 내려가기 - C++

DP

[백준] 2638번 치즈 - C++

BFS, 구현

[DLCV] Faster R-CNN

Deep Learning, Computer Vision

FEATURED TAGS

ABOUT ME