TIL
[JAVA] 백준 2225번 : 합분해
2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 - 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램 - 덧셈의 순서가 바뀐 경우 다른 경우로 셈(1+2와 2+1은 다른경우) - 한 개의 수를 여러번 쓸 수 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200) 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력. 풀이 만약 입력에 5, 3가 주어졌다고 가정했을 때, 생각할 수 있는 경우의 수는 아래와 같다. 5 = 0 (2번 더해서 0이 되는 경우)+ 5 5 = 1 (2번 더해서 1이 되는 경우)+ 4 5 = 2 (2번 더해서 2이 되는 경우)+..
[Android] 이미지버튼 이미지 크기 맞추기
android:scaleType="fitCenter" https://dreamaz.tistory.com/154
[Android] 안드로이드 단축키 ctrl+z / ctrl+shift+z
실행취소(undo)인 [ctrl+z]의 반대인 redo 단축키는 [ctrl+shift+z] 나 [ctrl+y] 이다. undo [ctrl+z] redo [ctrl+shift+z] or [ctrl+y]
[Algorithm] DP(Dynamic Programming) / 동적 프로그래밍이란?
DP(Dynamic Programming) 이란? 동적 프로그래밍이라고도 불리는 동적 계획법은 분할 정복 기법과 굉장히 유사하다. 분할 정복 기법이란, 알고리즘을 짤 때 큰 문제를 한 번에 해결하지 않고 작은 여러 개의 문제로 나누어서 푸는 기법이다. 이렇게 풀다보면 같은 문제를 반복적으로 풀게되는데, 이를 매번 재계산하지 않고, 값을 저장해두었다가 재사용하는 기법이 바로 동적 계획법이다. 동적 계획법의 종류 Top-down - 하향식 계산법 - 큰문제부터 시작해 작은 문제로 분할 - 메모제이션 : 동일한 계산을 반복해야 할 경우, 한 번 계산한 결과를 메모리에 저장해두었다가 꺼내씀으롰 중복계산방지를 할 수 있게 하는 기법으로, 동적 계획법의 핵심 기술이다. 즉, 메모리라는 공간비용을 늘림으로써 계산에 ..
[eclipse] Git Author, Committer 변경방법
깃에 커밋을 하다보니까 자꾸 내 계정으로 커밋이 안올라가는 일이 발생. 뭐가 문제지 하고 보니까 commit 할때 Author이랑 Committer이 알아서 채워져있더라. 커밋할때마다 바꾸면 제대로 올라가는데 매번 이렇게 수정하기 번거로워서 아예 바꾸는 방법을 찾았다. Window - Preferences - Team - Git - Configuration - User Setting 에 보면 email과 name의 Key와 Value값이 있는게 보이는데 여기서 value값을 원하는 걸로 수정해주면된다 name에 원하는 이름과 email에 깃계정이메일로 적어넣어주니 다음부터는 잘되는것을 확인~ 아니면 옆에 add entry를 눌러서 새로 추가해줘도 된다.