반응형 IT39 [Easy] 유효한 괄호 문자열 찾기 문제: 주어진 문자열이 유효한 괄호인지 검사하는 함수를 작성하라. 괄호의 종류는 다음 세 가지가 있다. "( )", "{ }", "[ ]" 각 괄호의 우선순위는 존재하지 않지만 다른 괄호가 열려있는 중간에 닫는 괄호가 온다면 유효하지 않는 문자열이 된다. 예를 들어 "( [ ] )" 이 문자열은 유효한 것이다. 하지만 "( [ ) ]" 이 것은 유효하지 않은 문자열이다. 풀이:이번 문제는 스택을 이용하면 간단히 해결 가능한 문제이다. 괄호 문자 중 여는 괄호가 나오면 스택에 push를 하고 닫힌 괄호가 나올 때 스택에서 pop을 해서 두 쌍이 유효한 것 인지 비교한다. 두 쌍이 제대로 이뤄져 있다면 true두 쌍이 서로 다른 괄호의 종류이거나 스택에 더이상 괄호가 없는데 pop을 시도한 경우는 false.. 2017. 12. 13. [Easy] 공통 접두사 찾기 문제: 주어진 문자열 배열에서 가장 긴 공통 접두사를 찾아라. 예)입력 값 : {"abc", "abcd", "ab"}결과 : "ab" 풀이:각 배열에 들어있는 문자열을 첫 글자부터 하나씩 비교해 나간다. 만약 다른 글자를 포함한 것이 있거나 더이상 글자가 없다면 중단해서 그 이전 까지의 문자열이 common prefix이다. Java code: class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length == 0) return ""; StringBuilder result = new StringBuilder(); boolean same = true; for(int i = 0; i < strs[0].length(); i+.. 2017. 12. 13. [Easy] 로마숫자를 정수형으로 변환하기 문제:입력받은 로마 숫자를 정수형 값으로 변환하여 반환해라. 입력 값의 타입은 문자열이고 출력 타입은 integer형이다.입력받는 로마 숫자의 제한은 (3999)까지 이다. 로마 숫자 표I 1 V 5 X 10 L 50 C 100 D 500 M 1000 풀이이 문제는 로마 숫자의 구성만 알면 쉽게 풀 수 있다. 각각의 알파벳은 고유의 숫자 값을 가지고 있고 주의해야할 점은 8은 VIII로 표현되지만 9는 IV로 표현 된다는 점이다. 예를 하나 더들면 40은 XL이다. 이 점을 활용하여 우선 모든 문자의 값을 별도의 배열에 저장한다.예를 들어 DCXXI 를 숫자로 바꿔보자.D는 500, C는 100, X는 10, I는 1이다. 각 글자별로 배열에 저장하면 다음과 같다. 문자D C X X I 값500 100 .. 2017. 12. 13. [Easy] 배열에서 입력 받은 특정 항목 삭제하기 문제: 정렬되지 않은 배열에서 함께 입력 받은 값을 가지는 배열안의 항목을 삭제한다. 반환 값은 새로 만들어지는 배열의 길이이다. 다른 메모리 공간을 사용하지 않고 입력 받은 배열을 수정해서 해결해야 한다. 또한 출력되는 길이까지 배열 안에 삭제되어야할 항목이 존재하지 않아야 한다. 그 이외의 항목은 어떤 값이 와도 상관없다. 예제입력 값: [3,2,2,3], 3반환 값: 2배열의 상태 : [2, 2, x, x] x는 어떤 값이 와도 상관없음. 풀이:우선 출력해야할 길이 lengh를 0으로 초기화 한다. 그리고 배열을 처음부터 탐색해가며 삭제해야할 값이라면 다음 인덱스로 넘어가고 아니라면 array[lengh] 와 현재 가리키고 있는 인덱스의 값과 치환한다. 그 다음 length를 증가시키면 최종적으로 .. 2017. 12. 13. [Easy] Reverse String 문자열 반전 문제: Reverse String 주어지는 문자열을 반전시켜 반환해라 예를 들어 입력 값이 "hello"라면 반환 값은 "olleh" 이다. public String reverseString(String s); 해결법:이 문제의 해결 방안은 두개의 포인터를 이용하면 간단히 해결 가능하다. 문자열은 배열의 형태를 가지고 있고 각각은 인덱스로 접근 가능하다. 우리는 이 문자열을 뒤집어야 하므로 가장 왼쪽 문자와 가장 오른쪽 문자를 서로 바꾸고 그 다음 하나씩 가운데를 향해가며 문자를 교환하면 된다. 예를 들어 "hello" 문자열은 다음과 같이 생겼다. 문자열h e l l o 인덱스0 1 2 3 4 가장 왼쪽 인덱스, 즉 begin은 0이고, 가장 오른쪽 인덱스 end는 4이다. 이 begin과 end에 해.. 2017. 12. 12. [Design Pattern] 콜백(Callback) 패턴 콜백(Callback) 패턴 우선 콜백이라는 단어를 모르는 경우를 생각해서 설명하도록 하겠습니다. 일반적으로 호출자(Caller)에 의해서 피호출자(Callee)가 호출되는 형식입니다. 하지만 콜백 패턴은 피호출자가 호출자를 호출하는 것을 말합니다. 이해가 잘 안가시나요? 자바에서 콜백 패턴을 사용하는 코드를 보면서 설명하도록 하겠습니다. C언어의 경우는 함수 포인터를 사용해서 콜백을 구현하지만 자바는 인터페이스(interface)를 이용해 구현합니다. 우선 Callback이라는 인터페이스를 만들어 줍니다. public interface Callback { void call(); } 호출자가 될 Task 클래스를 만듭니다. 이 클래스에서는 콜백 인터페이스를 인자로 받아서 호출해주는 코드를 가지고 있습니다.. 2017. 9. 27. [Design Pattern] Balking 패턴 Balking 패턴 객체가 특정한 상태에 놓여 실행을 할 수 없는 상태이거나 지금 처리하면 안되는 상태일 때 객체가 'balk'(멈춤 상태)를 리턴하는 패턴이다. 예를 들어, 자바에서 ZIP파일이 열려있지 않은 상태에서 내용을 가져오려고 get()을 호출하면 객체는 'balk'를 요청한다. public class Example { private boolean jobInProgress = false; public void job() { synchronized(this) { if (jobInProgress) { return; } jobInProgress = true; } // Code to execute job goes here // ... } void jobCompleted() { synchronized(.. 2017. 9. 22. Eclipse 아이콘들 쉽게 재활용하기 Windows -> Show view -> Others... 선택 Plug-in development -> Plug-in Image Browser 선택 현재 이클립스의 플러그인들 중에서 이미지를 찾아서 보여주거나 타겟 플랫폼의 플러그인들을 검색해서 이미지들을 가져와서 보여준다. 재사용법: extentions에서 사용하는 법: 해당 아이콘을 선택하면 밑에 Reference 부분을 복사해서 icon 패스에 바로 붙여넣기해서 사용한다. 코드에서 사용법 Reference를 보면 플러그인의 id와 플러그인 안에서의 이미지 path정보가 담겨있다. 이것을 이용해서 Image를 만들어 사용한다. 예) Reference: platform:/plugin/org.eclipse.pde.ui/icons/elcl16/packa.. 2017. 9. 8. Check System Version at Runtime Android provides a unique code for each platform version in the Build constants class. Use these codes within your app to build conditions that ensure the code that depends on higher API levels is executed only when those APIs are available on the system.private void setUpActionBar() { // Make sure we're running on Honeycomb or higher to use ActionBar APIs if (Build.VERSION.SDK_INT >= Build.VERS.. 2016. 12. 6. 이전 1 2 3 4 5 다음 반응형
