전체 글 57

2178_미로찾기 ( BFS )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 2178_미로찾기 - 이 문제는 주어진 숫자배열에서 1번으로 연결된 노드들을 탐색해가며 최종 목적지까지 도달하는 최단경로를 찾는 문제이다 - 문제 풀이는 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

2606_바이러스 ( BFS )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 2606_바이러스 - 이 문제는 바이러스에 걸린 1번노드와 연결된 연결요소의 수를 확인하여 출력하는 문제이다. 11724 연결요소의 개수 문제와 같은 방법으로 풀이가 가능하다. - 문제 풀이는 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

1260_DFS와 BFS ( DFS, BFS )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 1260 DFS와 BFS - 이 문제는 DFS와 BFS의 구현을 목표로하는 문제이다. 시간제한이 빠듯하거나 다양한 경우의 수가 존재하는 문제가 아니므로 DFS와 BFS에 대한 구현을 잘 못할때 연습용 문제로 삼을 수 있다. - 문제 풀이는 DFS와 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

7562_나이트의이동 ( BFS )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 7562_나이트의이동 - 이 문제는 체스판의 나이트가 목적지까지 이동하는데 걸리는 최적해를 출력하는 문제이다. 따라서 BFS를 이용하여 움직일 수 있는 모든 경우에 대해 돌려보고 목적지에 가장 빨리 이동한 경우를 출력하면 된다 - 문제 풀이는 BFS을 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

2667_단지번호붙이기 ( BFS )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 2677_단지번호붙이기 - 이 문제는 지도상 주어진 그래프들을 찾고, 각 그래프의 연결요소가 몇개인지 오름차순으로 출력하는 문제이다. - 문제 풀이는 BFS을 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

QILT - Quick Image Labelling Tool

QUILT 프로젝트는 이전 직장에서 딥러닝을 이용한 연구 개발 시 학습 데이터 추출의 귀찮음을 겪었던 것을 떠올려 진행하고자하는 프로젝트이다. 이름 그대로 이미지 라벨링을 빠르게 해주는 도구인데.... 기본 기능은 영상처리에서 학습 데이터를 추출할 비디오 영상에서 내가 뽑고자 하는 학습 후보군을 내가 선택하면 DB를 추출할 수 있도록 하는 도구이다. 단순한 생각으로 로직을 설계해보자면 1. 영상을 입력 받아 재생시킨다 2. 재생되고 있는 영상에서 특정 후보군을 선택 3. 선택된 후보군의 특징점을 찾아 학습 데이터에 사용할 (W x H) 크기의 이미지로 저장 이 기본 기능이 된다고 할 수 있다. 여기서 시간이 넉넉하여 기능을 추가하고자하면 .... 1. 옵티컬 플로우와 같은 알고리즘을 이용하여 후보군 선택..

2020715 정진

2020.04.26 3년간 다니던 회사를 퇴사하고 그동안 자주 뵙지 못했던 부모님 댁에서 두 달여간 생활한 뒤 7월이 되어서야 제대로된 이직 준비를 시작하게 되었다. 이전 직장의 연봉, 복지, 인간관계에 있어서는 불평할 요소가 없었지만 개발자로써, 프로그래머로써 발전할 기회와 환경이 주어지지않아 큰 마음을 먹고 퇴사를 하게 되었다. 하지만 보다 높은 이상과 좋은 조건으로 이직하고자 준비해본 결과 너무 안일한 결정이었다는 것을 느꼈다. 소위 괜찮은 IT회사라 불리는 곳들의 코딩테스트의 벽은 생각 이상으로 높았고 내 실력은 생각 이상으로 낮았던 것이다. 처음에는 약간의 후회와 큰 좌절감이 생겼지만 알고리즘 풀이를 하면서 얻는 성취감은 긍정적인 요소로 크게 작용하게 되었다. 이전 경력은 결과에만 맞춰 개발해왔..

일기장/하루 2020.07.15

11724_연결요소의개수( DFS, BFS)

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 11724_연결요소의개수 - 이 문제는 DFS와 BFS의 구현을 목표로하는 문제이다. 시간제한이 빠듯하거나 다양한 경우의 수가 존재하는 문제가 아니므로 DFS와 BFS에 대한 구현을 잘 못할때 연습용 문제로 삼을 수 있다. - 문제 풀이는 DFS와 BFS를 이용하여 해결하였다. - 자세한 내용은 코드의 주석을 참고하자.

2869_달팽이는올라가고싶다 ( 이분탐색 )

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다. 2869_달팽이는 올라가고 싶다 - 이 문제에서 유의할 점은 시간 제한부분이다. 문제의 답을 구하기에는 단순한 사칙연산과 대입으로 문제없이 풀이가 가능하지만 시간제한이 0.15초인 문제이다 - 다른 방법보다 수식을 세워 해결하면 어렵지 않은 문제이지만 꼭! 이분탐색으로 풀어보길 추천한다! 꼮! - 이분 탐색이 단순히 정렬된 숫자에서 값을 찾을 때만이 아닌 특정 범위가 주어지고, 오름차순의 상태를 가지고 있을 때 문제를 해결할 수 있는 하나의 방법이라는 것을 알려주는 소중한 문제이다! - 단순 대기업 코딩 테스트도 중요하지만 이러한 문제를 답습함으로써 본인의 실력이 한단계 ..