Sean :: Dev

Sieve of of Eratosthenes (에라토스테네스의 체) 소수판별 알고리즘 필요한 범위의 배열 생성후, 2부터 시작해서 차례대로 배수들을 소수가 아닌것으로 체크 최적화 첫번째 반복문의 범위를 1-N이 아닌 1-sqrt(N)으로 바꿔 속도 향상 가능. A의 약수를 구할때 1-sqrt(A)까지만 구하면 되는것은 자명하다. 해당범위내에서 N번째 소수를 구하는 경우라면, 1-N까지 모두 돌려야하겠지만 해당범위내에서 특정숫자 N이 소수인지 판별하는 경우라면, 1-sqrt(N)으로 최적화 가능. import java.lang.Math; import java.util.Scanner;; public class Test { private final static int MAX = 50; static boolea..

Sequential/Linear Search (순차/선형 검색) 가장 기본적인 처음부터 끝까지 차례대로 방문하며 찾는 것. 당연히 구현은 쉬우나 자료가 많을수록 비효율적이다. 정렬되지않은 자료 처음부터 끝까지 방문 평균 시간복잡도 O(n) 정렬된 자료 찾는 값보다 큰값을 만나면 검색 종료 평균 비교횟수는 절반으로 줄어드나, 여전히 평균 시간복잡도 O(n) 간단하므로 코드 생략 Binary Search (이진 검색) 자료의 가운데값을 기준으로, 찾는값이 작으면 왼쪽부분을 크면 오른쪽부분을 대상으로 다시 찾는과정 반복. 검색범위를 반으로 줄여가며 이진검색을 반복. 자료가 정렬된 상태에서만 사용가능 => 검색성능은 좋으나, 자료정렬 유지비용 발생 시간 복잡도 O(log2n) import java.lang.Ma..

long long solution(int n){ return fibo(n); } long long fibo(int n){ if(n==0) { return 0; } else if(n==1) { return 1; } else { return fibo(n-2)+fibo(n-1); } }n값 커지면 시간제한 걸림. long long solution(int n){ int i; long long head = 1; long long mid = 1; long long rear = 0; long long tmp = 0; // 3 5 8 // 5 8 13 for(i=0;i

MVC, MVP, MVVM pattern MVC : Model + View + Controller MVP : Model + View + Presenter MVVM : Model + View + ViewModel -> 안드로이드 개발에선 MVP pattern이 가장 많이 사용되고 있는것 같다. 참고링크 : 위에서부터 차례대로 읽어보기 MVC, MVP, MVVM 디자인패턴 이해하기 MVC, MVP, MVVM, MVI MVC, MVP, MVVM 무엇인가? 안드로이드의 MVC, MVP, MVVM 종합 안내서 디자인패턴 MVC, MVP, MVVM 비교 MVC, MVP, MVVM 비교

19.6.3) 데일리 회고 - 나는 개발자로서 잘 성장하고 있는가? 위의 글을 읽고, 문득 중간점검을 하게 됨. 메인 비즈니스 업무 집중 : 우테코 열심히 하기! 출퇴근 + 주말 시간 투자하기 : 출퇴근땐 필독서, 주말엔 밀린 공부들을 하고있다. 사이드 프로젝트 진행 : 추가적으로 하고 싶은 공부들과 토이 프로젝트도 있지만, 현실적으로 시간 제한상 쉽지않은것같다. 개발 관련 뉴스레터, SNS를 통한 꾸준한 관심 : 페이스북과 슬랙 등을 통해 평소에 꾸준히 다양한 자료들을 접하는 중 개발 관련 서적, 기본기 충실 : 필독서로 추천받은 개발서적들을 읽어나가는 중. 별도로 나중에 시간이 생기면 주요 CS 전공과목들을 되짚어볼 필요성을 느낌 블로그 운영 : 남들처럼 공유를 위한 글은 아니지만, 내 공부정리용의 ..

KAIST MadCamp 6.29~8.3 in KAIST N1 (CS496) '스타트업과 집중 프로그래밍 캠프' 여름 계절학기 학점교류로 열린 KAIST 개발캠프에 참가 KAIST CS496 MadCamp 프로젝트 정리 Blackhat USA 2018 8.3~8.12 in Las Vegas 학교를 통해 보안&해킹관련 컨퍼런스인 Blackhat USA 2018에 참가 Session DAY 1 Keynote 'Optimistic Dissatisfaction with the Status Quo' by Parisa Tabriz Edge Side Include Injection : Abusing Caching Servers into SSRF and Trandparent Session Hijacking Deep N..

18년 여름학기 KAIST와의 학점교류로 열린 CS496 MadCamp(스타트업과 집중프로그래밍 캠프)를 진행 기간 : 18.6.29 - 8.2 코드 : github/MadCamp-Projects 5주간 주로 맡은 업무 : Android - Android - Android - Web - Android / Client, Server, DB, API 주변에서 많이들 하던 주제들 : Deep Learning, Unity, socket 1주차 : 'MAD COFFEE' 3개의 탭을 가진 기본적인 어플리케이션 구현 = 안드로이드 스튜디오 사용법과, 기본적인 앱 개발방법론 습득 탭1 : 연락처를 불러와서 리스트뷰로 보여준다. 탭2 :앨범에서 모든 사진을 불러와 그리드뷰로 보여준다. 탭3 : 구글맵 API를 사용해,..

군복무 기간동안 읽은 책들 16.2 - 18.2 Bold : 인상깊었던 책들 IT Essay 프로그래머로 산다는 것 아마존, 세상의 모든 것을 팝니다 사물인터넷 나는 프로그래머다 보안에 미쳐라 최신 IT 트렌드 대살개문 나는 프로그래머다2 IT 전문가로 사는 법 최신 네트워크 용어 해설 전공 관련 일주일에 끝내는 사이버 보안 해킹 맛보기 리버싱 입문 정보보안 가이드북 CTF 정보보안 콘테스트 챌린지북 웹해킹 입문 그림으로 공부하는 IT 인프라 구조 Do it! 점프투 파이썬 파이썬 해킹 입문 (한빛) 운영체제 Operating System Concepts (공룡책) 정보보안개론 (교보) 컴퓨터 보안 Do it! HTML5 + CSS3 기타 지적대화를 위한 넓고 얕은 지식 1 지적대화를 위한 넓고 얕은 지..