전체 글 (4) 썸네일형 리스트형 백준 1012번: 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 개요 2차원 배열에서 0이 아닌 군집의 갯수를 세는 문제이다. 군집의 확장은 상하좌우 방향으로 이루어지며, 대각선 방향의 확장은 고려하지 않는다. 문제 해석 주어지는 입력값을 입력받아, 이차원 행렬로 저장한다. 그리고 이차원 행렬을 전부 순차탐색하여 배추가 있음(행렬에서의 1)을 확인하면, 해당 위치 주위로 군집화를 확인한다. 군집화 확인은 BFS 알고리듬을 사용하며, 군집이 확인될 때 마다 해당값을 0으로 .. Android NDK Bitmap에 대한 Description NDK를 이용한 네이티브 코드 사용에는 다음과 같은 구조를 가진다. 예를 들어, public native boolean nativeString(Bitmap bitmap); 우선 이렇게 간단한 메소드를 별도로 구현했다. 이 메소드가 속한 클래스는 안드로이드 스튜디오의 [New Module>Android Library]를 이용해서 새로운 모듈로 만들어 별도로 만들어 두었다. 전문은 다음과 같다 package com.example.ndklib; import android.graphics.Bitmap; public class NativeCode { static { System.loadLibrary("ndklib"); } public native boolean nativeString(Bitmap bitmap); .. Android SDK 설정 이후 사용예시 새로 생성된 모듈인 Android Lib에서, 기존과 동일하게 Java Class를 생성. 이름은 자유로 하되, 예시에서는 NativeCode로 지정. static { System.loadLibrary("ndklib"); } ndklib는 생성한 Android Lib의 이름을 설정. public native String nativeString(); 사용할 함수의 설정을하면 된다. 여기서는 String 타입을 리턴하는 Argument가 없는 간단한 코드. 작성이 완료된 후에 이전에 설정해 둔 External Tools를 사용하려 하면 인식이 안된다. [Ctrl+Shift+F10]이나 오른쪽 클릭을 통해 build를 하자. 이후 헤더파일을 생성하면 작동이 잘 되는것을 알 수 있다. Function의 name.. 이전 1 2 다음