일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- Parametric Search
- lower_bound
- Kosaraju's algorithm
- 앱
- c언어
- 안드로이드 스튜디오
- 알고리즘
- BFS
- 안드로이드
- 어플
- scc
- upper_bound
- 한글 깨짐
- C++
- 이분 탐색
- AlertDialog
- 최단경로
- 앱 이름 변경
- 계산기
- KMP
- Today
- Total
소시지
일단 매인엑티비티의 xml파일을 이런 식으로 만들어 봅시다. 입력1이나 입력2는 만들 필요없고, EditText 2개, 버튼 4개(더하기, 빼기, 곱하기, 나누기), TextView 한 개만 있으면 됩니다. 필요하시다면 저의 xml 소스를 참조하세요. (아래의 문장을 클릭하면 보입니다)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899 Colored by Color Scriptercs 저는 EditText 2개의 id를 ..
안드로이드 스튜디오를 처음 시작하면 작업 중 한글이 깨져서 출력되는 것을 확인하실 수 있으실 것입니다.이는 안드로이드 스튜디오의 fonts.xml 파일을 수정하여 고칠 수 있습니다. 일단 안드로이드 스튜디오를 설치한 위치에서Android Studio > plugins > android > lib > layoutlib > data > fonts순으로 폴더를 들어가면 fonts.xml이라는 파일이 있을 것입니다. 대부분 C:\Program Files\Android\Android Studio\plugins\android\lib\layoutlib\data\fonts로 들어가면 있으실 것입니다. fonts.xml 파일을 열어 NotoSansCJK-Regular.ttc을 찾아 NanumGothic.ttf로 모두 바..
KMP란?문자열 a와 문자열 b가 있을 때 문자열 a에 문자열 b가 속해있는지 확인할 수 있고, 몇 개 있는지 확인하도록 도와주는 알고리즘입니다.MS의 워드나 브라우져의 찾기 기능을 생각하시면 되겠습니다. 문자열 a에 문자열 b가 속해있는지 알고싶은지 확인하는 간단한 방법은 a의 배열 첫 번째부터 b의 문자열의 길이만큼 일치하나 확인하는 것일 겁니다. 이 경우, 최악의 경우 시간 복잡도는 O(nm)일 것입니다. 그러나, kmp를 사용하면 시간 복잡도를 O(n+m)으로 줄일 수 있습니다. 문자열 a를 "12341234.....", 문자열 b를 "12341235"라 가정해 봅시다.일단 아까 말했던 간단한 방법대로 하면문자열 a의 "1234123"와 문자열 "1234123"이 같은 것을 확인할 수 있을 것입니..