백준 2208 보석줍기 해결해야될 점은 O(n^2)를 하면 시간초과가 나기때문에 for문 한번으로 최댓값을 계산하는 방법을 구하는 것이다. for(int i = 0; i=b) { t +=jew[i-b]; minT = minT> t? t: minT; ans = ans> s-minT? ans: s-minT; } } 한 반복문에서 더해줄 것의 값과, 뺴야될 것의 값을 별개로 구해주어서 최댓값을 구해주면 된다. ex)12345678 - 123 = 45678 어렵다.. ㅠㅠ Algorithm 5년 전
백준 2004 조합 0의 개수 nCm의 끝자리 개수를 구하는 문제. 나는 n!, m!, (n-m)!의 10의 자리 수를 각각 구해서 뺴주려고 했다. 그러나 long long의 범위에서 n!의 값을 구할수 없다는 것을 간과했다.... n!을 구하고, 2와 5의 개수를 구해서 10의 개수를 구하면 안된다! static long cnttwo(long a) { long count = 0; for(long i = 2; i Algorithm 5년 전
Toast.makeText() 안드로이드 프로그래밍 공부하면서 제일 많이 쓰고 있는 것 중 하나... 이렇게 팝업의 형식으로 나오는 것을 토스트 메세지라고 한다. Toast.makeText(Context, 내용, 메세지 노출 시간)의 형태로 이루어져 있다. Context 인자에서는 현재 프로세스를 지정하고 두번째에는 메세지의 내용을 담고 있고 3번째 인자에서는 Toast.LENGTH_SHORT와 Toast.LENGTH_LONG으로 메세지 노출시간을 지정한다. 또한 기본적으로 Toast 메세지는 하단에 저러한 형식으로 나오지만 setView()함수를 통해서 레이아웃을 설정해 외관을 변경할수 있다. 카테고리 없음 5년 전
Imageview에 TouchEvent적용 onTouchListener는 getAction을 통해서 MotionEvent값을 가져올수 있다. MotionEvent.ACTION_UP : 눌렀을떄 MotionEvent.ACTION_MOVE : 누르고 움직일떄 MotionEvent.ACTION_DOWN : 눌렀다 떘을때 getX()는 뷰에서 터치지점, getRawX()는 실제 화면에서의 터치지점 따라서 이미지뷰에서 터치리스터를 등록할떄는 getRawX()를 사용해야 작동이 되더라 public class Main extends Activity { @Override protected void onCreate(@Nullable Bundle savedInstanceState) { super.onCreate(savedInstanceState); setConte.. ETC/Android 5년 전