백준알고리즘 11399번 ATM

문제링크 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다. 4번 사람은 3+1+4+3 = 11분, 5번 사람은 3+1+4+3+2 = 13분이 걸리게 된다. 이 경우에 각 사람이 돈을 인출하는데 필요한 시간의 합은 3+4+8+11+13 = 39분..
알고리즘 및 자료구조/문제 2016. 2. 28. 01:30

백준알고리즘 1541번 잃어버린 괄호

문제링크식을 입력받는다예를들어 70 - 30 - 50 + 20 - 50 + 100이 식에 적절한 괄호를 넣게되었을 때 최소 값을 구하면된다.답은 간단하다.-의 값이 입력되었을 때 다 빼주면 된다.70 - 30 - (50 + 20) - (50 + 100) 이런 식으로.. 정답을 올린다. 더 쉬운 방법도 있고.. 변수가 많이 선언된 것 같아서 맘에안들지만 보기에는 편할 것 같다.알고리즘 문제를 C로도 풀어봐야 할 것같다 ㅠㅠ
알고리즘 및 자료구조/문제 2016. 2. 27. 19:14

안드로이드 루팅 탐지

안드로이드 루팅 탐지 방법 모바일 보안 회사에 있었고, 실제로 금융, 증권, 공공 기관에서도 루팅된 폰을 차단하도록 하고 있습니다. 왜냐하면 당연히 보안문제겠죠 ^^루팅을 탐지하는 방법에는 여러가지가 있습니다.제가 알고 있는 방식중에 몇 개를 소개해드리고자 합니다. 1. SU 명령어로 확인유닉스, 사용자라면 SU 의 명령어 의미를 알고 계실 겁니다. 안드로이드도 리눅스 기반으로 이루어진 운영체제라서 SU명령어가 실행 가능한데요. SU 실행이 된다면 루팅이 되어있다고 할 수 있습니다.아래 예제를 잠깐 보시면 Runtime.getRumtime().exec() API를 이용하여 SU 명령어를 실행하는 것을 아실 수 있습니다.try { Runtime.getRuntime().exec("su"); } catch (..
Android 2016. 2. 27. 16:48

안드로이드 루팅이란 ?

안드로이드 루팅이란..? 루팅은 ?안드로이드는 리눅스 운영체제를 기반으로 이루어져있다는 것을 알고계시지요 ? 안드로이드도 리눅스 처럼 Root 권한을 획득하는 것을 말하는겁니다. 아이폰의 탈옥과 유사합니다. .루팅을 하면 좋은점이 무엇이 있을까요 ?장점1. 각종게임 핵을 쓸 수있다. 2. 기본으로 깔린 앱은 삭제가안되는데 삭제할 수 가있습니다 예를들어 통신사앱 ? 3. 테마적용 아이콘 교체부터 상단 UI 이미지 교체 등등 다양한 일을 할 수있죠 ~ 4. 성능극대화(트윅, 커널)- 루팅을 하면 성능향상을 위하여 각종 트윅을 적용할 수 있습니다. 여기서 트윅이란 컴퓨터에서 사용하는 용어로 기본 설정값이 아닌 어느정도 위험을 무릅쓰고 성능을 위해 설정값을 변경하는 것을 말합니다. 또한 커스텀커널을 적용하면 성..
Android 2016. 2. 27. 15:56

에라토스테네스의 체(소수 구하기)

에라토스테네스의 체(소수 구하기) 에라토스테네스의 체기원전 2세기경 그리스의 수학자인 에라토스테네스가 고안한 소수(素數)를 찾는 방법을 일컫는다. 가루를 곱게 치거나 액체를 거르는 데 쓰는 기구인 체로 어떤 물질을 걸러내듯이 여러 차례에 걸쳐서 소수가 아닌 수를 걸러내고 남은 소수를 찾아내는 방법으로 에라토스테네스가 그 방법을 생각해 내었으므로 "에라토스테네스의 체"라고 불려진다. 소수는 규칙이 없다. 그렇다고 수를 한 개씩 소수인가 아닌가를 알아보는 일은 쉬운 일이 아니다. "에라토스테네스의 체"에 의한 방법으로 소수를 찾으면 좀 더 쉽게 찾아낼 수 있다. "에라토스테네스의 체"에 의한 방법으로 1에서 100까지의 자연수 중에서 소수를 찾는 방법은 다음과 같다 설명 및 사진 출처 : 눈높이 대백과 구현..
알고리즘 및 자료구조/문제 2016. 2. 24. 22:20

VI명령어

VI명령어고객지원센터에서 장애지원 및 설치를 담당했을 때 주로 Unix계열의 서버(HP, Solaris, Linux, AIX)에서 업무를 진행하였다.Unix서버 개발자 또는 Unix C개발자가 아니면 VI 명령어를 많이 모르는 것 같았다. vi명령어만 잘 사용한다면 문서 편집은 이것보다 쉬운게 없다고 하지만 사실 나는 그정도 레벨은 아니고.. 회사다니면서 정리했던 vi명령어를 공유한다 ~!최소 커서 이동, 복사, 지우기, 붙여넣기, 탐색은 할 줄 알아야 기초라고 생각된다. 난 이 기초만알고도 왠만한 작업은 했었다.. 비효율 적이지만..ㅠㅠ 구분 명령어(줄) 설명 입력모드 i(insert) 커서 기준으로 앞에 입력 I 커서 행 맨 처음에 입력 a(append) 커서 기준으로 다음칸에 입력 A 커서 행 맨 ..
Unix 2016. 2. 24. 21:58

피보나치 수열

피보나치 수열 나는 f(n) = f(n)-f(n-1) 의 공식만 알면 다 풀었다고 생각했지만!! 재귀함수 호출과 메모이제이션 기법을 몰랐기 때문에 상당히 비효율적으로 코드작성을 했었다.(사실 많이 창피하다 기초라고하는데 기초도 몰라서..)일반적인 피보나치 수열이지만 상당히 비효율 적인 부분이 있다. f(5) = f(4) + f(3) 이고 ,f(4) = f(3) + f(2), f(3) = f(2) + f(1) 라고 한다면 f(5)를 구하기 위해 이미 알고 있는 값을 다시 재귀 호출하여 불필요한 자원을 소모 한다는 것을 알 수 있다. 아래와 같이 테이블의 값을 0으로 초기화 한후 메모이제이션 기법을 활용하면 해결 된다.
알고리즘 및 자료구조/문제 2016. 2. 24. 21:50