빅맥좋아요

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 백준 2178번 미로찾기를 풀어봤습니다. 최단경로를 찾을 때 BFS를 사용합니다. 아래는 전체 코드입니다. #include #include #include #include using namespace std; bool visited[100][100]; int map[100][100]; int depth[100][100];// Distance int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,-1,0,1 ..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 백준 1012번 유기농 배추를 풀어봤습니다. 테스트케이스를 반복할 때마다 visited와 map배열을 초기화 해줘야합니다. DFS 알고리즘으로 간단하게 풀 수 있습니다. 아래는 전체 코드입니다. #include #include #include using namespace std; bool visited[50][50]; int map[50][50]; int t, m, n, k; int dx[4] = { -1,0..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 백준 2667번 단지번호붙이기를 BFS로 풀어봤습니다. 입력이 최대 25자까지 가능해서 string으로 입력을 받았습니다. 단지가 25x25이고 단지의 상하좌우를 체크할 때 오류가 없도록 배열을 27x27로 잡았습니다. 그래프의 정점을 좌표가 되도록 만들었습니다. 아래는 전체 코드입니다. #include #include #include #include #include using namespace s..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 백준 2606번 바이러스를 풀어봤습니다. 아래는 전체 코드입니다. #include #include #include #include using namespace std; bool visited2[1001];// For BFS vector graph[1001];// Graph queue q;// For BFS void BFS(int v); int main() { int n, edge, start; cin ..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 백준 1260번 DFS와 BFS를 풀어봤습니다. 간단한 그래프 탐색 방법인 DFS와 BFS를 같이 사용하는 문제입니다. 아래는 전체 코드입니다. #include #include #include #include using namespace std; bool visited[1001];// For DFS bool visited2[1001];// For BFS vec..

사용 환경 Visual Studio 2022 OpenCV 4.5.4 Tesseract-OCR 5.0.1 OpenCV와 Tesseract를 사용해서 자동차 번호판을 인식하는 방법입니다. OpenCV 설치 방법 2022.03.11 - [OpenCV] - Visual Studio에서 OpenCV 설치하기 Tesseract 설치 방법 2022.03.11 - [OpenCV] - Visual Studio에서 Tesseract-OCR 사용해보기​ 자세한 코드는 https://github.com/kangsunghyun111/Car-license-plate-recognition-using-tesseract-OCR 에 있습니다. 이미지 처리부터 출력까지의 과정을 크게 세 단계로 나눠 볼 수 있습니다. 1. 자동차 번호판의..

https://opencv.org/releases/ 에서 최신 버전의 OpenCV를 다운로드합니다. 저는 4.5.4 버전을 받았습니다. 다운로드 파일 : opencv-4.5.4-vc14_vc15 (Windows 10) C:\ 로 설정 및 추출 (원하는 경로에 OpenCV를 설치하세요) C++ 프로젝트를 엽니다. 기본 프로젝트 솔루션에서 마우스 오른쪽 버튼을 클릭하고 속성을 선택합니다. C/C++ > 일반 > 추가 포함 디렉터리로 이동합니다. 아래의 경로를 추가합니다. C:\opencv\build\include C:\opencv\build\include\opencv2 링커 > 일반 > 추가 라이브러리 디렉터리로 이동합니다. 아래의 경로를 추가합니다. C:\opencv\build\x64\vc15\lib 링커..

Tesseract-OCR 설치하는 방법 https://github.com/UB-Mannheim/tesseract/wiki 위의 사이트에서 tesseract-ocr-w64-setup-v5.0.1.20220118.exe 파일을 다운로드 하고 설치합니다. 설치할 때 korean 파일을 추가해줍니다. 1단계 : 아직 설치하지 않은 경우 git 설치하기 프로젝트에 필요한 라이브러리를 다운로드하려면 git이 필요합니다. git 다운로드 링크 https://git-scm.com/download/win 저는 64비트로 설치했습니다. 2단계 : Vcpkg 다운받기 cmd에서 git clone 명령을 사용해서 패키지를 가져오고 vcpkg 부트스트랩 스크립트를 실행합니다. 경로는 본인이 사용하기 편한 곳으로 설정하면 됩니다..