본문 바로가기

분류 전체보기

레이디 버그 소개 드디어 레이디 버그가 완성되었습니다.^^ 약 2개월하고도 보름정도가 걸린 것 같네요^^ 혼자서 기획, 설계, 구현에 그래픽, 사운드 작업까지 다 하느라 많이 힘들기도 했고, 시간도 정말 오래 걸린 것 같습니다. 하지만 제 생각을 그대로 담아낸 작품이라 애착이 많이 가네요^^ 아래 슬라이드는 LG U+와 SKT의 안드로이드 앱 공모전에 제출한 레이디버그 소개 슬라이드입니다. 제출할 당시의 이미지라서 지금과 약간 차이가 있습니다.^^; 아래의 영상은 제 피와 땀이 섞인 작품의 동작 영상입니다. 참고로 모토로이에서 동작하는 모습입니다. 안드로이드 마켓 링크 : http://market.android.com/details?id=com.donxu.lady_bug 더보기
Prime Gap 문제 요약 : 어떤 수가 입력으로 들어옵니다. 이 수의 양옆에 있는 가장 가까운 소수 사이의 길이를 구하는 문제입니다. 입력된 수가 소수라면 0을 출력하면 됩니다. 예를 들어, 4가 입력되면 4보다 작은 소수는 3이고, 4보다 큰 소수는 5입니다. 따라서 답은 2가 됩니다. 문제링크 해결 방법 : 에라토스테네스의 체를 이용해서 소수를 미리 구해두고, 문제를 풀면 정말 쉬운 문제입니다. 결과 : Accepted 소스코드 #include #include using namespace std; const unsigned int MAX_NUM = 1299709; unsigned int n; unsigned int prime[MAX_NUM + 1]; unsigned int sqrtMaxNum = sqrt((doub.. 더보기
Palindrome Numbers 문제 요약 : 좌우가 대칭이 palindrome 수가 있습니다. 1, 2, 3, 4, ... 9, 11, 22, 33, ... 으로 순서가 있으며, 각 palindrome 숫자마다 차례대로 인덱스가 부여됩니다. 이러한 상황에서 인덱스를 주면 해당 인덱스의 palindrome 숫자를 구하는 문제입니다. 문제 링크 해결 방법 : 일단 palindrome은 좌우가 대칭이므로 숫자의 반만 생각하면 됩니다. 저는 자리수별로 생각을 했는데, 1자리 수 = 1, 2, ... , 9까지 모두 9개가 있습니다. 2자리 수 = 11, 22, .. , 99까지 모두 9개가 있습니다. 3자리 수 = 101, 111, 121, ..., 191, 202, 212, ...292, .... , 999 까지 9 * 10개(90)가 있.. 더보기
The Tourist Guide 문제 요약 : 출발 지점과 도착지점이 정해진 상태. 버스기사가 승객을 데리고 출발점에서 도착점까지 이동해야 합니다. 하지만 승객 수가 많고, 각 도시간의 길에는 제한 인원이 있기 때문에 1번 이상의 trip이 필요합니다. 최소한의 trip수로 모든 승객을 다 도착지로 보내는 문제입니다. 문제 링크 해결 방법 : 다익스트라 알고리즘을 활용했습니다. 결과 : Accepted 소스 코드 #include using namespace std; int N, R; int c1, c2, p; int start, dest, numOfTourists; int line[101][101]; int value[101]; bool check[101]; int cur; void init() { for(int i = 1; i > N.. 더보기
Word Index 문제 요약 : 어떤 string이 숫자 값을 갖게 됩니다. string의 길이는 1~5이고, 뒤에 나오는 문자가 앞의 문자보다 커야만 합니다. 그렇지 않을 경우에는 invalid하다고 하여 0을 출력합니다. 예를 들면, a = 1 b = 2 c = 3 ... z = 26 ab = 27 aa는 invalid이므로 0 ... vwxyz = 83681 입력으로 스트링이 들어오면, 그 스트링에 해당하는 숫자를 반환하면 됩니다. 문제 링크 해결 방법 : 경우의 수를 따져가며 대표 string의 테이블을 구성했습니다. 대표 string은 1자리 문자열일 경우 a, b, c, ,.... , z까지 모두 되고, 2자리 문자열일 경우 ab, bc, cd, de, .... , yz 가 됩니다. 3자리 문자열일 경우 abc.. 더보기
Knights Move 문제 요약 : 체스 판의 크기와 출발점, 도착점이 주어지는데, 프로그래머는 출발점에서 시작하여 도착점으로 몇번 만에 도착하는가를 출력해야 합니다. 문제 링크 알고리즘 : BFS 자료구조 : 원형 큐(배열로 구현) 느낀 점 : STL의 deque... 엄청나게 느리다는 것. Accept된 소스 코드 #include using namespace std; typedef struct { int x, y; }Point; const int qSize = 90000; Point q[qSize]; int pop = 0, push = 0; int N, boardSize; Point first, end, cur; int board[300][300]; int curValue, childValue; int left1, lef.. 더보기
Cron을 이용해서 특정 시점에 작업 수행하기 먼저 이 내용은 cent os를 기반으로 하는 내용임을 알려드립니다. 리눅스에서 특정 시각마다 원하는 작업이 있다면 cron을 사용해봅시다. 웹 서버로 사용될 경우에는 cron을 이용해서 특정 시각에 DB값을 업데이트 한다든지 등의 유용한 작업을 수행할 수 있습니다. 1.Cron이 실행 중인지 확인하는 명령어 ps –ef | grep crond 위의 명령어를 이용하면 현재 서버에서 cron이 실행 중인지 아닌지 확인할 수 있습니다. 2.cron 실행/중지/재시작 Cron 실행 /etc/rc.d/init.d/crond start Cron 중지 /etc/rc.d/init.d/crond stop Cron 재시작 /etc/rc.d/init.d/crond restart 위의 명령을 이용하면 cron을 실행하거나 .. 더보기
구글 검색 스토리 공모전 장려상 받았습니다.^^ 지난 달에 구글 검색 스토리 공모전에 참여했었습니다. 요즘 너무 바빠서 그 때 무슨 내용으로 적었는지 정확히 기억도 안나네요.ㅎ 아마도 구글 스퀘어드에 대한 내용이었던 것 같은데,, 별 기대없이 한 번 글이나 써보자.라는 가벼운 마음으로 참여했었습니다. 그런데, 오늘 메일을 확인하는데,, 두둥!! 그렇게 큰 상은 아니지만,ㅎ 장려상이라니 뿌듯하네요.ㅎㅎ 다음에도 한번 도전해봐야겠는데요?ㅎ 더보기
어도비(ADOBE) CS5 신제품 발표회!! 어도비 CS5 신제품 발표회를 연다고 합니다.5월 25일, 서울 양재동 aT센터에서 한다는데 아직 한달 정도 남았군요. CS5가 출시되기 이전부터 어도비에서 약간의 맛보기 샘플 영상을 제공해 주면서 상당히 많은 관심을 끌었었는데, 얼마나 많은 변화가 있었는지 상당히 기대됩니다. 먼저 샘플 동영상부터 간단하게 살펴볼까요?2009년 9월에 올라온 포토샵 CS5에 대한 영상입니다. 그리고 아래는 2010년 4월 9일에 올라온 포토샵 CS5의 Top 5 특징들을 보여주고 있네요. 아래의 영상은 2010년 4월 12일에 올라온 일러스트레이터에 대한 영상입니다.선의 모양을 마구 마구 바꿀 수 있다는 점을 말하고 있네요. 마찬가지로 2010년 4월 12일에 올라온 일러스트레이터에 대한 영상인데요, 여기에서는 Pers.. 더보기
아이폰에서 오페라 미니(Opera mini)를 사용해 보니.. 오페라 미니가 어제(?)였나? 앱스토어에 올라왔죠? 제가 이전에 포스팅 해둔 글도 있고, p100이라는 wm기반의 스마트 폰을 사용할 때 굉장히 좋다고 많이 느꼈기 때문에 오페라 미니가 올라오자 마자 제 아이폰에 설치해보았습니다. 먼저 처음 실행했을 때 뜨는 화면입니다. 기존의 오페라 미니와 거의 비슷하군요. 깔끔하고 괜찮습니다. 다음은 설정 화면입니다. 사파리에서는 브라우저 설정이 없는데에 비해 오페라 미니에서는 사용자의 성향에 맞게 여러가지 설정을 바꿀 수 있다는 점이 장점이 되겠네요. 이 부분은 상당히 마음에 듭니다. 또, 오페라에서는 웹 페이지를 로드할 때 서버에서 압축을 해서 폰으로 보내준다고 하더군요, 그래서 3G요금을 줄일 수 있다는 장점이 있다고 하더라구요.ㅎ 그런데,, 페이지 로딩 속도... 더보기

티스토리툴바