구의 증명
2020. 1. 6. 14:04
언두라이프/독서로그
제일 최근에 읽은 책인데 일단 호불호를 말하자면 불호에 가깝다. 주제가 너무 자극적인데 문체가 흡입력 있어서 그 와중에 계속 읽게된다; 더 쓰기 귀찮네,,, 심심할때 더 써야겟다
백준 3190 뱀
2019. 10. 11. 20:58
Programming/알고리즘
덱을써서 뱀의 길이를 계산한다 꼬리 짧아지면 뒤에서 pop 머리가 앞으로 나아가면 push_front -소스코드(c++) #include #include using namespace std; int main() { int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 }; int applenum, num, selnum, changetime, time = 0, d = 1, nx = 0, ny = 0; int applex, appley; char chsel; deque turn; deque snake; snake.push_back({ 0, 0 }); int arr[101][101] = { 0, }; cin >> num; cin >> applenum; for (int i = ..
안드로이드 프로그래밍 구조의 기본
2019. 2. 15. 00:53
Programming/Android
Activity : 하나의 화면 인터페이스 Service : 백그라운드에서 도는 컴포넌트로 UI가 없이 동작. BroadCastReceiver : 이벤트를 처리하는 컴포넌트로, 안드로이드의 Intent를 받아서 처리한다. 이 Intent는 Pub/Sub형태로 바인딩되며, 특정 intent가 발생하면, 이를 subscribe하는 BroadCastReceiver가 이를 받아서 처리해야 함. ContentsProvider : ContentsProvider는 일종의 Database를 추상화 해놓은 개념으로 , 단순히 데이터를 저장하는 것 뿐만 아니라, 저장된 데이타를 다른 앱간에 공유하는 기능도 지원 Intent : 다른 액티비티를 띄우거나 기능을 동작 시키기위한 수단. 뭔가 작업을 수행하기 위해서 사용되는 일..
OOP 개념
2019. 1. 1. 20:40
Programming/C++
1. OOP란? '객체'지향 프로그래밍, 특징으로는 다음과 같다 1) 캡슐화 Encaptulation 하나의 객체에 변수나 메소드를 담아 내는 것 목적은 '은닉화' 2) 추상화 공통점을 찾아내 공통의 조상을 만드는 작업 구체화 : 상속을통해 구현, 확장하는 작업 추상클래스를 상속받은 클래스는 모든 추상메서드를 구현해야한다, 아니면 자식클래스 또한 추상클래스 지정 ex) interface, abstract 이 중 interface는 일종의 추상클래스로 오직 추상메서드와 상수만 멤버로 가질 수 있다. 인터페이스르 사용하면 다중상속은 가능한데 잘 쓰는기능은아님 3) 상속 상위객체의 데이터를 하위객체가 물려받는다 4) 다형성 같은 물건으로 다른 일을 할 수 있는 의미 오버로딩과 오버라이딩 2.절차지향 proce..
정렬 알고리즘 - 수정
2017. 11. 17. 16:57
Programming/알고리즘
▼정렬(Sorting) 1)내부 정렬 : 데이터의 크기가 주기억장소 용량보다 적을 경우 기억장소를 활용하여 정렬하는 기법 ex) 버블 정렬(Bubble Sort) 삽입 정렬(Insertion Sort) 선택 정렬(Selection Sort) 퀵 정렬(Quick Sort) 쉘 정렬(Shell Sort) 힙 정렬(heap Sort) 2)외부 정렬 : 데이터의 크기가 주기억장소 용량보다 클 경우 외부 기억장치(디스크,테이프..)를 사용하여 정렬하는 기법 ex) 합병 정렬 (Merge Sort) ▼버블 정렬(bubble sort) :나란히 있는 두 개의 데이터를 계속해서 바꾸는 방식 1) list[i] > list[i+1] 이면 (i=0,1,2 ~ n-2)에 대하여 비교 후 바꿈 -> 가장 큰 값이 맨 뒤로 이..