어제 오늘 내일

https://www.acmicpc.net/problem/2292 6각형으로 이루어진 벌집의 중심에서 특정 위치까지 이동할 때최소한으로 움직이는 횟수를 구하는 문제이다. 벌집의 각 방에 매겨진 숫자를 잘 살펴보면가장 가운데 있는 방의 최대 숫자는 1두번째 단계에 있는 방의 최대 숫자는 7그 다음의 방의 최대 숫자는 19그 다음의 방의 최대 숫자는 37.....이다. 1, 7, 19, 37, 61... 1 7 = 1 + 619 = 7 + 6 + 637 = 19 + 6 + 6 + 6 61 = 37 + 6 + 6+ 6+ 6... 이런 식이 성립함을 알 수 있다.위와 같은 알고리즘을 반영하여 아래 코드를 작성하였다. import java.util.Scanner; public class Main { public ..

https://www.acmicpc.net/problem/1924 2007년 1월 1일을 월요일이라고 가정했을 때,(아니 실제로 월요일이다!!)어쨌든!2007년 특정일의 요일을 알아내는 프로그램을 작성하면 된다. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int d = sc.nextInt(); int[] mdays = new int[13]; mdays[1] = mdays[3] = mdays[5] = mdays[7] = mdays..

https://www.acmicpc.net/problem/1922 최소 비용으로 모든 컴퓨터를 네트워크로 연결하는 방법을 찾는 문제이다.문제의 알고리즘 분류에도 나와 있듯이 문제는 '최소 스패닝 트리', '최소 신장 트리' 문제이다. 최소 스패닝 트리 문제를 해결하는 알고리즘으로프림 알고리즘과 크루스칼 알고리즘이 있다. 각 알고리즘에 대한 자세한 설명은 아래의 링크를 참조한다.프림 알고리즘(Prim's algorithm)크루스칼 알고리즘(Kruskal’s algorithm) 그리고 나는 이 문제를 프림 알고리즘을 적용하여 해결하였다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import..

https://www.acmicpc.net/problem/1912 주어진 수열에서 연속된 숫자의 가장 큰합을 구하는 문제이다. 가장 직관적인 방법으로 모든 케이스를 돌려보는 방법이 있다. 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이와 같은 수열일 경우10 = 1010 + -4 = 610 + -4 + 3 = 9.....-4 + 3 = -1-4 + 3 + 1 = 0....-1이런식으로 모든 경우의 수를 만들어서 다 돌려보는 것이다. import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated metho..

https://www.acmicpc.net/problem/1152 스페이스로 구분 된 단어의 갯수를 세는 문제이다. 처음에는 단순하게 전체 문장을 String으로 읽어서String의 split함수를 이용하여 배열에 단어를 쪼개 넣은 뒤배열의 갯수를 리턴하면 될 것이라고 생각해서 아래와 같이 프로그래밍 하였다. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int rslt = 0; String s = sc.nextLine(); String[] slist = s.split(..

https://www.acmicpc.net/problem/1065 문제는 짧은데 문제를 이해하기가 좀 어려웠다. '한수'란, X라는 숫자의 각각의 자릿수가 등차수열을 이루고 있는 숫자를 말한다. 예를 들어, 1357이라는 숫자의 1000의 자리수 1과 100의 자리수 3은 2차이가 난다. 100의자리수 3과 10의 자리수 5는 2차이가 난다. 10의 자리수 5와 1의 자리수 7은 2차이가 난다. 각각의 자릿수는 2차이로 등차수열을 이룬다. 이렇게, 각각의 자릿수가 등차수열을 이루는 숫자를 찾는 문제이다. 문제의 주어진 숫자 범위 안에 몇 개의 한수가 존재하는지 찾으면 된다. 문제를 푸는 방법은, 1부터 N까지 숫자를 증가시켜 가면서, 그 숫자가 한수인지 모두 체크하면 된다. import java.util..

나의 PC에서는 애뮬레이터인 AVD가 작동하지 않으므로어쩔 수 없이 안드로이드 스튜디오를 실제 안드로이드 장비에 연결을 해서 테스트를 할 수밖에 없게 되었다.결국에는 그렇게 테스트 해야하지만 번거롭긴 하다 ㅋ 먼저, 실제 장비에서 USB 디버깅 모드를 실행시켜 주어야 한다.(갤럭시 노트4 기준) 1. 먼저 장비의 개발자 옵션을 활성화 시켜야 한다.설정 > 디바이스 정보 > 빌드번호빌드번호 항목을 '다다다다다다다'하고 연타를 해주면 개발자 옵션이 활성화 된다. 2. 그리고 개발자 옵션에 들어가서 'USB 디버깅' 모드를 실행시켜준다. 3. 그리고, 컴퓨터와 실제장비(스마트폰)을 USB로 연결한다. 4. 애뮬레이터를 실행시키면 기존에는 비어있던 'Connected Devices'항목이 나타난다.이 항목을 선..

안드로이드 스튜디오에서 코드를 편집하려고 보니편집창의 글씨가 너무 작다.코드 편집창의 글씨는 큼직큼직해야 하는데...그래야 시원시원하지. 안드로이드 스튜디오에서 코드 편집창의 폰트 변경하기 1. 안드로이드 스튜디오 메뉴의 'File > Setting' 메뉴를 선택한다.여기에서 'Editor > Colors & Fonts > Font' 선택 후 오른쪽의 'Save As'버튼을 클릭한다.안드로이드 스튜디오는 기본적으로 두 가지(Default, Darcula) Scheme을 제공하는데 이 Default Scheme들은 수정할 수 없기 때문에복사본을 새로 만들어서 폰트를 수정하려는 것. 2. 새로운 Scheme의 이름을 입력한다.아래와 같이 새로운 Scheme의 이름을 지정하는 팝업이 나타나면 새로운 Schem..

AVD를 설치하며 만난 아래의 메세지. Your CPU does not support required features (VT-x or SVM) 이유가 뭔고 하니나의 CPU가 Android Virtual Device를 실행하기 위한 최소 스펙을 만족하지 못한 것.(https://developer.android.com/studio/run/emulator-commandline.html#accel-vm 참조) - Intel Virtualization Technology (VT, VT-x, vmx) extensions- AMD Virtualization (AMD-V, SVM) extensions (only supported for Linux)즉, Virtualization Technology를 지원하는 Intel..

안드로이드 프로그램을 작성한 후 테스트를 위해서는 실제 장비에 프로그램을 포팅하여 테스트하는 것이 가장 좋지만,수많은 사이즈와 성능의 장비들을 모두 준비하여 테스트 하는 것은 현실적으로도 힘들고, 번거롭기도 하다.그래서, 안드로이드 스튜디오에서는 AVD(Android Virtual Device)라는 가상의 애뮬레이터를 제공하고,우리는 이 애뮬레이터를 통해서 다양한 디바이스에서의 테스트를 해볼 수 있다.(물론, 당연히 실제 디바이스와 100% 동일하지는 않지만..) 여기서는 AVD 설정과 실행방법을 소개한다.(참고로, 나는 여기서 AVD 설정 실패...내 PC에서는 돌지 않는다. ㅠㅠㅠㅠㅠㅠㅠ하지만, 이건 나의 PC사양의 문제이므로 이 글을 보는 다른 이들은 모두 성공하실 것임..ㅠㅠ) AVD를 설정하고,..