old/Programming (103) 썸네일형 리스트형 프로그래밍에서 인기 있는 변수 이름 표기법: 스네이크 케이스, 파스칼 케이스, 카멜 케이스 스네이크 케이스(snake case) var snake_case; 언더바(_) 가 들어 있는 표현 방식을 뱀처럼 생겼다고 하여 스네이크 케이스라고 한다. 파스칼 케이스(pascal case) var PascalCase; 첫 글자와 중간 글자들이 대문자인 경우 파스칼 언어의 표기법과 유사하다고 하여 파스칼 케이스라고 한다. 카멜 케이스 (camel case) var camelCase; 중간 글자들은 대문자로 시작하지만 첫 글자가 소문자인 경우에는 낙타와 모양이 비슷하다 하여 카멜 케이스라고 한다. 바이너리 서치 알고리즘이란 바이너리 서치 알고리즘 Binary Search Algorithm Definition 데이터 스트럭쳐에 담긴 아이템을 찾는 알고리즘 중 하나 중심점을 찾아서 찾는 아이템과 비교한다. 중심점보다 찾는 아이템이 크다면, 정렬이 되어 있으므로, 오른쪽에 아이템이 있다. 오른쪽에서 다시 중점을 찾는다. 찾는 아이템을 찾을때까지 반복한다. array가 정렬되어 있어야 사용할수 있다. 데이터를 새로 추가할때마다, 재정렬을 해야 한다. 아이템 추가보다 찾기를 많이 할때, 사용해야 한다. 분할 정복 기법 divide-and-conquer technique 중 하나이다. Time complexity O(log n) Example 아래 예제는 루커젼을 이용한 것이다. 루커젼을 이용하지 않고 바이너리 서치를 할 수도 있다... 리니어 서치 알고리즘이란 리니어 서치 알고리즘 Linear Search Algorithm Definition 데이터 스트럭쳐에 담긴 아이템을 찾는 알고리즘 중 하나 리스트에 있는 아이템을 하나씩 확인해가며 비교한후 아이템을 찾는다. Time complexity O(n) Example import java.util.NoSuchElementException; public class Main { public static void main(String[] args) { int[] nums = {1, 2, 3, 2, 2, 5}; System.out.println(getIndexValueArr(nums, 5)); } public static int getIndexValueArr(int[] input, int value) { for (int.. 최고로 효율적인 반복문을 찾아보자(for, while, recursion) 목적 대부분의 프로그래밍 언어는 세가지(for, while, recursion)의 반복문을 지원하는데, 어느 반복문을 언제 써야 하는지는 명확하게 정해져 있지 않다. 어떤 상황에서 어떤 반복문을 써야 할까? for 반복횟수가 정해져 있다. 특정 조건만큼 반복할수 없다. (if문과 break를 써야 한다) 사용된 값을 다음 반복문에 사용하기 힘들다 for문을 사용하기 좋은 문제 예시: array에 담겨 있는 숫자를 순서대로 출력하기. while 반복횟수가 정해져 있지 않다. 특정 조건만큼 반복할수 있다. 사용된 값을 다음 반복문에 사용하기 힘들다 while문을 사용하기 좋은 문제 예시: 사용자가 타이핑한 단어 수 세기. recursion 스택메모리 크기에 따라 반복횟수가 정해져 있다. 특정 조건만큼 반복할.. 자바 comparable 사용법 계층구조 package: java.lang.Comparable 정의 compareTo 메서드를 사용해서 하나의 조건을 가진 정렬을 구현하기 위한 인터페이스. 예를 들어, 사이즈별로 오름차순으로 정렬을 쉽게 구현이 가능함. compareTo() 메서드에 대하여 compareTo 메서드는 양수가 나오면 두 피라미터의 위치를 바꾸며, 그외에는 아무것도 하지 않습니다. 조건식 리턴값 첫번째 피라미터 두번째 피라미터 양수 사용법 customObject implements Comparable Arrays.sort(customObject); Collections.sort(customObject); Java 예제 import java.. 자바 comparator 사용법 계층구조 package: java.util.Comparator 정의 compare메서드를 사용해서 여러가지 특별한 조건을 가진 정렬을 구현하기 위한 인터페이스. 예를 들어, 사이즈별로 오름차순으로 정렬하고, 같은 사이즈들 파일이름을 내림차순으로 정렬할수 있음. compare() 메서드에 대하여 compare 메서드는 양수가 나오면 두 피라미터의 위치를 바꾸며, 그외에는 아무것도 하지 않습니다. 조건식 리턴값 첫번째 피라미터 두번째 피라미터 양수 사용법 MyComparator implements Comparator MyComparator myComparator = new MyComparator(); Arrays.sort(.. [엑셀 함수]셀 내용 합치는 2가지 방법 셀 내용 합치는 법 방법 1: "&" =[셀 정보]&[셀 정보] 방법 1 예제 방법 2: "concatenate()" =CONCATENATE([셀 정보],[셀 정보]) 방법 2 예제 자바에서 iterator란? 정의 collection 프레임웍에 있는 데이터 스트럭쳐를 사용하기 위한 인터페이스 iterator를 사용해서 arraylist든 linkedlist든 hashmap 모두 구분없이 읽어오는게 가능 사용하는 이유 여러명이서 개발하는 커다란 프로그램의 경우 여러가지 데이터 스트럭쳐를 섞어서 사용하게 되고, 이때 읽어오기 쉽게하기 위해 iterator를 사용합니다. 계층구조 메서드 hasNext() next() remove() 메서드 예제 List list = new ArrayList();// arrayList list.add("1"); list.add("2"); list.add("3"); Iterator itr = list.iterator(); while (itr.hasNext()) { String str .. 이전 1 2 3 4 5 6 7 8 ··· 13 다음